New results on the windy postman problem

DOI10.1007/s10107-010-0399-xzbMath1237.90165OpenAlexW2061385293MaRDI QIDQ2429464

Marcus Oswald, Isaac Plana, Angel Corberán, Gerhard Reinelt, José María Sanchis

Publication date: 27 April 2012

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-010-0399-x

zbMATH Keywords

facetspolyhedral combinatoricsarc routingwindy postman problemmixed Chinese postman problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Integer programming (90C10) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Related Items (4)

An approach to the asymmetric multi-depot capacitated arc routing problem ⋮ Solving the equality generalized traveling salesman problem using the Lin-Kernighan-Helsgaun algorithm ⋮ Recent results on Arc Routing Problems: An annotated bibliography ⋮ Profitable mixed capacitated arc routing and related problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the windy postman problem
• Applying mod-\(k\)-cuts for solving linear ordering problems
• Lower bounds and heuristics for the windy rural postman problem
• On the windy postman problem on Eulerian graphs
• The symmetric traveling salesman polytope and its graphical relaxation: Composition of valid inequalities
• A cutting plane algorithm for the windy postman problem
• On the mixed Chinese postman problem
• On the separation of maximally violated mod-\(k\) cuts
• Series-parallel graphs are windy postman perfect
• Zigzag inequalities: a new class of facet-inducing inequalities for arc routing problems
• The Windy General Routing Polyhedron: A Global View of Many Known Arc Routing Polyhedra
• The Chinese Postman Problem for Mixed Networks
• On the complexity of edge traversing
• A branch & cut algorithm for the windy general routing problem and special cases

This page was built for publication: New results on the windy postman problem