Abstract
In this project, we are interested in investigating combinatorial optimization problems, especially packing problems. In packing problems we have a number of items in a certain dimension that must be packed inside containers, satisfying some restrictions. The packing must be done by optimizing a specific objective function. The packing problems we consider have applications in several are…