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 (Author), Galle, Virgile (Contributor), Borjian Boroujeni, Setareh (Contributor), Barnhart, Cynthia (Contributor), Jaillet, Patrick (Contributor)
Other Authors: Massachusetts Institute of Technology. Department of Civil and Environmental Engineering (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor), Massachusetts Institute of Technology. Operations Research Center (Contributor), Sloan School of Management (Contributor)
Format: Article
Language:English
Published: Elsevier, 2018-11-07T14:51:06Z.
Subjects:
Article
Online Access:Get fulltext

Internet

Get fulltext

Similar Items