Mostrar el registro sencillo del ítem

A POPMUSIC matheuristic for the capacitated vehicle routing problem

hal.structure.identifierUniversidade Federal Fluminense [Rio de Janeiro] [UFF]
dc.contributor.authorQUEIROGA, Eduardo
hal.structure.identifierReformulations based algorithms for Combinatorial Optimization [Realopt]
hal.structure.identifierInstitut de Mathématiques de Bordeaux [IMB]
dc.contributor.authorSADYKOV, Ruslan
hal.structure.identifierUniversidade Federal Fluminense [Rio de Janeiro] [UFF]
dc.contributor.authorUCHOA, Eduardo
dc.date.accessioned2024-04-04T02:48:55Z
dc.date.available2024-04-04T02:48:55Z
dc.date.issued2021-12
dc.identifier.issn0305-0548
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/191780
dc.description.abstractEnThis work proposes a partial optimization metaheuristic under special intensification conditions (POPMUSIC) for the classical capacitated vehicle routing problem (CVRP). The proposed approach uses a branch-cut-and-price algorithm as a powerful heuristic to solve subproblems whose dimensions are typically between 25 and 200 customers. The whole algorithm can be seen as the application of local search over very large neighborhoods, starting from a single initial solution. The main computational experiments were carried out on instances having between 302 and 1000 customers. Using initial solutions generated by some of the best available metaheuristics for the problem, POPMUSIC was able to obtain consistently better solutions for long runs of up to 32 hours. In a final experiment, starting from the best known solutions available in CVRP library (CVRPLIB), POPMUSIC was able to find new best solutions for several instances, including some very large ones.
dc.language.isoen
dc.publisherElsevier
dc.title.enA POPMUSIC matheuristic for the capacitated vehicle routing problem
dc.typeArticle de revue
dc.identifier.doi10.1016/j.cor.2021.105475
dc.subject.halInformatique [cs]/Recherche opérationnelle [cs.RO]
bordeaux.journalComputers and Operations Research
bordeaux.volume136
bordeaux.hal.laboratoriesInstitut de Mathématiques de Bordeaux (IMB) - UMR 5251*
bordeaux.issue105475
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.peerReviewedoui
hal.identifierhal-02994210
hal.version1
hal.popularnon
hal.audienceInternationale
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-02994210v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=Computers%20and%20Operations%20Research&rft.date=2021-12&rft.volume=136&rft.issue=105475&rft.eissn=0305-0548&rft.issn=0305-0548&rft.au=QUEIROGA,%20Eduardo&SADYKOV,%20Ruslan&UCHOA,%20Eduardo&rft.genre=article


Archivos en el ítem

ArchivosTamañoFormatoVer

No hay archivos asociados a este ítem.

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

Mostrar el registro sencillo del ítem