Resumo
A pesquisa será centrada no estudo de duas classes de problemas de otimização combinatória, com ênfase em seus aspectos algorítmicos e teóricos. Estamos interessados no desenvolvimento de algoritmos de aproximação e resultados sobre complexidade computacional e não-aproximabilidade. Serão investigados problemas sobre grafos, que se inserem na linha de "partição" e "empacotamento": duas li…