The monotonic diameter of traveling salesman polytopes
type: Item
instance of: scholarly article
title: The monotonic diameter of traveling salesman polytopes
zbMATH Open document ID: 0911.90339
DOI: 10.1016/S0167-6377(98)00011-X
author: Fred J. Rispoli
published in: Operations Research Letters
publication date: 1998-11-15T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 52B12
zbMATH DE Number: 1223281
zbMATH Keywords: perfect matching
zbMATH Keywords: diameter of the polytopes
zbMATH Keywords: taveling salesman
MaRDI profile type: Publication
cites work: Signature classes of transportation polytopes
cites work: On the Assignment Polytope
cites work: Q3974981
cites work: Q4871766
cites work: The d-Step Conjecture and Its Relatives
cites work: Adjacency on combinatorial polyhedra
cites work: The travelling salesman problem and a class of polyhedra of diameter two
cites work: The adjacency relation on the traveling salesman polytope is NP-Complete
cites work: The monotonic diameter of the perfect matching and shortest path polytopes
cites work: The Monotonic Diameter of the Perfect 2-matching Polytope
cites work: A Bound of 4 for the Diameter of the Symmetric Traveling Salesman Polytope
cites work: Faces with large diameter on the symmetric traveling salesman polytope
Wikidata QID: Q127472739
full work available at URL: s0167-6377(98)00011-x
OpenAlex ID: W2005166430
Recommended article: The monotonic diameter of the perfect matching and shortest path polytopes
Recommended article: A Bound of 4 for the Diameter of the Symmetric Traveling Salesman Polytope
Recommended article: Q3840359
Recommended article: Monotone diameter of bisubmodular polyhedra
Recommended article: The Steiner Traveling Salesman Polytope and Related Polyhedra
Recommended article: The Monotonic Diameter of the Perfect 2-matching Polytope
Recommended article: A Lower Bound for Adjacencies on the Traveling Salesman Polytope
Recommended article: A linear bound on the diameter of the transportation polytope
Recommended article: On the Length of Monotone Paths in Polyhedra
Recommended article: The traveling salesman problem on a graph and some related integer polyhedra
description: scientific article; zbMATH DE number 1223281