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:
Bibliographic Details
Main Authors: Sousa,Ricardo Silveira, Silva,Carla Taviane Lucke da, Arenales,Marcos Nereu
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!