Loading...
Loading...

Go to the content (press return)

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

Author
Barcelo, J.
Type of activity
Journal article
Journal
Qüestiió: quaderns d'estadística i investigació operativa
Date of publication
1981-11
Volume
5
Number
1
First page
13
Last page
24
Repository
http://hdl.handle.net/2099/4407 Open in new window
Abstract
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...
Group of research
IMP - Information Modelling and Processing
inLab FIB

Participants

Attachments