Um novo algoritmo para soluções ótimas locais do problema linear de dois níveis

AUTOR(ES)

Secchin, L.D.

FONTE

TEMA (São Carlos)

DATA DE PUBLICAÇÃO

2012-04

RESUMO

Neste artigo, apresentamos um algoritmo para encontrar soluções ótimas locais dos problemas lineares de dois níveis. A cada ponto viável corrente, o método busca por melhores soluções no conjunto dos pontos que se encontram em suas faces adjacentes. Em cada passo tenta-se encontrar as faces adjacentes de maior dimensão, na esperança de acelerar o processo. Uma prova de corretude do método é fornecida, e testes computacionais foram realizados.

ASSUNTO(S)

programação em dois níveis problema linear de dois níveis solução ótima local

Documentos Relacionados

• O CASO DO AMIANTO: OS LIMITES DAS SOLUÇÕES LOCAIS PARA UM PROBLEMA DE SAÚDE GLOBAL
• Análise das soluções ótimas obtidas em artigo sobre programação linear
• Um algoritmo estavel para resolução do problema de otimização de rações
• O problema de existencia de soluções para a equação de Schrodinger não linear
• Proposta de um algoritmo para o problema de roteirização do transporte escolar rural