Advanced Search
DSpace@MIT

A new binary integer program for the restricted container relocation problem

Research and Teaching Output of the MIT Community

Show simple item record

dc.contributor.author Galle, Virgile
dc.contributor.author Barnhart, Cynthia
dc.contributor.author Jaillet, Patrick
dc.date.accessioned 2017-06-16T19:28:10Z
dc.date.available 2017-06-16T19:28:10Z
dc.date.issued 2017-06-16
dc.identifier.uri http://hdl.handle.net/1721.1/109978
dc.description Submitted to EJOR June 2017 en_US
dc.description.abstract The Container Relocation Problem (CRP), also called Block Relocation Problem (BRP), is concerned with finding a sequence of moves of containers that minimizes the number of relocations needed to retrieve all containers, while respecting a given order of retrieval. The restricted CRP enforces that only containers blocking the target container can be relocated. We improve upon and enhance an existing binary encoding and using it, formulate the restricted CRP as a binary integer programming problem in which we exploit structural properties of the optimal solution. This integer programming formulation reduces significantly the number of variables and constraints compared to existing formulations. Its efficiency is shown through computational results on small and medium sized instances taken from the literature. en_US
dc.language.iso en_US en_US
dc.relation.ispartofseries MIT Sloan School Working Paper;5199-17
dc.rights Attribution-NonCommercial-NoDerivs 3.0 United States *
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/3.0/us/ *
dc.subject OR in maritime industry en_US
dc.subject Integer Programming en_US
dc.subject Container Relocation Problem en_US
dc.subject Block Relocation Problem en_US
dc.subject Binary Encoding en_US
dc.title A new binary integer program for the restricted container relocation problem en_US
dc.type Article en_US


Files in this item

Name Size Format Description
Galle_restricted ... 590.5Kb PDF

The following license files are associated with this item:

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 United States Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivs 3.0 United States
MIT-Mirage