Sciweavers

EVOW
2008
Springer

A Hybrid Column Generation Approach for the Berth Allocation Problem

13 years 7 months ago
A Hybrid Column Generation Approach for the Berth Allocation Problem
Abstract. The Berth Allocation Problem (BAP) consists on programming and allocating ships to berthing areas along a quay. The BAP is modeled as a vehicle routing problem and a recently proposed evolutionary hybrid method denominated PTA/LP is used to solve it. The PTA/LP combines the Population Training Algorithm with Linear Programming to generate improving incoming columns in a column generation process. The computational results are obtained for a set of instances proposed in literature and new best known solutions are presented.
Geraldo R. Mauri, Alexandre C. M. Oliveira, Luiz A
Added 19 Oct 2010
Updated 19 Oct 2010
Type Conference
Year 2008
Where EVOW
Authors Geraldo R. Mauri, Alexandre C. M. Oliveira, Luiz Antonio Nogueira Lorena
Comments (0)