| Revue: | Pesquisa operacional |
| Base de datos: | PERIÓDICA |
| Número de sistema: | 000313040 |
| ISSN: | 0101-7438 |
| Autores: | Maculan, Nelson1 Plateau, Gerard2 Lisser, Abdel3 |
| Instituciones: | 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 |
| Año: | 2003 |
| Periodo: | Ene-Abr |
| Volumen: | 23 |
| Número: | 1 |
| Paginación: | 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 |
| Disciplinas: | Matemáticas |
| Palabras clave: | Matemáticas aplicadas, Modelos lineales, Optimización combinatoria, Grafos |
| Keyword: | Mathematics, Applied mathematics, Linear models, Combinatorial optimization, Graphs |
| Texte intégral: | Texto completo (Ver HTML) |
