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

AUTOR(ES)

Maculan, Nelson, Plateau, Gérard, Lisser, Abdel

FONTE

Pesquisa Operacional

DATA DE PUBLICAÇÃO

2003-01

RESUMO

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.

ASSUNTO(S)

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

Documentos Relacionados

• A Heuristic Algorithm Based on Line-up Competition and Generalized Pattern Search for Solving Integer and Mixed Integer Non-linear Optimization Problems
• A review of three decades of research on some combinatorial optimization problems
• OPTIMIZATION WITH LINEAR COMPLEMENTARITY CONSTRAINTS
• A Mixed-Integer convex formulation for production optimization of gas-lifted oil fields with routing and pressure constraints
• Algorithms for nonlinear programming problems with integer and continuous variables.