CENTRAL PATH ALGORITHMS FOR LINEAR PROGRAMMING / ALGORITMOS DE TRAJETÓRIA CENTRAL PARA PROGRAMAÇÃO LINEAR
AUTOR(ES)
MARCUS MAGNO FERNANDES TORTORELLI
DATA DE PUBLICAÇÃO
1991
RESUMO
Neste trabalho estudamos os algoritmos de Pontos Interiores para programação Linear. Publicados após o Algoritmo de Karmarkar. Que seguem, de algum modo, a Trajetória Central. São considerados tanto algoritmos Primais quanto Primais-Duais e também verificadas a eficácia da aplicação da metodologia de busca bidirecional. Estes métodos foram implementados e testados resolvendo um conjunto de problemas gerados aleatoriamente. Através da comparação dos resultados analisamos o desempenho das diferentes metodologias.
ASSUNTO(S)
path following methods linear program interior points methods programacao linear karmarkar s algoritms algoritmos de trajetoria algoritmos de pontos anteriores algoritmo de karmarkar
ACESSO AO ARTIGO
Documentos Relacionados
- Algorithms for nonlinear programming problems with integer and continuous variables.
- Programação dinâmica eficiente com algoritmos Cache-Oblivious
- Algoritmos relax-and-cut para problemas de programação inteira 0-1
- A family of linear programming algorithms based on the Von Neumann algorithm
- Algoritmos de programação dinâmica usados em modelos markovianos ocultos (HMMs)