Um novo algoritmo para soluções ótimas locais do problema linear de dois níveis
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.
Saved in:
Main Author: | |
---|---|
Format: | Digital revista |
Language: | Portuguese |
Published: |
Sociedade Brasileira de Matemática Aplicada e Computacional
2012
|
Online Access: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512012000100006 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|