New insights on the block relocation problem

Fabien Tricoire, Judith Scagnetti, Andreas Beham

Publikation: Beitrag in FachzeitschriftArtikelBegutachtung

49 Zitate (Scopus)

Abstract

This article presents new methods for the block relocation problem (BRP). Although much of the existing work focuses on the restricted BRP, we tackle the unrestricted BRP, which yields more opportunities for optimisation. Our contributions include fast heuristics able to tackle very large instances within seconds, fast metaheuristics that provide very competitive performance on benchmark data sets, as well as a new lower bound that generalises existing ones. We embed it in a branch-and-bound algorithm, then assess the influence of various factors on the efficiency of branch-and-bound algorithms for the BRP.

OriginalspracheEnglisch
Seiten (von - bis)127-139
Seitenumfang13
FachzeitschriftCOMPUTERS & OPERATIONS RESEARCH
Jahrgang89
DOIs
PublikationsstatusVeröffentlicht - Jän. 2018

Fingerprint

Untersuchen Sie die Forschungsthemen von „New insights on the block relocation problem“. Zusammen bilden sie einen einzigartigen Fingerprint.

Zitieren