LaPO carries out fundamental research that advances knowledge and produces technology that will benefit end users by solving real problems. Our research is structured around the following projects:

LOTMine: Logistics, Optimization and Technology in Mining

In this research project, we aim to develop techniques of Operations Research to optimize the logistics of the Vale's production chain. We aim to propose solutions that optimize the entire production system, seamlessly, as well as major sub-systems: mining and railroad, each with its own peculiarities. To do so, we will develop a set of mathematical models and solution algorithms, incorporating them into prototypes easy to use by the company. These Operations Research techniques will be applied to  the production and transportation of ore, which enable the planning of mining, processing, blending, storage, rail and port handling.


Algorithms for solving combinatorial optimization problems in Telecommunications, Logistics and Game Theory

In this project, we propose the investigation five combinatorial optimization problems that arise in the context of applications in Telecommunications, Logistics and its connections with game theory. They are: The Problem of Completely Independent Spanning Trees, The Problem of Elementary Cycle Minimum Cost of a graph, the problem of the game in a Minimum Spanning Tree, The Problem of Stackelberg game in Cost Spanning Trees and Minimum Spanning Tree Problem Full Degree. For each problem highlighted, we present integer programming formulations and algorithms based on the exact resolution of Dantzig-Wolfe decomposition techniques, Benders decomposition, Lagrangean Relaxation algorithms and Cutting Planes. The project team consists of researchers from several universities, as well as doctoral students of the Graduate Program in Computer Science, UFMG.


SER - Exact Solutions and Heuristics for Problems of Communication Networks and Transport

The main focus, contribution and objectives of this project is to explore mathematical formulations and propose exact and heuristic algorithms for optimization problems in communication networks, transport, and restricted tree topologies, with emphasis on some computational challenges and performance inherent in current networks, such as: scalability, dynamic, distributed processing, integration, optimization and simulation, and engineering criteria and complex networks. Will highlight the issues related to the planning and design of communication networks such as optical networks, wireless networks and sensors, and complex networks. These technologies now dominate the market and are the present and future communication networks. For transmission, vehicle routing problems, collection and delivery, distribution, with and without the inclusion of intermediate platforms are handled. Topologies trees exploit constraints breadth, depth, distance and mono multi - period scenarios. The algorithms can be exact or approximate with guaranteed optimality and heuristics and metaheuristics, with guaranteed solution quality, and especially facing applications.


PIFRO - Algorithms for Installation problem in Optical Fiber Networks

This project deals with a routing problem in optical fiber networks known as Installation Problem in Optical Fiber Networks (PIFRO). This problem must be set to route optical paths to minimize the total cost of optical devices needed for network operation.


Algorithms, Optimization and Applications

This research project involves optimization algorithms explored in classical combinatorial problems, but with great potential for application to real problems. We propose to develop a study design, implementation, evaluation and analysis of algorithms. For this proposal to be effective and useful, we believe that we can act in the art of literature and generate rich and technologically possible transfer solutions for society. Our research project has tremendous possibilities for social impact. Moreover, it is in line with current trends of research in many universities, research laboratories, and funding agencies around the world, and large technology companies. To meet our goals, researchers gathered some leading universities in Minas Gerais, as UFMG, PUC - MG, UFOP, UFV, UFLA. This project brings together a large team of undergraduate students, MS students and PhD researchers.