Dynamic Mean Value Cross Decomposition Algorithm for Capacitated Facility Location Problems
- Authors
- Kim, Chulyeon; Choi, Gyunghyun; Ko, Sung-Seok
- Issue Date
- Jan-2013
- Publisher
- INST MATHEMATICS & INFORMATICS
- Keywords
- capacitated facility location problems; cross decomposition; mean value cross decomposition; primal recovery strategies; Lagrangian relaxation
- Citation
- INFORMATICA, v.24, no.4, pp.523 - 542
- Indexed
- SCIE
SCOPUS
- Journal Title
- INFORMATICA
- Volume
- 24
- Number
- 4
- Start Page
- 523
- End Page
- 542
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/163705
- DOI
- 10.15388/Informatica.2013.02
- ISSN
- 0868-4952
- Abstract
- In this article, we propose a practical algorithm for capacitated facility location problems (CFLP). There are some approaches which can obtain primal solutions while simultaneously exploiting the primal structure and the dual structure. One of these approaches is the mean value cross decomposition (MVCD) method that ensures convergence without solving master problems. However, MVCD has been previously applied only to uncapacitated facility location problems (UFLP), due to the fact that the performance is highly dependent on the structure of the problem. The proposed algorithm, named the dynamic mean value cross decomposition algorithm (DMVCD), is effectively integrated with MVCD and cutting plane methods in order to tighten the bounds by reducing the duality gap. Computational results of various instances are also reported to verify the effectiveness and efficiency of DMVCD.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 기술경영전문대학원 > 서울 기술경영학과 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/163705)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.