Integer linear models with a polynomial number of variables and constraints for some classical combinatorial optimization problems

Apresentamos modelos lineares inteiros com um número polinomial de variáveis e restrições para problemas de otimização combinatória em grafos: ciclos elementares ótimos, caminhos elementares ótimos e problemas em árvores ótimas.

modelos de problemas de otimização combinatória; otimização em grafos; caracterização de subgrafos conexos