Algorithm 864

Algorithm 864: General and robot-packable variants of the three-dimensional bin packing problem We consider the problem of orthogonally packing a given set of rectangular-shaped boxes into the minimum number of three-dimensional rectangular bins. The problem is NP-hard in the strong sense and extremely difficult to solve in practice. We characterize relevant subclasses of packing and present an algorithm which is able to solve moderately large instances to optimality. Extensive computational experiments compare the algorithm for the three-dimensional bin packing when solving general orthogonal packings and when restricted to robot packing (Source:

This software is also peer reviewed by journal TOMS.

References in zbMATH (referenced in 17 articles )

Showing results 1 to 17 of 17.
Sorted by year (citations)

  1. Bortfeldt, Andreas: A hybrid algorithm for the capacitated vehicle routing problem with three-dimensional loading constraints (2012)
  2. He, Yaohua; Wu, Yong; De Souza, Robert: A global search framework for practical three-dimensional packing with variable carton orientations (2012)
  3. Miao, Lixin; Ruan, Qingfang; Woghiren, Kevin; Ruo, Qi: A hybrid genetic algorithm for the vehicle routing problem with three-dimensional loading constraints (2012)
  4. Zhu, Wenbin; Qin, Hu; Lim, Andrew; Wang, Lei: A two-stage tabu search algorithm with enhanced packing heuristics for the 3L-CVRP and M3L-CVRP (2012)
  5. Zhu, Wenbin; Zhang, Zhaoyi; Oon, Wee-Chong; Lim, Andrew: Space defragmentation for packing problems (2012)
  6. Duhamel, Christophe; Lacomme, Philippe; Quilliot, Alain; Toussaint, Hélène: A multi-start evolutionary local search for the two-dimensional loading capacitated vehicle routing problem (2011)
  7. Amossen, Rasmus R.; Pisinger, David: Multi-dimensional bin packing problems with guillotine constraints (2010)
  8. Bay, Maud; Crama, Yves; Langer, Yves; Rigo, Philippe: Space and time allocation in a shipyard assembly Hall (2010)
  9. Fuellerer, Guenther; Doerner, Karl F.; Hartl, Richard F.; Iori, Manuel: Metaheuristics for vehicle routing problems with three-dimensional loading constraints (2010)
  10. Iori, Manuel; Martello, Silvano: Routing problems with loading constraints (2010)
  11. Parreño, F.; Alvarez-Valdes, R.; Oliveira, J.F.; Tamarit, J.M.: A hybrid GRASP/VND algorithm for two- and three-dimensional bin packing (2010)
  12. Wu, Yong; Li, Wenkai; Goh, Mark; de Souza, Robert: Three-dimensional bin packing problem with variable bin height (2010)
  13. Egeblad, Jens; Pisinger, David: Heuristic approaches for the two- and three-dimensional knapsack packing problem (2009)
  14. Crainic, Teodor Gabriel; Perboli, Guido; Tadei, Roberto: Extreme point-based heuristics for three-dimensional bin packing (2008)
  15. Martello, Silvano; Pisinger, David; Vigo, Daniele; Den Boef, Edgar; Korst, Jan H.M.: Algorithm 864: General and robot-packable variants of the three-dimensional bin packing problem. (2007) ioport
  16. Pisinger, David; Sigurd, Mikkel: Using decomposition techniques and constraint programming for solving the two-dimensional bin-packing problem (2007)
  17. Den Boef, Edgar; Korst, Jan; Martello, Silvano; Pisinger, David; Vigo, Daniele: Erratum to ”The three-dimensional bin packing problem”: Robot-packable and orthogonal variants of packing problems (2005)