A Strongly Polynomial Method for Solving Integer Max-Linear Optimization Problems in a Generic Case

作者：Butkovic P^*; MacCaig M

来源：Journal of Optimization Theory and Applications, 2015, 165(3): 941-963.

DOI：10.1007/s10957-014-0596-5

• Max-linear optimization problem
• Integer vector
• Max-linear system

We study the existence of integer solutions to max-linear optimization problems. Specifically, we show that, in a generic case, the integer max-linear optimization problem can be solved in strongly polynomial time. This extends results from our previous papers where polynomial methods for this generic case were given.

• 出版日期2015-6