Goto

Collaborating Authors

 space-indexed formulation


A space-indexed formulation of packing boxes into a larger box

Allen, Sam D., Burke, Edmund K., Marecek, Jakub

arXiv.org Artificial Intelligence

Problems in dimension three with rotations around combinations of axes in multiples of 90 degrees are of particular interest in many natural applications. Let us fix the order of six such allowable rotations in dimension three arbitrarily and define: The Container Loading Problem (CLP): Given dimensions of a large box ("container") x, y, z 0 and dimensions of n small boxes D