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.
Guardado en:
Autor principal: | |
---|---|
Formato: | Digital revista |
Idioma: | Portuguese |
Publicado: |
Sociedade Brasileira de Matemática Aplicada e Computacional
2012
|
Acceso en línea: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512012000100006 |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|