Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/70407
Título: | Column generation based primal heuristics for routing and loading problems |
Autor(es): | Pinto, Telmo Alves, Cláudio Valério de Carvalho, José Manuel |
Palavras-chave: | Vehicle routing problem Column generation Heuristics |
Data: | 1-Fev-2018 |
Editora: | Elsevier B.V. |
Revista: | Electronic Notes in Discrete Mathematics |
Resumo(s): | In this paper, we explore a set of new heuristic strategies integrated within the column generation algorithm to solve the Capacitated Vehicle Routing Problem with 2-Dimensional Loading constraints. These heuristics rely on constructive procedures that iteratively build a solution using the solutions of a mixed integer linear programming model. The pricing subproblem is also heuristically solved, using strategies relying on variable neighborhood search algorithms proposed in literature. Column generation approaches for the 2L-CVRP are not quite explored. This paper aims to contribute with new strategies to tackle this problem. All the approaches were implemented and an exhaustive computational study is performed. |
Tipo: | Artigo |
URI: | https://hdl.handle.net/1822/70407 |
DOI: | 10.1016/j.endm.2018.01.015 |
ISSN: | 1571-0653 |
Arbitragem científica: | yes |
Acesso: | Acesso restrito UMinho |
Aparece nas coleções: | CAlg - Artigos em revistas internacionais / Papers in international journals |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
ENDM_Column generation based primal heuristics for routing and loading problems.pdf Acesso restrito! | 120,81 kB | Adobe PDF | Ver/Abrir |