Per citar aquest document: http://ddd.uab.cat/record/156
Plant location with minimum inventory
Barahona, Francisco
Jensen, David

Data: 1998
Resum: We present an integer programming model for plant location with inventory costs. The linear programming relaxation has been solved by Dantzig-Wolfe decomposition. In this case the subproblems reduce to the minimum cut problem. We have used subgradient optimization to accelerate the convergence of the D-W algorithm. We present our experience with problems arising in the design of a distribution network for computer spare parts. In most cases, from a fractional solution we were able to derive integer solutions within 4% of optimality. .
Llengua: Anglès.
Document: Article ; recerca ; article ; publishedVersion
Matèria: Plant location ; Minimum cut ; Dantzig-Wolfe decomposition ; Subgradient optimization
Publicat a: Mathematical Programming, vol. 83 n. 1 (1998) p. 101-111, ISSN 0025-5610



11 p, 470.9 KB
 Accés restringit a la UAB

El registre apareix a les col·leccions:
Articles > Articles de recerca
Articles > Articles publicats

 Registre creat el 2006-03-13, darrera modificació el 2016-04-15



   Favorit i Compartir
QR image