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

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:
Algoritmo do volume
max-cut
método de feixe
método de subgradientes
relaxação lagrangeana
bundle method
Lagrangian relaxation
max-cut problems on graphs.
subgradient method
Volume algorithm
Online Access:http://www.teses.usp.br/teses/disponiveis/45/45134/tde-04062007-115956/

Internet

http://www.teses.usp.br/teses/disponiveis/45/45134/tde-04062007-115956/

Similar Items