我有一个整数线性优化问题，我对可行的，好的解决方案感兴趣。据我所知，例如Gnu线性编程工具包只返回最优解（假设存在）。 这需要无休止的时间，并不是我正在寻找的东西：我会对任何好的解决方案感到满意，而不仅仅是最优的解决方案。
所以一个LP解算器，例如，一段时间后停止并返回他到目前为止找到的最佳解决方案，将完成这项工作。
有没有这样的软件？如果该软件是开源的，或者至少像啤酒一样免费，那将是很棒的。
（或者：有没有其他方法可以加速整数LP问题？这是正确的问题吗？我平行地问了一个问题 https://stackoverflow.com/questions/7671124/is-there-an-integer-linear-programming-software-that-returns-also-non-optimal-sol 。）
该怎么做？
—
Turion
选择右侧并询问......如果您现在问我右侧是什么，我需要问您一个问题：您是在寻找现成的软件还是图书馆？
—
Bobby
即用型软件是最佳的，但是易于使用的库也可以完成这项工作。
—
Turion
I parallely asked the question on SO...不要这样做......不要交叉。