A Metaheuristic Approach for the Cumulative Capacitated Arc Routing Problem
dc.contributor.author | Rivera, Juan Carlos | |
dc.contributor.author | Lenis, Sergio Andres | |
dc.contributor.department | Universidad EAFIT. Departamento de Ciencias | spa |
dc.contributor.researchgroup | Matemáticas y Aplicaciones | spa |
dc.creator | Rivera, Juan Carlos | |
dc.creator | Lenis, Sergio Andres | |
dc.date.accessioned | 2018-06-17 | |
dc.date.accessioned | 2021-04-12T13:55:40Z | |
dc.date.available | 2021-04-12T13:55:40Z | |
dc.date.issued | 2018-09-03 | |
dc.date.submitted | 2018-05-08 | |
dc.description.abstract | In this paper we propose a new variant of the capacitated arc routing problem (CARP). In this new problem the objective function becomes a cumulative objective computed as the traveled distance multiplied by the vehicle load. A metaheuristic approach is proposed which is based on the hybridization of three known procedures: GRASP, VND and Set covering model. The metaheuristic is tested with some benchmark instances from CARP. The results allow to evaluate the performance with the different metaheuristic components and to compare the solutions with the classical objective function. © 2018, Springer Nature Switzerland AG. | eng |
dc.identifier | https://eafit.fundanetsuite.com/Publicaciones/ProdCientif/PublicacionFrw.aspx?id=8256 | |
dc.identifier.doi | 10.1007/978-3-030-00353-1_9 | |
dc.identifier.issn | 18650929 | |
dc.identifier.issn | 18650937 | |
dc.identifier.other | SCOPUS;2-s2.0-85053994459 | |
dc.identifier.uri | http://hdl.handle.net/10784/27668 | |
dc.language.iso | eng | eng |
dc.publisher | Springer Verlag | |
dc.relation.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85053994459&doi=10.1007%2f978-3-030-00353-1_9&partnerID=40&md5=6d11ef5a1dc6e060c770a5126b251ab6 | |
dc.rights | https://v2.sherpa.ac.uk/id/publication/issn/1865-0929 | |
dc.source | Communications in Computer and Information Science | |
dc.subject.keyword | Benchmarking | eng |
dc.subject.keyword | Capacitated arc routing problem | eng |
dc.subject.keyword | Cumulative objective | eng |
dc.subject.keyword | GRASP | eng |
dc.subject.keyword | Hybrid Meta-heuristic | eng |
dc.subject.keyword | Post optimization | eng |
dc.subject.keyword | Network routing | eng |
dc.title | A Metaheuristic Approach for the Cumulative Capacitated Arc Routing Problem | eng |
dc.type | info:eu-repo/semantics/conferencePaper | eng |
dc.type | conferencePaper | eng |
dc.type | info:eu-repo/semantics/publishedVersion | eng |
dc.type | publishedVersion | eng |
dc.type.local | Documento de conferencia | spa |