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 sol...

Full description

Bibliographic Details
Main Author: Fukuda, Ellen Hidemi
Other Authors: Silva, Paulo José da Silva e
Format: Others
Language:pt
Published: Biblioteca Digitais de Teses e Dissertações da USP 2007
Subjects:
Algoritmo do volume
bundle method
Lagrangian relaxation
max-cut
max-cut problems on graphs.
método de feixe
método de subgradientes
relaxação lagrangeana
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