Dynamic Mean Value Cross Decomposition Algorithm for Capacitated Facility Location Problems
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Chulyeon | - |
dc.contributor.author | Choi, Gyunghyun | - |
dc.contributor.author | Ko, Sung-Seok | - |
dc.date.accessioned | 2022-07-16T11:48:15Z | - |
dc.date.available | 2022-07-16T11:48:15Z | - |
dc.date.created | 2021-05-12 | - |
dc.date.issued | 2013-01 | - |
dc.identifier.issn | 0868-4952 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/163705 | - |
dc.description.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. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | INST MATHEMATICS & INFORMATICS | - |
dc.title | Dynamic Mean Value Cross Decomposition Algorithm for Capacitated Facility Location Problems | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Choi, Gyunghyun | - |
dc.identifier.doi | 10.15388/Informatica.2013.02 | - |
dc.identifier.scopusid | 2-s2.0-84898003658 | - |
dc.identifier.wosid | 000329767000002 | - |
dc.identifier.bibliographicCitation | INFORMATICA, v.24, no.4, pp.523 - 542 | - |
dc.relation.isPartOf | INFORMATICA | - |
dc.citation.title | INFORMATICA | - |
dc.citation.volume | 24 | - |
dc.citation.number | 4 | - |
dc.citation.startPage | 523 | - |
dc.citation.endPage | 542 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Mathematics | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Mathematics, Applied | - |
dc.subject.keywordPlus | SINGLE-SOURCE CONSTRAINTS | - |
dc.subject.keywordPlus | FIXED-CHARGE | - |
dc.subject.keywordPlus | VALID INEQUALITIES | - |
dc.subject.keywordPlus | LAGRANGEAN HEURISTICS | - |
dc.subject.keywordPlus | CUT ALGORITHM | - |
dc.subject.keywordPlus | FACETS | - |
dc.subject.keywordPlus | SOLVE | - |
dc.subject.keywordAuthor | capacitated facility location problems | - |
dc.subject.keywordAuthor | cross decomposition | - |
dc.subject.keywordAuthor | mean value cross decomposition | - |
dc.subject.keywordAuthor | primal recovery strategies | - |
dc.subject.keywordAuthor | Lagrangian relaxation | - |
dc.identifier.url | https://informatica.vu.lt/journal/INFORMATICA/article/1150/info | - |
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.