LP‐based bounds for the container and multi‐container loading problem

In this paper we develop new bounds for problems of optimal packing of small (rectangular- shaped) pieces (boxes) within one or several larger containers, that is bounds for the so-called Container Loading Problem and the Multi-Container Loading Problem. These new bounds are generalizations of an LP-bound for the Rectangle Packing Problem.