DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ryu, Jaehyeon | ko |
dc.contributor.author | Park, Sungsoo | ko |
dc.date.accessioned | 2022-02-22T06:42:29Z | - |
dc.date.available | 2022-02-22T06:42:29Z | - |
dc.date.created | 2022-02-22 | - |
dc.date.created | 2022-02-22 | - |
dc.date.created | 2022-02-22 | - |
dc.date.issued | 2022-02 | - |
dc.identifier.citation | EURO JOURNAL ON TRANSPORTATION AND LOGISTICS, v.11 | - |
dc.identifier.issn | 2192-4376 | - |
dc.identifier.uri | http://hdl.handle.net/10203/292341 | - |
dc.description.abstract | We consider the robust single-source capacitated facility location problem with uncertainty in customer demands. A cardinality-constrained uncertainty set is assumed for the robust problem. To solve it efficiently, we propose an allocation-based formulation derived by Dantzig-Wolfe decomposition and a branch-and-price algorithm. The computational experiments show that our branch-and-price algorithm outperforms CPLEX in many cases, which solves the ordinary robust reformulation. We also examine the trade-off relationship between the empirical probability of infeasibility and the additional costs incurred and observe that the robustness of solutions can be improved significantly with small additional costs. | - |
dc.language | English | - |
dc.publisher | ELSEVIER | - |
dc.title | A branch-and-price algorithm for the robust single-source capacitated facility location problem under demand uncertainty | - |
dc.type | Article | - |
dc.identifier.scopusid | 2-s2.0-85122644259 | - |
dc.type.rims | ART | - |
dc.citation.volume | 11 | - |
dc.citation.publicationname | EURO JOURNAL ON TRANSPORTATION AND LOGISTICS | - |
dc.identifier.doi | 10.1016/j.ejtl.2021.100069 | - |
dc.contributor.localauthor | Park, Sungsoo | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Robust optimization | - |
dc.subject.keywordAuthor | Demand uncertainty | - |
dc.subject.keywordAuthor | Dantzig-Wolfe decomposition | - |
dc.subject.keywordAuthor | Branch-and-price algorithm | - |
dc.subject.keywordAuthor | Single-source capacitated facility location problem | - |
dc.subject.keywordPlus | VEHICLE-ROUTING PROBLEM | - |
dc.subject.keywordPlus | HEURISTICS | - |
dc.subject.keywordPlus | SOLVE | - |
dc.subject.keywordPlus | OPTIMIZATION | - |
dc.subject.keywordPlus | SERVICE | - |
dc.subject.keywordPlus | SEARCH | - |
dc.subject.keywordPlus | BOUNDS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.