- -

The Hierarchical Mixed Rural Postman Problem: Polyhedral analysis and a branch-and-cut algorithm

RiuNet: Repositorio Institucional de la Universidad Politécnica de Valencia

Compartir/Enviar a

Citas

Estadísticas

  • Estadisticas de Uso

The Hierarchical Mixed Rural Postman Problem: Polyhedral analysis and a branch-and-cut algorithm

Mostrar el registro sencillo del ítem

Ficheros en el ítem

[Cerrado]
Nombre: 32-HMRPP_EJOR2017.pdf
Tamaño: 1.389Mb
Formato: PDF
Descripción: Versión editorial
Solicitar una copia al autor
dc.contributor.author Colombi, Marco es_ES
dc.contributor.author Corberán, Angel es_ES
dc.contributor.author Mansini, Renata es_ES
dc.contributor.author Plana, Isaac es_ES
dc.contributor.author Sanchís Llopis, José María es_ES
dc.date.accessioned 2018-09-17T07:07:48Z
dc.date.available 2018-09-17T07:07:48Z
dc.date.issued 2017 es_ES
dc.identifier.issn 0377-2217 es_ES
dc.identifier.uri http://hdl.handle.net/10251/107353
dc.description.abstract [EN] The Hierarchical Mixed Rural Postman Problem is defined on a mixed graph where arcs and edges that require a service are divided into clusters' that have to be serviced in a hierarchical order. The problem generalizes the Mixed Rural Postman Problem and thus is NP-hard. In this paper, we provide a polyhedral analysis of the problem and propose a branch-and-cut algorithm for its solution based on the introduced classes of valid inequalities. Extensive computational experiments are reported on benchmark instances. The exact approach allows to find the optimal solutions in less than 1 hour for instances with up to 999 vertices, 2678 links, and five clusters. es_ES
dc.description.sponsorship The work by Angel Corberan, Isaac Plana, and Jose M. Sanchis was supported by the Spanish Ministerio de Economia y Competitividad and Fondo Europeo de Desarrollo Regional (FEDER) through project MTM2015-68097-P (MINECO/FEDER) and by the Generalitat Valenciana (project GVPROMETEO2013-049). en_EN
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 Hierarchical Routing Problems es_ES
dc.subject Mixed Rural Postman Problem es_ES
dc.subject Branch-and-cut es_ES
dc.subject Polyhedral analysis es_ES
dc.subject.classification MATEMATICA APLICADA es_ES
dc.title The Hierarchical Mixed Rural Postman Problem: Polyhedral analysis and a branch-and-cut algorithm es_ES
dc.type Artículo es_ES
dc.identifier.doi 10.1016/j.ejor.2016.07.026 es_ES
dc.relation.projectID info:eu-repo/grantAgreement/GVA//PROMETEO%2F2013%2F049/ES/Modelos y algoritmos para problemas de optimización combinatoria/ es_ES
dc.relation.projectID info:eu-repo/grantAgreement/MINECO//MTM2015-68097-P/ES/MODELOS Y ALGORITMOS PARA PROBLEMAS DE RUTAS DE VEHICULOS Y DE LOCALIZACION DE SERVICIOS/ 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 Colombi, M.; Corberán, A.; Mansini, R.; Plana, I.; Sanchís Llopis, JM. (2017). The Hierarchical Mixed Rural Postman Problem: Polyhedral analysis and a branch-and-cut algorithm. European Journal of Operational Research. 257(1):1-12. https://doi.org/10.1016/j.ejor.2016.07.026 es_ES
dc.description.accrualMethod S es_ES
dc.relation.publisherversion https://doi.org/10.1016/j.ejor.2016.07.026 es_ES
dc.description.upvformatpinicio 1 es_ES
dc.description.upvformatpfin 12 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.description.volume 257 es_ES
dc.description.issue 1 es_ES
dc.relation.pasarela S\325760 es_ES
dc.contributor.funder Ministerio de Economía y Competitividad es_ES
dc.contributor.funder Generalitat Valenciana es_ES


Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem