Decomposition schemes and acceleration techniques in application to production-assembly-distribution system design
The purpose of this paper is to study several schemes for applying Danlzig-Wolfe decomposition (DWD) to the production-assembly-distribution system design problem (PADS). Each scheme exploits selected embedded structures. The research objective is to enhance the rate of DWD convergence in application to PADS through formulating a rationale for decomposition by analyzing potential schemes, adopting acceleration techniques, and assessing the impacts of schemes and techniques computationally. Test results provide insights that may be relevant to other applications of DWD. (c) 2007 Published by Elsevier Ltd.
dantzig-wolfe decomposition column generation mixed integer programming assembly system design supply chain design production-distribution system design