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

Full description

Bibliographic Details
Main Author: Pinto, Telmo (author)
Other Authors: Alves, Cláudio (author), Valério de Carvalho, José Manuel (author)
Format: conferencePaper
Language:eng
Published: 2016
Subjects:
Branch-and-price
Computational study
Loading constraints
Vehicle routing
Online Access:http://hdl.handle.net/1822/53147
Country:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/53147

Internet

http://hdl.handle.net/1822/53147

Similar Items