An exact algorithm for the blocks relocation problem with new lower bounds

DOI10.1016/J.COR.2018.06.021MaRDI QIDQ1654367zbMATH OpenOpenAlexWikidataFDO

Authors Kent E. Yucra Quispe, Carla Negri Lintzmayer, Eduardo C. Xavier

Publication date 8 August 2018

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2018.06.021

zbMATH Keywords

lower boundsexact algorithmscontainer relocation problemblocks relocation problem

Mathematics Subject Classification ID

Discrete location and assignment (90B80)

Recommendations

• An exact algorithm for the unrestricted block relocation problem
• An exact approach to the restricted block relocation problem based on a new integer programming formulation
• An exact algorithm for the block relocation problem with a stowage plan
• New insights on the block relocation problem
• A new mixed integer program and extended look-ahead heuristic algorithm for the block relocation problem

Cites work

• scientific article; zbMATH DE number 2243373 (Why is no real title available?)
• A heuristic for retrieving containers from a yard
• A heuristic rule for relocating blocks
• A mathematical formulation and complexity considerations for the blocks relocation problem
• Applying the corridor method to a blocks relocation problem
• Depth-first iterative-deepening: An optimal admissible tree search
• On the abstraction method for the container relocation problem

Cited in

(19)

• The bounded beam search algorithm for the block relocation problem
• On the integration of the parallel stack loading problem with the block relocation problem
• An exact approach to the restricted block relocation problem based on a new integer programming formulation
• A heuristic rule for relocating blocks
• Optimal retrieval in puzzle‐based storage with heuristic search and tabulation
• A branch-and-cut algorithm for the restricted block relocation problem
• A local-search based heuristic for the unrestricted block relocation problem
• An exact algorithm for the unrestricted block relocation problem
• A new modeling approach for the unrestricted block relocation problem
• A constraint programming approach for the premarshalling problem
• A Fast Greedy Algorithm for the Relocation Problem
• Deep learning assisted heuristic tree search for the container pre-marshalling problem
• An exact algorithm for the block relocation problem with a stowage plan
• A note on ``An exact algorithm for the blocks relocation problem with new lower bounds
• The blocks relocation problem with item families minimizing the number of reshuffles
• An improved mathematical formulation for the blocks relocation problem
• A branch and bound approach for large pre-marshalling problems
• An exact algorithm for the unrestricted container relocation problem with new lower bounds and dominance rules
• A mathematical formulation and complexity considerations for the blocks relocation problem

Describes a project that uses

Uses Software

• BRP

This page was built for publication: An exact algorithm for the blocks relocation problem with new lower bounds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1654367)