Closed form of L-localized solution set of max-plus interval linear system and its application on optimization problem

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:317

Article

Leela-Apiradee, Worrawate¹  Thipwiwatpotjana, Phantipa¹  Gorka, Artur^2,3 

[1] Chulalongkorn Univ, Dept Math & Comp Sci, Fac Sci, Bangkok 10330, Thailand

[2] Erskine Coll, Dept Math, Due West, SC 29639 USA

[3] Kamnoetvidya Sci Acad, Wangchan 21210, Rayong, Thailand

关键词: L-localized solutions;    Max-plus algebra;    Interval system;   

DOI  :  10.1016/j.cam.2016.11.027

来源: Elsevier

【 摘 要 】

A closed form of the L-localized solution set of an interval linear system with max-plus algebra is a finite union of interval vectors. This paper analyzes and proves some properties to reduce number of the union sets to be a smaller number of the union of interval vectors that are not subsets of each other. This result helps simplify the feasible set of an optimization problem with max-plus linear equation constraints. (C) 2016 Elsevier B.V. All rights reserved.

【 授权许可】

Free