Column generation based heuristic for a vehicle routing problem with 2-dimensional loading constraints : a prototype

In this paper, we propose a new approach for a vehicle routing problem with 2- dimensional loading constraints. Our approach relies on a column generation based heuristic which can be described in two distinct phases. In the rst phase, strategies are proposed to generate initial columns for the rest...

Full description

Bibliographic Details
Main Author: Pinto, Telmo (author)
Other Authors: Alves, Cláudio (author), Carvalho, J. M. Valério de (author)
Format: conferencePaper
Language:eng
Published: 2013
Subjects:
Vehicle routing problem
Packing constraints
Sequencing constraints
Column generation
Heuristics
Online Access:http://hdl.handle.net/1822/26672
Country:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/26672

Internet

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

Similar Items