与蛮力或任何其他算法相比，单纯形法与解决问题的速度有多快？
答案 0 :(得分：2)
您无法使用“纯”LP问题（使用连续变量）来模拟TS问题。您可以使用整数编程公式，它将在研究树的每个节点（分支和分支或分支和切割方法）上使用单纯形法。它适用于小问题，但它很慢，因为问题很难：例如，对于每个边缘都有一个二进制变量，你需要很多约束来模拟路径是一个循环的事实。
蛮力是难以处理的（问题是指数级的），除非你有一个非常的小问题，否则不要尝试它。使用MIP配方，即使是小问题。
对于大问题，你应该使用某种启发式（我认为模拟退火在这个问题上给出了很好的结果），或者如果你想要一个精确的解决方案，你可以对你的问题进行“智能”模型化（比如生成列）。 / p>