| Journal: | Pesquisa operacional |
| Database: | PERIÓDICA |
| System number: | 000313040 |
| ISSN: | 0101-7438 |
| Authors: | Maculan, Nelson1 Plateau, Gerard2 Lisser, Abdel3 |
| Institutions: | 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 |
| Year: | 2003 |
| Season: | Ene-Abr |
| Volumen: | 23 |
| Number: | 1 |
| Pages: | 161-168 |
| Country: | Brasil |
| Language: | Inglés |
| Document type: | Artículo |
| Approach: | Analítico, descriptivo |
| English abstract | 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 |
| Portuguese abstract | 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 |
| Keyword: | Matemáticas aplicadas, Modelos lineales, Optimización combinatoria, Grafos |
| Keyword: | Mathematics, Applied mathematics, Linear models, Combinatorial optimization, Graphs |
| Full text: | Texto completo (Ver HTML) |
