数学建模社区-数学中国

标题: 如果有多个可行解的情况，Lingo如何求出所有可行解？ [打印本页]

作者: bill8341 时间: 2016-3-18 16:31
标题: 如果有多个可行解的情况，Lingo如何求出所有可行解？
如果有多个可行解的情况，Lingo如何求出所有可行解？
例如，MCM1988年B题两辆平板车的装货问题
似乎有60个解，如何用Lingo求出全部解？
能以此题为例，给出详细程序吗？谢谢！

作者: wujianjack2 时间: 2016-3-18 17:28
1.印象中自某个版本开始LINGO提供一个k-best solution选项，对于MILP问题可以获取多个结果，至少对于knapsack问题如此，其它的我也不记得了，问题复杂的话还比较耗时，MIP本身也不是LINGO的强项。
2.有些问题很复杂，求得一个可行解都不容易，多解就不要想了。

作者: bill8341 时间: 2016-3-20 21:12

wujianjack2 发表于 2016-3-18 17:28
1.印象中自某个版本开始LINGO提供一个k-best solution选项，对于MILP问题可以获取多个结果，至少对于kna ...

无论如何，还是先谢谢了！
我把k-best solution 中Desired改成了20，运行之后还是只有一个结果，想问一下，具体怎么操作的？

作者: windows981 时间: 2016-3-31 17:34
这是一个好问题

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)