A branch-and-price algorithm for the vehicle routing problem with 2-dimensional loading constraints

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...

ver descrição completa

Detalhes bibliográficos
Autor principal: Pinto, Telmo (author)
Outros Autores: Alves, Cláudio (author), Valério de Carvalho, José Manuel (author)
Formato: conferencePaper
Idioma:eng
Publicado em: 2016
Assuntos:
Texto completo:http://hdl.handle.net/1822/53147
País:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/53147