arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1410.7810math.OC
收藏

关于整数规划的Burdet和Johnson算法

On Burdet and Johnson's Algorithm for Integer Programming

Babak Moazzez, Kevin Cheung

摘要:

本文讨论了Burdet和Johnson在1977年提出的一种求解整数规划问题的方法的一些不足之处。给出了算法无法解决IP问题的例子和解决这些错误的方法。

英文摘要:

In this paper, some deficiencies of a method proposed by Burdet and Johnson in 1977 for solving integer programming problems are discussed. Examples where the algorithm fails to solve the IP and ways to fix these errors are given.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑