期刊
BULLETIN OF THE POLISH ACADEMY OF SCIENCES-TECHNICAL SCIENCES
卷 64, 期 3, 页码 517-520出版社
POLSKA AKAD NAUK, POLISH ACAD SCI, DIV IV TECHNICAL SCIENCES PAS
DOI: 10.1515/bpasts-2016-0057
关键词
asymmetric traveling salesman problem; Miller-Tucker-Zemlin constraints; subtour elimination constraints
资金
- NCN [DEC-2013/11/B/ST8/04458]
- AGH [11/11.200]
An enhancement of the Miller-Tucker-Zemlin (MTZ) model for the asymmetric traveling salesman problem is presented by introducing additional constraints to the initial formulation. The constraints account for ordering of boundary nodes as well as all successive nodes in the salesman tour. The enhanced MTZ subtour elimination constraints are computationally compared with the basic MTZ constraints and the version of MTZ lifted by Desrochers and Laporte. The proposed enhancement shows improved performance on a number of asymmetric TSPLIB instances.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据