Mostrar el registro sencillo del ítem
dc.contributor.author | Corberan, A. | es_ES |
dc.contributor.author | Sanchís Llopis, José María | es_ES |
dc.date.accessioned | 2018-04-20T09:59:32Z | |
dc.date.available | 2018-04-20T09:59:32Z | |
dc.date.issued | 1994 | es_ES |
dc.identifier.issn | 0377-2217 | es_ES |
dc.identifier.uri | http://hdl.handle.net/10251/100751 | |
dc.description.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, but a partial knowledge of such a description frequently proves to be useful for both theoretical and computational purposes. We have tried to characterize the facial structure of this unbounded full-dimensional polyhedron. Sets of valid inequalities inducing facets have been studied as well as their use in a cutting-plane algorithm. The application of this algorithm to a set of RPP instances taken from the literature and two instances of larger size taken from a real world graph is described. All these instances were solved to optimality. | es_ES |
dc.language | Inglés | es_ES |
dc.publisher | Elsevier | es_ES |
dc.relation.ispartof | European Journal of Operational Research | es_ES |
dc.rights | Reserva de todos los derechos | es_ES |
dc.subject.classification | MATEMATICA APLICADA | es_ES |
dc.title | A polyhedral approach to the Rural Postman Problem | es_ES |
dc.type | Artículo | es_ES |
dc.identifier.doi | 10.1016/0377-2217(94)90398-0 | es_ES |
dc.rights.accessRights | Cerrado | es_ES |
dc.contributor.affiliation | Universitat Politècnica de València. Departamento de Matemática Aplicada - Departament de Matemàtica Aplicada | es_ES |
dc.description.bibliographicCitation | 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 | es_ES |
dc.description.accrualMethod | S | es_ES |
dc.relation.publisherversion | https://doi.org/10.1016/0377-2217(94)90398-0 | es_ES |
dc.description.upvformatpinicio | 95 | es_ES |
dc.description.upvformatpfin | 114 | es_ES |
dc.type.version | info:eu-repo/semantics/publishedVersion | es_ES |
dc.description.volume | 79 | es_ES |
dc.description.issue | 1 | es_ES |
dc.relation.pasarela | S\15904 | es_ES |