论坛 › LINDO\LINGO论坛 › Lingo非非非常重要的问题—lingo求解得到的VRP问题解答是最优解吗？

xuhao0521 发表于 2012-12-17 14:32

Lingo非非非常重要的问题—lingo求解得到的VRP问题解答是最优解吗？

RT，如果不是，那么和遗传算法求出的解答有什么区别？

madio 发表于 2012-12-17 22:01

这类问题是没有多项式时间算法的，lingo也无法给出最优解，遗传算法的结果有可能会更好！

xuhao0521 发表于 2012-12-17 23:16

madio 发表于 2012-12-17 22:01 static/image/common/back.gif
这类问题是没有多项式时间算法的，lingo也无法给出最优解，遗传算法的结果有可能会更好！

什么叫多项式时间算法？lingo也只是近似非劣解？请稍微详细说一下，谢谢了！我正在考虑用lingo还是用遗传算法解模型。

查看完整版本: Lingo非非非常重要的问题—lingo求解得到的VRP问题解答是最优解吗？