The general routing polyhedron: A unifying framework
From MaRDI portal
Publication:1806888
DOI10.1016/S0377-2217(97)00377-9zbMATH Open0937.90008DBLPjournals/eor/Letchford99WikidataQ57702396 ScholiaQ57702396MaRDI QIDQ1806888FDOQ1806888
Authors: Adam N. Letchford 
Publication date: 8 November 1999
Published in: European Journal of Operational Research (Search for Journal in Brave)
Recommendations
- On the general routing polytope
- The mixed general routing polyhedron
- scientific article; zbMATH DE number 5021774
- The general routing problem polyhedron: Facets from the RPP and GTSP polyhedra
- Routing in polygonal domains
- Routing in polygonal domains
- Generalized network design polyhedra
- The generalized packet routing problem
- The Windy General Routing Polyhedron: A Global View of Many Known Arc Routing Polyhedra
- Dynamic Routing Schemes for General Graphs
Cites Work
- A cutting plane procedure for the travelling salesman problem on road networks
- The traveling salesman problem on a graph and some related integer polyhedra
- A fundamental problem in vehicle routing
- Matching, Euler tours and the Chinese postman
- Clique Tree Inequalities and the Symmetric Travelling Salesman Problem
- On the symmetric travelling salesman problem I: Inequalities
- Maximum matching and a polyhedron with 0,1-vertices
- On general routing problems
- Arc Routing Problems, Part II: The Rural Postman Problem
- New inequalities for the general routing problem
- A polyhedral approach to the rural postman problem
- The graphical relaxation: A new framework for the symmetric traveling salesman polytope
- On the symmetric travelling salesman problem: A computational study
- A new class of cutting planes for the symmetric travelling salesman problem
- The symmetric traveling salesman polytope and its graphical relaxation: Composition of valid inequalities
- Small Travelling Salesman Polytopes
- The Binested Inequalities for the Symmetric Traveling Salesman Polytope
- Separating maximally violated comb inequalities in planar graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (13)
- Routing in polygonal domains
- The Steiner traveling salesman problem and its extensions
- Title not available (Why is that?)
- The common face of some 0/1-polytopes with NP-complete nonadjacency relation
- Exact solution of the generalized routing problem through graph transformations
- The generalized packet routing problem
- Two-phase branch-and-cut for the mixed capacitated general routing problem
- Modeling and solving the mixed capacitated general routing problem
- Computing finest mincut partitions of a graph and application to routing problems
- Lower bounds and heuristics for the windy rural postman problem
- Transformation of Facets of the General Routing Problem Polytope
- On the general routing polytope
- Generalized network design polyhedra
This page was built for publication: The general routing polyhedron: A unifying framework
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1806888)
