Revista: | Pesquisa operacional |
Base de datos: | PERIÓDICA |
Número de sistema: | 000313040 |
ISSN: | 0101-7438 |
Autors: | Maculan, Nelson1 Plateau, Gerard2 Lisser, Abdel3 |
Institucions: | 1Universidade Federal do Rio de Janeiro, Coordenacao dos Programas de Pos-Gradauacao em Engenharia, Rio de Janeiro. Brasil 2Universite de Paris XIII (Paris-Nord), Institut Galilee, París. Francia 3Universite de Paris XI (Paris-Sud), Laboratoire de Recherche Informatique, Orsay, Paris. Francia |
Any: | 2003 |
Període: | Ene-Abr |
Volum: | 23 |
Número: | 1 |
Paginació: | 161-168 |
País: | Brasil |
Idioma: | Inglés |
Tipo de documento: | Artículo |
Enfoque: | Analítico, descriptivo |
Resumen en inglés | 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 |
Resumen en portugués | 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 |
Disciplines | Matemáticas |
Paraules clau: | Matemáticas aplicadas, Modelos lineales, Optimización combinatoria, Grafos |
Keyword: | Mathematics, Applied mathematics, Linear models, Combinatorial optimization, Graphs |
Text complet: | Texto completo (Ver HTML) |