Algoritmo do volume e otimização não diferenciável

Uma maneira de resolver problemas de programação linear de grande escala é explorar a relaxação lagrangeana das restrições \"difíceis\'\' e utilizar métodos de subgradientes. Populares por fornecerem rapidamente boas aproximações de soluções duais, eles não produzem diretamente as...

Full description

Bibliographic Details
Main Author: Ellen Hidemi Fukuda
Other Authors: Paulo José da Silva e Silva
Language:Portuguese
Published: Universidade de São Paulo 2007
Subjects:
Online Access:http://www.teses.usp.br/teses/disponiveis/45/45134/tde-04062007-115956/

Similar Items