Symmetric Inequalities and Their Composition for Asymmetric Travelling Salesman Polytopes

DOI10.1287/moor.20.4.838zbMath0846.90092OpenAlexW2006228799MaRDI QIDQ4881513

Maurice Queyranne, Yaoguang Wang

Publication date: 9 June 1996

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/moor.20.4.838

zbMATH Keywords

asymmetric travelling salesman polytopeHamiltonian path approachtree composition of symmetric inequalitiesvalid symmetric inequalities

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Integer programming (90C10) Combinatorial optimization (90C27)

Related Items

Computational experience with a branch-and-cut algorithm for flowshop scheduling with setups.