Optimal facility location with message passing algorithm

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

Optimal facility location with message passing algorithm

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

Department of Science and Environmental Studies (SES)

Research output: Contribution to conference › Papers

Abstract

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 language	English
Publication status	Published - Dec 2015
Event	2015 International Symposium on Nonlinear Theory and its Applications (NOLTA2015) - , Hong Kong, China Duration: 01 Dec 2015 → 04 Dec 2015

Conference

Conference	2015 International Symposium on Nonlinear Theory and its Applications (NOLTA2015)
Abbreviated title	NOLTA 2015
Country/Territory	Hong Kong, China
Period	01/12/15 → 04/12/15

@conference{15ad58414dc64ab591047aa92bf320c2,

title = "Optimal facility location with message passing algorithm",

abstract = "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.",

author = "Bo LI and WONG, \{K. Y. Michael\} and YEUNG, \{Chi Ho\}",

year = "2015",

month = dec,

language = "English",

note = "2015 International Symposium on Nonlinear Theory and its Applications (NOLTA2015), NOLTA 2015 ; Conference date: 01-12-2015 Through 04-12-2015",

}

TY - CONF

T1 - Optimal facility location with message passing algorithm

AU - LI, Bo

AU - WONG, K. Y. Michael

AU - YEUNG, Chi Ho

PY - 2015/12

Y1 - 2015/12

N2 - 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.

AB - 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.

M3 - Papers

T2 - 2015 International Symposium on Nonlinear Theory and its Applications (NOLTA2015)

Y2 - 1 December 2015 through 4 December 2015

ER -

Optimal facility location with message passing algorithm

Abstract

Conference

Fingerprint