The awarded paper studies the fixed-charge facility location problem: how to locate a small number of facilities among nodes in a network to provide service to the client nodes while confining the total construction cost. The authors adapt a form of affinity propagation to approximate the problem. Their experimental results demonstrate significant improvements over other popular heuristics for large-scale facility location problems. It is an engineering indexed paper.
|