- -

The Windy General Routing Polyhedron: A global view of many known Arc Routing Polyhedra

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

The Windy General Routing Polyhedron: A global view of many known Arc Routing Polyhedra

Show full item record

Corberán, A.; Plana, I.; Sanchís Llopis, JM. (2008). The Windy General Routing Polyhedron: A global view of many known Arc Routing Polyhedra. SIAM Journal on Discrete Mathematics. 22(2):606-628. https://doi.org/10.1137/050640886

Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10251/147434

Files in this item

Item Metadata

Title: The Windy General Routing Polyhedron: A global view of many known Arc Routing Polyhedra
Author: Corberán, Angel Plana, Isaac Sanchís Llopis, José María
UPV Unit: Universitat Politècnica de València. Departamento de Matemática Aplicada - Departament de Matemàtica Aplicada
Issued date:
Abstract:
[EN] The windy postman problem consists of finding a minimum cost traversal of all of the edges of an undirected graph with two costs associated with each edge, representing the costs of traversing it in each direction. ...[+]
Subjects: Arc routing problems , Windy general routing problem , Polyhedra , Facets
Copyrigths: Reserva de todos los derechos
Source:
SIAM Journal on Discrete Mathematics. (issn: 0895-4801 )
DOI: 10.1137/050640886
Publisher:
Society for Industrial and Applied Mathematics
Publisher version: https://doi.org/10.1137/050640886
Thanks:
This work was supported by the Ministerio de Educación y Ciencia of Spain (project MTM2006-14961-C05-02).
Type: Artículo

This item appears in the following Collection(s)

Show full item record