Accelerating the Miller–Tucker–Zemlin model for the asymmetric traveling salesman problem

作者：

Highlights：

• Valid inequalities accelerate the performance of the Miller–Tucker–Zemlin model.

• Valid inequalities improve the performance of the Desrochers and Laporte model.

• The enhanced Miller–Tucker–Zemlin model outperforms the most effective formulations.

• The proposed approach may be useful to solve other routing problems.

摘要

•Valid inequalities accelerate the performance of the Miller–Tucker–Zemlin model.•Valid inequalities improve the performance of the Desrochers and Laporte model.•The enhanced Miller–Tucker–Zemlin model outperforms the most effective formulations.•The proposed approach may be useful to solve other routing problems.

论文关键词：Traveling salesman,Asymmetric traveling salesman problem (ATSP),Miller–Tucker–Zemlin (MTZ),Subtour elimination constraints (SECs)

论文评审过程：Received 25 April 2019, Revised 2 September 2019, Accepted 19 January 2020, Available online 25 January 2020, Version of Record 12 February 2020.

论文官网地址：https://doi.org/10.1016/j.eswa.2020.113229