Column generation based primal heuristics for routing and loading problems

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

Full description

Bibliographic Details
Main Author: Pinto, Telmo (author)
Other Authors: Alves, Cláudio (author), Valério de Carvalho, José Manuel (author)
Format: article
Language:eng
Published: 2018
Subjects:
Online Access:http://hdl.handle.net/1822/70407
Country:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/70407