DC FieldValueLanguage
dc.contributorDepartment of Logistics and Maritime Studies-
dc.creatorNi, W-
dc.creatorShu, J-
dc.creatorSong, M-
dc.creatorXu, D-
dc.creatorZhang, K-
dc.date.accessioned2021-05-13T08:31:20Z-
dc.date.available2021-05-13T08:31:20Z-
dc.identifier.issn1091-9856-
dc.identifier.urihttp://hdl.handle.net/10397/89798-
dc.language.isoenen_US
dc.publisherINFORMSen_US
dc.subjectBranch-and-priceen_US
dc.subjectCombinatorial optimizationen_US
dc.subjectFacility locationen_US
dc.subjectIntegrated supply chainen_US
dc.titleA branch-and-price algorithm for facility location with general facility cost functionsen_US
dc.typeJournal/Magazine Articleen_US
dc.identifier.spage86-
dc.identifier.epage104-
dc.identifier.volume33-
dc.identifier.issue1-
dc.identifier.doi10.1287/ijoc.2019.0921-
dcterms.abstractMost existing facility location models assume that the facility cost is either a fixed setup cost or made up of a fixed setup and a problem-specific concave or submodular cost term. This structural property plays a critical role in developing fast branch-and-price, Lagrangian relaxation, constant ratio approximation, and conic integer programming reformulation approaches for these NP-hard problems. Many practical considerations and complicating factors, however, can make the facility cost no longer concave or submodular. By removing this restrictive assumption, we study a new location model that considers general nonlinear costs to operate facilities in the facility location framework. The general model does not even admit any approximation algorithms unless P = NP because it takes the unsplittable hard-capacitated metric facility location problem as a special case. We first reformulate this general model as a set-partitioning model and then propose a branch-andprice approach. Although the corresponding pricing problem is NP-hard, we effectively analyze its structural properties and design an algorithm to solve it efficiently. The numerical results obtained from two implementation examples of the general model demonstrate the effectiveness of the solution approach, reveal the managerial implications, and validate the importance to study the general framework.-
dcterms.bibliographicCitationInforms journal on computing, Winter 2021, v. 33, no. 1, p. 86-104-
dcterms.isPartOfInforms journal on computing-
dcterms.issued2021-
dc.identifier.scopus2-s2.0-85101189871-
dc.identifier.eissn1526-5528-
dc.description.validate202105 bchy-
dc.identifier.FolderNumbera0792-n02-
dc.identifier.SubFormID1644-
dc.description.fundingSourceRGC-
dc.description.fundingSourceOthers-
dc.description.fundingTextRGC: PolyU 152126/17E-
dc.description.fundingTextOthers: P0031316-
Appears in Collections:Journal/Magazine Article
Access
View full-text via PolyU eLinks SFX Query
Show simple item record

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.