A Heuristic Approach to Competitive Facility Location via Multi-View K-Means Clustering with Co-Regularization and Customer Behavior
Thanathorn Phoka,
Praeploy Poonprapan and
Pornpimon Boriwan ()
Additional contact information
Thanathorn Phoka: Department of Computer Science and Information Technology, Faculty of Science, Naresuan University, 99 Village No. 9, Tha Pho, Muang District, Phitsanulok 65000, Thailand
Praeploy Poonprapan: Department of Mathematics, Faculty of Science, Khon Kaen University, 123 Village No. 16 Mittraphap Rd., Nai-Muang, Muang District, Khon Kaen 40002, Thailand
Pornpimon Boriwan: Department of Mathematics, Faculty of Science, Khon Kaen University, 123 Village No. 16 Mittraphap Rd., Nai-Muang, Muang District, Khon Kaen 40002, Thailand
Mathematics, 2025, vol. 13, issue 15, 1-42
Abstract:
Solving competitive facility location problems can optimize market share or operational efficiency in environments where multiple firms compete for customer attention. In such contexts, facility attractiveness is shaped not only by geographic proximity but also by customer preference characteristics. This study presents a novel heuristic framework that integrates multi-view K-means clustering with customer behavior modeling reinforced by a co-regularization mechanism to align clustering results across heterogeneous data views. By jointly exploiting spatial and behavioral information, the framework clusters customers and facilities into meaningful market segments. Within each segment, a bilevel optimization model is applied to represent the sequential decision-making of competing entities—where a leader first selects facility locations, followed by a reactive follower. An empirical evaluation on a real-world dataset from San Francisco demonstrates that the proposed approach, using optimal co-regularization parameters, achieves a total runtime of approximately 4.00 s—representing a 99.34% reduction compared to the full CFLBP-CB model (608.58 s) and a 99.32% reduction compared to a genetic algorithm (585.20 s). Concurrently, it yields an overall profit of 16,104.17, which is an approximate 0.72% increase over the Direct CFLBP-CB profit of 15,988.27 and is only 0.21% lower than the genetic algorithm’s highest profit of 16,137.75. Moreover, comparative analysis reveals that the proposed multi-view clustering with co-regularization outperforms all single-view baselines, including K-means, spectral, and hierarchical methods. This superiority is evidenced by an approximate 5.21% increase in overall profit and a simultaneous reduction in optimization time, thereby demonstrating its effectiveness in capturing complementary spatial and behavioral structures for competitive facility location. Notably, the proposed two-stage approach achieves high-quality solutions with significantly shorter computation times, making it suitable for large-scale or time-sensitive competitive facility planning tasks.
Keywords: competitive facility location; heuristic method; bilevel optimization; K-means clustering; multi-view clustering approaches (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:
Downloads: (external link)
https://www.mdpi.com/2227-7390/13/15/2481/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/15/2481/ (text/html)
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:15:p:2481-:d:1715447
Access Statistics for this article
Mathematics is currently edited by Ms. Emma He
More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().