Aspectos teóricos e computacionais para a implementação eficiente de métodos de otimização linear

Resumo

Os principais métodos de otimização linear são, atualmente, os métodos tipo simplex e os métodos de pontos interiores. A pesquisa por técnicas que resultem em implementações computacionais eficientes é bastante ativa e possibilita a resolução de problemas cada vez maiores e mais complexos. O objetivo deste projeto de doutorado é o desenvolvimento de técnicas que possam melhorar a eficiência computacional desses métodos. Em métodos tipo simplex, o objetivo é explorar características de problemas na forma geral e a especialização do método dual simplex linear por partes nesse contexto. Em métodos de pontos interiores,será investigada a inicialização avançada (warm-start) para essa classe de métodos, com desdobramentos importantes na técnica de geração de colunas e na resolução de problemas de otimização inteira, quando uma seqüência de problemas de otimização linear devem ser resolvidos. (AU)