SOLVING THE TRAVELING REPAIRMAN PROBLEM WITH DIFFERENTIATED WAITING TIMES THROUGH LAGRANGIAN RELAXATION
msra(2008)
摘要
In this paper we present a formulation of the traveling repairman problem with difierentiated waiting times that is derived from the extended disaggregated ∞ow formulation for the asymmetric traveling salesman problem. We focus on the usage of the Lagrangian approach as a mechanism of speeding up the solution of the linear relaxation by a simplex method. We show some computational results.
更多查看译文
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要