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 static/image/common/back.gif
1.印象中自某个版本开始LINGO提供一个k-best solution选项，对于MILP问题可以获取多个结果，至少对于kna ...

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

windows981 发表于 2016-3-31 17:34

这是一个好问题
页: [1]
查看完整版本: 如果有多个可行解的情况，Lingo如何求出所有可行解？