我有一个整数线性优化问题，我对可行的、好的解决方案感兴趣。据我所知，例如 Gnu 线性规划工具包仅返回最优解决方案（假设存在）。这需要花费无数的时间，而且并不是我想要的：任何好的解决方案都会让我满意，而不仅仅是最优的解决方案。
因此，LP-Solver 可以完成这项工作，例如，在一段时间后停止并返回迄今为止找到的最佳解决方案。
有这样的软件吗？如果该软件是开源的或者至少像 beer 一样免费，那就太好了。
（或者：还有其他方法可以加速整数 LP 问题吗？这是提问的正确地方吗？我同时问了这个问题https://stackoverflow.com/questions/7671124/is-there-an-integer-linear-programming-software-that-returns-also-non-optimal-sol。