Partial linear characterizations of the asymmetric travelling salesman polytope

DOI10.1007/BF01580454zbMath0348.90146MaRDI QIDQ4119036

Martin Grötschel, Manfred W. Padberg

Publication date: 1975

Published in: Mathematical Programming (Search for Journal in Brave)

Mathematics Subject Classification ID

Integer programming (90C10)

Related Items

On cutting-plane proofs in combinatorial optimization, Discrete extremal problems, On the symmetric travelling salesman problem I: Inequalities, Improvements and extensions to Miller-Tucker-Zemlin subtour elimination constraints, The traveling salesman puts-on a hard hat -- tower crane scheduling in construction projects, Survey of facial results for the traveling salesman polytope

Cites Work

• Unnamed Item
• The travelling salesman problem and a class of polyhedra of diameter two
• Lineare Charakterisierungen von Travelling Salesman Problemen
• Edmonds polytopes and weakly hamiltonian graphs