The travelling salesman problem and a class of polyhedra of diameter two

DOI10.1007/BF01585502MaRDI QIDQ4081007zbMATH OpenOpenAlexFDO

Authors

Publication date 1974

Published in Mathematical Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01585502

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Integer programming (90C10)

Cites work

• scientific article; zbMATH DE number 3174482 (Why is no real title available?)
• scientific article; zbMATH DE number 3177183 (Why is no real title available?)
• scientific article; zbMATH DE number 3571502 (Why is no real title available?)
• scientific article; zbMATH DE number 3410784 (Why is no real title available?)
• A fundamental problem in linear inequalities with applications to the travelling salesman problem
• Bottleneck extrema
• Establishing the matching polytope
• Letter to the Editor—The Multidimensional Assignment Problem
• On the Set-Covering Problem
• On the Tours of a Traveling Salesman
• Some properties of the assignment polytope
• The Traveling Salesman Problem: A Survey
• The Traveling-Salesman Problem and Minimum Spanning Trees
• The traveling-salesman problem and minimum spanning trees: Part II

Cited in

(29)

• Geometry, complexity, and combinatorics of permutation polytopes
• Permutation polytopes and indecomposable elements in permutation groups
• The monotonic diameter of the perfect matching and shortest path polytopes
• Adjacency on the Postman Polyhedron
• Hamiltonian decomposition and verifying vertex adjacency in 1-skeleton of the traveling salesperson polytope by variable neighborhood search
• On Dantzig figures from graded lexicographic orders
• A criterion for the adjacency of vertices of polytopes generated by subsets of symmetric groups
• Complexity of combinatorial optimization problems in terms of face lattices of associated polytopes
• The Boolean quadratic polytope: Some characteristics, facets and relatives
• Discrete extremal problems
• Combinatorial structure and adjacency of vertices of polytope of \(b\)-factors
• On the skeleton of the polytope of pyramidal tours
• Lineare Charakterisierungen von Travelling Salesman Problemen
• On the circuit diameter of some combinatorial polytopes
• On the facets and diameter of thek-cycle polytope
• Ideal polytopes and face structures of some combinatorial optimization problems
• A characterization of PM-compact Hamiltonian bipartite graphs
• On the symmetric travelling salesman problem I: Inequalities
• Monotone diameter of bisubmodular polyhedra
• The adjacency relation on the traveling salesman polytope is NP-Complete
• The monotonic diameter of traveling salesman polytopes
• Edge-Connectivity on the Assignment Polytope
• Branch and Bound Algorithm for the Traveling Salesman Problem is not a Direct Type Algorithm
• Some basic exchange properties in combinatorial optimization and their application to constructing the k-best solutions
• The diameter of the stable marriage polytope: bounding from below
• Adjacency on polymatroids
• Partial linear characterizations of the asymmetric travelling salesman polytope
• On the complexity of some basic problems in computational convexity. I. Containment problems
• Adjacency of vertices of the complete pre-order polytope

This page was built for publication: The travelling salesman problem and a class of polyhedra of diameter two

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4081007)