Please use this identifier to cite or link to this item:
Title: Facility location and pricing problem: discretized mill price and exact algorithms
Authors: Lin, Yun Hui
Tian, Qingyun
Keywords: Engineering::Civil engineering
Issue Date: 2023
Source: Lin, Y. H. & Tian, Q. (2023). Facility location and pricing problem: discretized mill price and exact algorithms. European Journal of Operational Research, 308(2), 568-580.
Journal: European Journal of Operational Research
Abstract: The joint optimization of facility location and service charge arises in many industrial and business contexts. This paper investigates a facility location and mill pricing problem (FLMPr), where a company aims to maximize its profit by locating service facilities and setting appropriate service charges to customers. For each facility, the number of pricing levels are finite, and the company will select exactly one level for each facility if it is open. We visualize the problem from a fully decentralized perspective, i.e., each customer acts as an independent decision-maker. Under mill pricing, customers visiting the same facility encounter the same service charge. The problem is formulated as a bilevel program, in which the company makes location and pricing decisions at the upper level, and customers decide whether to seek the service from a facility at the lower level. To solve FLMPr, we leverage three types of closest assignment constraints to reformulate the problem as mixed-integer linear programs (MILPs), which can be directly solved by modern solvers. However, this approach suffers from a time-consuming solver compiling process and cannot handle large-scale instances effectively. This observation motivates us to design a branch-and-cut algorithm by exploring the bilevel structure and deriving a feasibility cut to efficiently eliminate bilevel infeasible solutions. Our extensive experiments reveal that the proposed algorithm can solve large-scale FLMPr satisfactorily and outperforms the MILP approach by a large margin. Finally, we conduct sensitivity analysis and draw interesting observations.
ISSN: 0377-2217
DOI: 10.1016/j.ejor.2022.11.052
Schools: School of Civil and Environmental Engineering 
Rights: © 2022 Elsevier B.V. All rights reserved.
Fulltext Permission: none
Fulltext Availability: No Fulltext
Appears in Collections:CEE Journal Articles

Citations 50

Updated on Jun 11, 2024

Page view(s)

Updated on Jun 17, 2024

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.