Algorithms for packing and graph problems

Abstract

In this project we are interested in the study of packing and graph problems. In packing problems we must have to pack items into bins under some constraints maximizing or minimizing some objective function. Packing problems have many applications in several areas like cutting stock problems, logistics and scheduling problems in computer science. We are also interested in the study of combinatorial optimization problems that can be formulated as graph problems, especially problems related to network design, and problems that join packing and graph problems. One example of such a problem is the one that we must have to distribute merchandise among clients using trucks. This problem involves a packing problem with routing problem. Our objective is to design new algorithms for combinatorial optimization problems that can be formulated as packing problems and graph problems. (AU)