考虑图结构的非对称TSP的改进
Improving the Asymmetric TSP by Considering Graph Structure
摘要：
最近的工作成本为基础的放松，改进了约束规划（CP）模型的旅行推销员问题（TSP）。我们提供了一个简短的调查，解决非对称TSP的CP。然后，我们提出了新的隐含传播的基础上一般的图形属性。我们的实验表明，这种隐含的传播者带来的鲁棒性病态的情况下，突出的事实，图结构可以显着提高搜索的搜索引擎行为。最后，我们表明，我们的方法优于目前最先进的结果。
英文摘要：
Recent works on cost based relaxations have improved Constraint Programming (CP) models for the Traveling Salesman Problem (TSP). We provide a short survey over solving asymmetric TSP with CP. Then, we suggest new implied propagators based on general graph properties. We experimentally show that such implied propagators bring robustness to pathological instances and highlight the fact that graph structure can significantly improve search heuristics behavior. Finally, we show that our approach outperforms current state of the art results.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
