In several areas arise practical problems which can be stated as combinatorial optimization problems, such as transportation, industrial production, logistic, biological data analisis, etc. There is a wide literature about different modeling approaches for solving combinatorial optimization problems, such as Integer Linear Programming (ILP) and Constraint Programming (CP). These approaches have been successfuly applied for solving several NP-hard problems and, recently, it has been proposed in the literature new methods that unify the concepts of these two approaches. In this project, we present some combinatorial optimization problems for which we intend to develop ILP and CP models. We intend to investigate these problems from a theoretical point of view, by finding theoretical explanation to justify our approaches, and from a practical point of view, by making computational experiments in order to enable the practical use of our methods. These problems can be divided in two topics, being one of them the covering and packing problems in bipartite graphs, and the other one the matrix columns cover by extreme rays. We present applications of these problems in industrial production and biological data analisis, related results found in the literature, our preliminary results and the expected results. It is foreseen in our project a period of research abroad.
News published in Agência FAPESP Newsletter about the scholarship: