Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/15502
Título: | Relaxation induced methods based on column generation for vehicle routing problems |
Autor(es): | Macedo, Rita Alves, Cláudio Carvalho, J. M. Valério de Hanafi, Said |
Palavras-chave: | Heuristics Techniques and tools for industrial engineering Tansportation systems Decision support systems |
Data: | 2011 |
Resumo(s): | We address an hybrid method for the vehicle routing problem that combines column generation, branch-and-bound and relaxation based heuristics. In particular, we combine the hybrid linear programming based algorithm proposed by Hanafi and Wilbaut [3] for mixed integer programming problems with branch-and-price. The heuristics proposed in [3] are convergent. They consist of solving iteratively the linear relaxation of the problem, and in deriving lower and upper bounds. The linear relaxation model within the proposed exact algorithm corresponds to the well-known column generation model. Preliminary computational results are reported. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/15502 |
Arbitragem científica: | yes |
Acesso: | Acesso restrito UMinho |
Aparece nas coleções: | LES/ALG - Textos completos em actas de encontros científicos internacionais com arbitragem |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Relaxation induced methods based on column generation for vehicle routing problems.pdf Acesso restrito! | 85,35 kB | Adobe PDF | Ver/Abrir |