3 research outputs found
Indicadores de circulação do acervo na Biblioteca Comunitária da Universidade Federal de São Carlos
Integer linear models with a polynomial number of variables and constraints for some classical combinatorial optimization problems
We present integer linear models with a polynomial number of variables and constraints for combinatorial optimization problems in graphs: optimum elementary cycles, optimum elementary paths and optimum tree problems.<br>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