Bin Packing and Placement Constraints

Tuesday 15 June 2010

WORKSHOP 4: Bin Packing and Placement Constraints (Room 5.5)

14.30 – 15.00 Laure Devendeville, Serge Dumont, Olivier Goubet and Sylvain Lefebvre, Algorithms for Constrained Best-Fit Alignment
15.00 – 15.30 Cedric Pinto and Stephane Grandcolas, A SAT encoding for Multi-dimensional Packing Problems
15.30 – 16.00 Helmut Simonis and Tarik Hadzic, An Energy Cost Aware Cumulative
16.00 – 16.30 Coffee break
16.30 – 17.00 Claudio Alves, Rita Macedo and Jose Valerio de Carvalho, Solving the pattern minimization problem with branch-and-price and constraint programming
17.00 – 17.30 Hadrien Cambazard and Barry O’Sullivan, A Study of Lower Bounds based on Dynamic Programming for Bin Packing
17.30 – 18.00 Nikolaus Furian and Siegried Vossner, Constrained Order Packing-Comparison of Heuristic Approaches for a New Bin Packing Problem

Back to Programme