解决方案软件用于查找纯整数MIP的所有解法

我有一组问题（方程组和不等式），我知道所有变量都必须是整数，并且有许多解决方案。我知道，如果我采取任何随机目标函数并让lp或mip解算器将其解决，它会找到解决方案，但我希望全部解决方案的问题，当然，尽可能高效。我并不在乎优化任何东西，但显然大多数处理它的软件确实如此。有没有解决方案可以做到这一点？如果是这样，哪一个是最好/最简单的一个，或者你会推荐哪一个？至多可以用作C/C++库。解决方案软件用于查找纯整数MIP的所有解法

来源

2012-09-26 Goens

http://www.or-exchange.com/questions/26/open-sourcefree-mip-solver？ – nneonneo

Paul Rubin有一个不错的blog post关于如何找到K最好的解决方案，它可以很容易地推广到所有的解决方案。阿里建议其中一种方法是使用解决方案池。其他两种方法是：

使用现任回调来跟踪和拒绝解决方案。
使用与溶液注入现任回调。

查看详情blog post。

来源

2012-09-27 16:47:46 vitaut

是的，这就是我想象的，你不得不做手工。我想几乎每个使用求解器的人都只关心一个最佳解决方案。但是这种方法比我想象的要好得多，那就是通过不同的目标函数来尝试排气解决方案。谢谢 – Goens

IBM ILOG CPLEX有solution pool功能，它是免费的学术目的。

我想你大概可以得到所有的解决方案，如果您设置的最大池大小足够大。我不知道，从来没有尝试过。

来源

2012-09-27 08:48:57 Ali

这是一个很好的开始，谢谢。不过，我认为如果你想确保你拥有所有的解决方案，那么博客文章提到的就是要走的路。 – Goens

@Goens是的，我不知道那篇博文。 – Ali

解决方案软件用于查找纯整数MIP的所有解法

回答

相关问题