Aquisição de conhecimentos mediante o estudo da bibiografia relacionada à engenharia de algoritmos e otimização combinatória. Do plano 1: Estudar a adequação dos métodos de engenharia de algoritmos para a resolução eficiente de problemas de otimização combinatória. Desenvolver metodologias para o desenvolvimento de algoritmos de otimização combinatória eficientes. Do plano 2: Estudar diferentes problemas de otimização combinatória e os métodos existentes para reslové-los (tanto em forma exata quanto heurística) eficientemente. Desenvolver algoritmos eficientes para a resolução de problemas de otimização combinatória usando métodos de desenvolvimento adaptados da engenharia de algoritmos clássica.