The general routing polyhedron: A unifying framework
type: Item
instance of: scholarly article
title: The general routing polyhedron: A unifying framework
zbMATH Open document ID: 0937.90008
DOI: 10.1016/S0377-2217(97)00377-9
author: Adam N. Letchford
published in: European Journal of Operational Research
publication date: 1999-11-08T00:00:00Z
Mathematics Subject Classification ID: 90B06
zbMATH DE Number: 1358455
Wikidata QID: Q57702396
MaRDI profile type: Publication
cites work: Small Travelling Salesman Polytopes
cites work: Q4263704
cites work: A polyhedral approach to the rural postman problem
cites work: The traveling salesman problem on a graph and some related integer polyhedra
cites work: Maximum matching and a polyhedron with 0,1-vertices
cites work: Matching, Euler tours and the Chinese postman
cites work: Arc Routing Problems, Part II: The Rural Postman Problem
cites work: Separating maximally violated comb inequalities in planar graphs
cites work: A cutting plane procedure for the travelling salesman problem on road networks
cites work: A new class of cutting planes for the symmetric travelling salesman problem
cites work: On the symmetric travelling salesman problem I: Inequalities
cites work: Clique Tree Inequalities and the Symmetric Travelling Salesman Problem
cites work: On general routing problems
cites work: New inequalities for the general routing problem
cites work: Q3973408
cites work: The Binested Inequalities for the Symmetric Traveling Salesman Polytope
cites work: The symmetric traveling salesman polytope and its graphical relaxation: Composition of valid inequalities
cites work: The graphical relaxation: A new framework for the symmetric traveling salesman polytope
cites work: A fundamental problem in vehicle routing
cites work: On the symmetric travelling salesman problem: A computational study
DBLP publication ID: journals/eor/Letchford99
Recommended article: On the general routing polytope
Recommended article: The mixed general routing polyhedron
Recommended article: Q5290824
Recommended article: The general routing problem polyhedron: Facets from the RPP and GTSP polyhedra
Recommended article: Routing in Polygonal Domains
Recommended article: Routing in polygonal domains
Recommended article: Generalized network design polyhedra
Recommended article: The generalized packet routing problem
Recommended article: The Windy General Routing Polyhedron: A Global View of Many Known Arc Routing Polyhedra
Recommended article: Dynamic Routing Schemes for General Graphs
description: scientific article; zbMATH DE number 1358455