- -

The General Routing Problem polyhedron: Facets from the RPP and GTSP polyhedra

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

The General Routing Problem polyhedron: Facets from the RPP and GTSP polyhedra

Show full item record

Corberán, A.; Sanchís Llopis, JM. (1998). The General Routing Problem polyhedron: Facets from the RPP and GTSP polyhedra. European Journal of Operational Research. 108(3):538-550. doi:10.1016/S0377-2217(96)00337-2

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

Files in this item

Item Metadata

Title: The General Routing Problem polyhedron: Facets from the RPP and GTSP polyhedra
Author:
UPV Unit: Universitat Politècnica de València. Departamento de Matemática Aplicada - Departament de Matemàtica Aplicada
Issued date:
Abstract:
[EN] In this paper we study the polyhedron associated with the General Routing Problem (GRP). This problem, first introduced by Orloff in 1974, is a generalization of both the Rural Postman Problem (RPP) and the Graphical ...[+]
Subjects: General Routing Problem , Rural Postman Problem , Graphical Traveling Salesman Problem , Routing , Facets of polyhedra
Copyrigths: Cerrado
Source:
European Journal of Operational Research. (issn: 0377-2217 )
DOI: 10.1016/S0377-2217(96)00337-2
Publisher:
Elsevier
Publisher version: https://doi.org/10.1016/S0377-2217(96)00337-2
Type: Artículo

This item appears in the following Collection(s)

Show full item record