Este projeto tem como foco o desenvolvimento e aplicação da teoria, modelos, métodos, análises e ferramentas computacionais associados à otimização combinatória. São contemplados o estudo de técnicas de programação inteira, relaxações, decomposições e de abordagens heurísticas e meta-heurísticas, além de suas hibridações e extensões, visando o tratamento de problemas complexos no âmbito da programação linear, otimização convexa, não-linear e estocástica.