Métodos de decomposição para resolver grandes problemas de otimização


12

Fiquei imaginando se alguém teria alguma sugestão de textos ou artigos de pesquisa sobre métodos de decomposição (por exemplo, decomposições primal, dupla, Dantzig-Wolfe) para resolver grandes problemas de programação matemática.

Gostei das "Notas sobre métodos de decomposição" , de Stephen Boyd , e seria ótimo encontrar, por exemplo, um livro que cubra esse tópico com mais detalhes.

Respostas:


3

Ultimamente, tenho trabalhado com técnicas de decomposição em programação matemática: aplicações de engenharia e ciências de Conejo, Castillo, Minguez e Garcia-Bertrand (http://www.springer.com/engineering/computational+intelligence+and+complexity/book/ 978-3-540-27685-2).

Ele abrange várias técnicas diferentes e quando elas são aplicáveis, incluindo Dantzig-Wolfe e Benders, e acho que ele tem um bom equilíbrio entre teoria e aplicação. Gosto particularmente dos exemplos, porque acho que eles se parecem muito com problemas reais que eu gostaria de formular e resolver.


-2

Por método que a matriz Constraint converte em vetor, hoje em dia, os métodos de decomposição geralmente não são usados ​​para resolver grandes problemas de otimização.


1
O que você quer dizer com "Por método que a matriz de restrição converte em vetor"?
Amelio Vazquez-Reina
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.