Management Science and Financial Engineering
- Volume 1 Issue 1
- /
- Pages.21-37
- /
- 1995
- /
- 2287-2043(pISSN)
- /
- 2287-2361(eISSN)
A Decomposition Method for the Multi-stage Dynamic Location Problem
- Kahng, Hyun-Kon (Department of Business Administration, Yonsei Unviersity-Wonju)
- Published : 1995.12.31
Abstract
This paper suggests a procedure of decomposing a multi-stage dynamic location problem into stages with respect stage. The problem can be formulated as a mixed integer programming problem, which is difficult to be solved directly. We perform a series of transformations in order to divide the problem into stages. In the process, the assumption of PSO (production-system-only) plays a critical role. The resulting subproblem becomes a typical single-stage dynamic location problem, whose efficient algorithms have been developed efficiently. An extension of this study is to find a method to integrate the solutions of subproblems for a final solution of the problem.
Keywords