Algorithm 864 swMATH ID: 5045 Software Authors: Silvano Martello; David Pisinger; Daniele Vigo; Edgar Den Boef; Jan Korst Description: 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 Homepage: http://dl.acm.org/citation.cfm?id=1206047 Keywords: optimization; DISCRETE – Optimization with discrete variables Related Software: Ts2pack; VRP; CPLEX; TSpack; fitdistrplus; Zephyrus2; KeY-ABS; OptiMathSAT; vZ; SACO; SYMBA; z3; 2DCPackGen; ABACUS; CVRPSP; TSPLIB; OR-Library; TSPACK; Packlib2; COMET Cited in: 21 Publications all top 5 Cited by 54 Authors 4 Pisinger, David 2 Bortfeldt, Andreas 2 de Souza, Robert 2 Elhedhli, Samir 2 Gzara, Fatma 2 Iori, Manuel 2 Lim, Andrew E. B. 2 Martello, Silvano 2 Wu, Yong 2 Zhu, Wenbin 1 Alvarez-Valdes, Ramon 1 Amossen, Rasmus Resen 1 Bay, Maud 1 Crainic, Teodor Gabriel 1 Crama, Yves 1 Den Boef, Edgar 1 Dörner, Karl F. 1 Duhamel, Christophe 1 Egeblad, Jens 1 Eraşcu, Mădălina 1 Fernandes Silva, Everton 1 Fuellerer, Guenther 1 Goh, Mark 1 Hartl, Richard F. 1 He, Yaohua 1 Korst, Jan H. M. 1 Lacomme, Philippe 1 Langer, Yves 1 Li, Wenkai 1 Machado Toffolo, Túlio Ângelo 1 Miao, Lixin 1 Micota, Flavia 1 Oliveira, José Fernando 1 Oon, Wee-Chong 1 Parreño, Francisco 1 Perboli, Guido 1 Qin, Hu 1 Quilliot, Alain 1 Rigo, Philippe 1 Ruan, Qingfang 1 Ruo, Qi 1 Sigurd, Mikkel M. 1 Tadei, Roberto 1 Tamarit, José Manuel 1 Toussaint, Hélène 1 Vigo, Daniele 1 Wang, Lei 1 Wäscher, Gerhard 1 Wauters, Tony 1 Woghiren, Kevin 1 Yan, Yi Feng 1 Yildiz, Burak C. 1 Zaharie, Daniela 1 Zhang, Zhaoyi all top 5 Cited in 9 Serials 7 Computers & Operations Research 5 European Journal of Operational Research 2 Annals of Operations Research 2 INFORMS Journal on Computing 1 Operations Research 1 Top 1 RAIRO. Operations Research 1 Optimization Letters 1 Journal of Logical and Algebraic Methods in Programming Cited in 4 Fields 20 Operations research, mathematical programming (90-XX) 2 Combinatorics (05-XX) 1 Convex and discrete geometry (52-XX) 1 Computer science (68-XX) Citations by Year