Efficient Production-Distribution System Design
提出一种结合拉格朗日松弛、内点法和分支定界的新方法，用于高效设计生产-分销系统，数值实验表明该方法优于传统方法，能快速得到最优解。
The production-distribution system design is an integral part of the general supply chain design. This paper proposes a novel solution methodology for this problem that is based on Lagrangean relaxation, interior-point methods, and branch and bound. Unlike classical approaches, Lagrangean relaxation is applied in a two-level hierarchy, branch and bound is based on a Lagrangean lower bound and column generation (branch and price), while interior-point methods are used within a cutting-plane context (analytic centre cutting-plane method—ACCPM). Numerical results demonstrate that the two-level approach outperforms the classical approach and provides a very sharp lower bound that is the (proven) optimal in most cases.