Muitos problemas práticos podem ser modelados como um problema deotimização. Alguns exemplos são problemas industriais, econômicos e de gerenciamento. Praticamente qualquer processo que demande uma tomada de decisão é um problema de otimização. Os modelos podem possuir funções lineares ou não lineares, convexas ou não convexas, diferenciáveis ou não diferenciáveis; podem envolver uma ou mais funções objetivo a serem otimizadas e podem compreender variáveis contínuas, discretas ou probabilísticas. Nessa linha de pesquisa nos propomos a estudar modelos adequados para diferentes tipos de aplicações, em particular, para problemas de corte e empacotamento, além de técnicas eficientes para a resolução desses problemas. Asolução pode ser obtida por meio de algoritmos desenvolvidosespecificamente para o problema em questão, usando, por exemplo,heurísticas, ou por meio de métodos gerais que resolvem uma classe ampla de problemas. No primeiro caso, metaheurísticas, heurísticas de arredondamento, heurísticas espectrais, entre outras, podem ser empregadas para encontrar soluções de boa qualidade, enquanto que no segundo caso, questões de implementação eficiente podem ser levantadas, além de questões teóricas quanto à validade de teoremas de convergência e ampliação da classe de problemas à qual um algoritmogeral pode ser aplicado.
