Métodos do tipo dual simplex para problemas de otimização linear canalizados
Neste artigo estudamos o problema de otimização linear canalizado (restrições e variáveis canalizadas, chamado formato geral) e desenvolvemos métodos do tipo dual simplex explorando o problema dual, o qual é linear por partes, num certo sentido não-linear. Várias alternativas de busca unidimensional foram examinadas. Experimentos computacionais revelam que a busca unidimensional exata na direção dual simplex apresenta melhor desempenho.
Saved in:
Main Authors: | , , |
---|---|
Format: | Digital revista |
Language: | Portuguese |
Published: |
Sociedade Brasileira de Pesquisa Operacional
2005
|
Online Access: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382005000300004 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|