Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Un algoritmo de subgradiente y un filtro adicional para la resolución del subproblema entero en la partición de Benders

Autor
Barcelo, J.
Tipus d'activitat
Article en revista
Revista
Qüestiió: quaderns d'estadística i investigació operativa
Data de publicació
1981-11
Volum
5
Número
1
Pàgina inicial
13
Pàgina final
24
Repositori
http://hdl.handle.net/2099/4407 Obrir en finestra nova
Resum
Benders partitioning method is particulary useful in solving mathematical models such as multicommodity flows and econometric models of decentralized planning, however, in some cases, the integer subproblem generated by the dual decomposition is inefficiently solved by the usual ennumeration procedures due to its mathematical structure. We distinguish two cases: the one with only constraints generated by the extreme points of the dual polytope and that which includes also constraints from the ex...
Grup de recerca
PROMALS - Grup de Recerca en Programació Matemática, Logística i Simulació

Participants

  • Barcelo Bugeda, Jaime  (autor)

Arxius