Zigzag inequalities:a new class of facet-inducing inequalities for Arc Routing Problems
[EN] In this paper we introduce a new class of facet-inducing inequalities for the Windy Rural Postman Problem and the Windy General Routing Problem. These inequalities are called Zigzag inequalities because they cut off fractional solutions containing a zigzag associated with variables with 0.5 val...
| Autores: | , , |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 2006 |
| País: | España |
| Institución: | Universitat Politècnica de València (UPV) |
| Repositorio: | RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia |
| Idioma: | inglés |
| OAI Identifier: | oai:riunet.upv.es:10251/150683 |
| Acceso en línea: | https://riunet.upv.es/handle/10251/150683 |
| Access Level: | acceso abierto |
| Palabra clave: | Polyhedral Combinatorics Facets Arc Routing Windy Rural Postman Problem Windy General Routing Problem Mixed Rural Postman Problem MATEMATICA APLICADA |
| Sumario: | [EN] In this paper we introduce a new class of facet-inducing inequalities for the Windy Rural Postman Problem and the Windy General Routing Problem. These inequalities are called Zigzag inequalities because they cut off fractional solutions containing a zigzag associated with variables with 0.5 value. Two different types of inequalities, the Odd Zigzag and the Even Zigzag inequalities, are presented. Finally, their application to other known Arc Routing Problems is discussed. |
|---|