O Laboratório de Pesquisa Operacional e Otimização (LaPO) trabalha desde os anos 80 com resultados teóricos publicados em anais de congressos e revistas nacionais e internacionais. O LaPO também trabalha na solução de problemas de roteamento de veículos, redes de sensores, telecomunicações, logística, teoria dos jogos, teoria dos grafos e problemas de construção de tabelas de campeonatos utilizando técnicas de decomposição de Dantzig-Wolfe, decomposição de Benders, algoritmos de relaxação Langrangeana, planos de corte e métodos heurísticos e metaheurísticos.
---------------------------------------------------------------------------------------------------------
The Operations Research and Optimization Group, LaPO - Laboratório de Pesquisa Operacional e Otimização, has been working since the 80s on theoretical results stated on the form of publications in conference proceedings and national and international journals. There are also a large number of products generated through partnerships with companies e.g. Telemig, Telemar, France Telecom, Vale do Rio Doce, MBR, etc. LaPO is working on the solution of Vehicle Routing Problems, Sensor Networks, Telecommunications, Logistics, Game Theory, Graph Theory and Sport Scheduling Problems using Dantzig-Wolfe decomposition techniques, Benders decomposition, Lagrangean Relaxation algorithms, Cutting Planes, Metaheuristics and Heuristic techniques.
