A Metaheuristic Approach for the Cumulative Capacitated Arc Routing Problem

dc.contributor.authorRivera, Juan Carlos
dc.contributor.authorLenis, Sergio Andres
dc.contributor.departmentUniversidad EAFIT. Departamento de Cienciasspa
dc.contributor.researchgroupMatemáticas y Aplicacionesspa
dc.creatorRivera, Juan Carlos
dc.creatorLenis, Sergio Andres
dc.date.accessioned2018-06-17
dc.date.accessioned2021-04-12T13:55:40Z
dc.date.available2021-04-12T13:55:40Z
dc.date.issued2018-09-03
dc.date.submitted2018-05-08
dc.description.abstractIn 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.identifierhttps://eafit.fundanetsuite.com/Publicaciones/ProdCientif/PublicacionFrw.aspx?id=8256
dc.identifier.doi10.1007/978-3-030-00353-1_9
dc.identifier.issn18650929
dc.identifier.issn18650937
dc.identifier.otherSCOPUS;2-s2.0-85053994459
dc.identifier.urihttp://hdl.handle.net/10784/27668
dc.language.isoengeng
dc.publisherSpringer Verlag
dc.relation.urihttps://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.rightshttps://v2.sherpa.ac.uk/id/publication/issn/1865-0929
dc.sourceCommunications in Computer and Information Science
dc.subject.keywordBenchmarkingeng
dc.subject.keywordCapacitated arc routing problemeng
dc.subject.keywordCumulative objectiveeng
dc.subject.keywordGRASPeng
dc.subject.keywordHybrid Meta-heuristiceng
dc.subject.keywordPost optimizationeng
dc.subject.keywordNetwork routingeng
dc.titleA Metaheuristic Approach for the Cumulative Capacitated Arc Routing Problemeng
dc.typeinfo:eu-repo/semantics/conferencePapereng
dc.typeconferencePapereng
dc.typeinfo:eu-repo/semantics/publishedVersioneng
dc.typepublishedVersioneng
dc.type.localDocumento de conferenciaspa

Archivos