Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/53147
Registo completo
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.author | Pinto, Telmo | por |
dc.contributor.author | Alves, Cláudio | por |
dc.contributor.author | Valério de Carvalho, José Manuel | por |
dc.date.accessioned | 2018-03-21T21:05:56Z | - |
dc.date.issued | 2016 | - |
dc.identifier.isbn | 9783319448954 | por |
dc.identifier.issn | 0302-9743 | - |
dc.identifier.uri | https://hdl.handle.net/1822/53147 | - |
dc.description.abstract | In this paper, we describe a branch-and-price algorithm for the capacitated vehicle routing problem with 2-dimensional loading constraints and a virtually unlimited number of vehicles. The column generation subproblem is solved heuristically through variable neighborhood search. Branch-and-price is used when it is not possible to add more attractive columns to the current restricted master problem, and the solution remains fractional. In order to accelerate the convergence of the algorithm, a family of valid dual inequalities is presented. Computational results are provided to evaluate the performance of the algorithm and to compare the different branching strategies proposed. | por |
dc.description.sponsorship | ESF - European Social Fund(UID/CEC/00319/2013) | por |
dc.language.iso | eng | por |
dc.publisher | Springer Verlag | por |
dc.rights | restrictedAccess | por |
dc.subject | Branch-and-price | por |
dc.subject | Computational study | por |
dc.subject | Loading constraints | por |
dc.subject | Vehicle routing | por |
dc.title | A branch-and-price algorithm for the vehicle routing problem with 2-dimensional loading constraints | por |
dc.type | conferencePaper | por |
dc.peerreviewed | yes | por |
oaire.citationStartPage | 321 | por |
oaire.citationEndPage | 336 | por |
oaire.citationVolume | 9855 LNCS | por |
dc.date.updated | 2018-03-21T20:45:49Z | - |
dc.identifier.doi | 10.1007/978-3-319-44896-1_21 | por |
dc.description.publicationversion | info:eu-repo/semantics/publishedVersion | por |
sdum.export.identifier | 4685 | - |
sdum.journal | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | por |
Aparece nas coleções: |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
A bp alg. for the 2l-vrp.pdf Acesso restrito! | 380,5 kB | Adobe PDF | Ver/Abrir |