Optimal facility location with message passing algorithm

Bo LI, K. Y. Michael WONG, Chi Ho YEUNG

Research output: Contribution to conferencePapers


In this paper we study a facility location problem in the form of transportation network. Based on the cavity method developed in statistical physics, we derive a message passing (MP) algorithm for solving this problem. Moreover, we develop an MP guided decimation strategy to facilitate convergence of the algorithm in loopy networks. Optimal locations of facilities in tilted square lattices and the corresponding scaling behaviours in different regimes are also discussed.
Original languageEnglish
Publication statusPublished - Dec 2015


Li, B., Wong, K. Y. M., & Yeung, C. H. (2015, December). Optimal facility location with message passing algorithm. Paper presented at the 2015 International Symposium on Nonlinear Theory and its Applications (NOLTA 2015), Kowloon, Hong Kong.


Dive into the research topics of 'Optimal facility location with message passing algorithm'. Together they form a unique fingerprint.