A Strongly Polynomial Method for Solving Integer Max-Linear Optimization Problems in a Generic Case
A Strongly Polynomial Method for Solving Integer Max-Linear Optimization Problems in a Generic Case
复制标题
求解一般情况下整数最大线性优化问题的强多项式方法
DOI：
10.1007/s10957-014-0596-5
复制
发表时间：
2014
影响因子：
1.9
通讯作者：
Butkovic P
中科院分区：
文献类型：
--
作者：
Butkovic P
研究了极大线性优化问题整数解的存在性。具体来说，我们表明，在一般情况下，整数最大线性优化问题可以解决在强多项式时间。这扩展了我们以前的论文中给出的多项式方法，这种通用的情况下的结果。
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.
DOI：
10.1016/j.jsc.2011.12.049
发表时间：
2011-01
期刊：
J. Symb. Comput.
影响因子：
--
作者：
S. Gaubert;Ricardo D. Katz;Sergeĭ Sergeev
通讯作者：
S. Gaubert;Ricardo D. Katz;Sergeĭ Sergeev
关于整数最大线性规划问题
影响因子：
1.1
作者：
P. Butkovic;M. MacCaig
通讯作者：
M. MacCaig