数学建模社区-数学中国

标题: 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
这类问题是没有多项式时间算法的，lingo也无法给出最优解，遗传算法的结果有可能会更好！

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

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