Corberan, A.; Sanchís Llopis, JM. (1994). A polyhedral approach to the Rural Postman Problem. European Journal of Operational Research. 79(1):95-114. doi:10.1016/0377-2217(94)90398-0
Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10251/100751
Title: | A polyhedral approach to the Rural Postman Problem | |
Author: | Corberan, A. | |
UPV Unit: |
|
|
Issued date: |
|
|
Abstract: |
[EN] In this paper we study the polyhedron associated with the Rural Postman Problem (RPP). Because the RPP is NP-hard, we cannot expect to find a complete description of the rural postman polyhedron of a general graph, ...[+]
|
|
Copyrigths: | Cerrado | |
Source: |
|
|
DOI: |
|
|
Publisher: |
|
|
Publisher version: | https://doi.org/10.1016/0377-2217(94)90398-0 | |
Type: |
|