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

摘要

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.