제한용량이 있는 설비입지결정 문제에 대한 적응형 평균치교차분할 알고리즘
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 김철연 | - |
dc.contributor.author | 최경현 | - |
dc.date.accessioned | 2022-07-16T20:08:53Z | - |
dc.date.available | 2022-07-16T20:08:53Z | - |
dc.date.created | 2021-05-13 | - |
dc.date.issued | 2011-06 | - |
dc.identifier.issn | 1225-0988 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/168198 | - |
dc.description.abstract | In this research report, we propose a heuristic algorithm with some primal recovery strategies for capacitated facility location problems (CFLP), which is a well-known combinatorial optimization problem with applications in distribution, transportation and production planning. Many algorithms employ the branch-and-bound technique in order to solve the CFLP. There are also some different approaches which can recover primal solutions while exploiting the primal and dual structure simultaneously. One of them is a MVCD (Mean Value Cross Decomposition) ensuring convergence without solving a master problem. The MVCD was designed to handle LP-problems, but it was applied in mixed integer problems. However the MVCD has been applied to only uncapacitated facility location problems (UFLP), because it was very difficult to obtain “Integrality” property of Lagrangian dual subproblems sustaining the feasibility to primal problems. We present some heuristic strategies to recover primal feasible integer solutions, handling the accumulated primal solutions of the dual subproblem,which are used as input to the primal subproblem in the mean value cross decomposition technique, without requiring solutions to a master problem. Computational results for a set of various problem instances are reported. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | 대한산업공학회 | - |
dc.title | 제한용량이 있는 설비입지결정 문제에 대한 적응형 평균치교차분할 알고리즘 | - |
dc.title.alternative | Adaptive Mean Value Cross Decomposition Algorithms for Capacitated Facility Location Problems | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 최경현 | - |
dc.identifier.doi | 10.7232/JKIIE.2011.37.2.124 | - |
dc.identifier.bibliographicCitation | 대한산업공학회지, v.37, no.2, pp.124 - 131 | - |
dc.relation.isPartOf | 대한산업공학회지 | - |
dc.citation.title | 대한산업공학회지 | - |
dc.citation.volume | 37 | - |
dc.citation.number | 2 | - |
dc.citation.startPage | 124 | - |
dc.citation.endPage | 131 | - |
dc.type.rims | ART | - |
dc.identifier.kciid | ART001554582 | - |
dc.description.journalClass | 2 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | Capacitated Facility Location Problem | - |
dc.subject.keywordAuthor | Cross Decomposition | - |
dc.subject.keywordAuthor | Mean Value Cross Decomposition | - |
dc.subject.keywordAuthor | Primal Recovery Strategies | - |
dc.subject.keywordAuthor | Lagrangian Relaxation | - |
dc.subject.keywordAuthor | Heuristics | - |
dc.identifier.url | http://koreascience.or.kr/article/JAKO201119342675994.page | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.