An average-case asymptotic analysis of the Container Relocation Problem

An average-case asymptotic analysis of the Container Relocation Problem

The Container Relocation Problem (CRP) involves finding a sequence of moves of containers that minimizes the number of relocations needed to retrieve all containers in a given order. In this paper, we focus on average case analysis of the CRP when the number of columns grows asymptotically. We show...

Full description

Bibliographic Details
Main Authors: Manshadi, V.H., Galle, Virgile, Borjian Boroujeni, Setareh, Barnhart, Cynthia, Jaillet, Patrick
Other Authors: Massachusetts Institute of Technology. Department of Civil and Environmental Engineering
Format: Article
Language:en_US
Published: Elsevier 2018
Online Access:http://hdl.handle.net/1721.1/118934
https://orcid.org/0000-0002-5835-5870
https://orcid.org/0000-0003-2431-2706
https://orcid.org/0000-0002-8585-6566

Internet

http://hdl.handle.net/1721.1/118934
https://orcid.org/0000-0002-5835-5870
https://orcid.org/0000-0003-2431-2706
https://orcid.org/0000-0002-8585-6566

Similar Items