POPMUSIC as a matheuristic for the berth allocation problem

Eduardo Lalla-Ruiz, Stefan Voß*

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

42 Citations (Scopus)
18 Downloads (Pure)


The Berth Allocation Problem aims at assigning and scheduling incoming vessels to berthing positions along the quay of a container terminal. This problem is a well-known optimization problem within maritime shipping. In order to address it, we propose two POPMUSIC (Partial Optimization Metaheuristic Under Special Intensification Conditions) approaches that incorporate an existing mathematical programming formulation. POPMUSIC is an efficient metaheuristic that may serve as blueprint for matheuristics approaches once hybridized with mathematical programming. In this regard, the use of exact methods for solving the sub-problems defined in the POPMUSIC template highlight an interoperation between metaheuristics and mathematical programming techniques, which provide a new type of approach for this problem. The computational experiments reveal excellent results.

Original languageEnglish
Pages (from-to)173-189
Number of pages17
JournalAnnals of mathematics and artificial intelligence
Issue number1-2
Publication statusPublished - 1 Feb 2016
Externally publishedYes


  • Berth allocation problem
  • Matheuristic
  • Metaheuristic
  • Mathematical Programming
  • Logistics
  • n/a OA procedure


Dive into the research topics of 'POPMUSIC as a matheuristic for the berth allocation problem'. Together they form a unique fingerprint.

Cite this