Abstract
A methodology is presented for applying annealing techniques tomultisource absolute location problems on graph. Two kinds ofobjective functions are considered: barycenters and centers. Aclass of new algorithms is described: its development startsfrom the iterative “cluster-and-locate” algorithm and reliesupon the relaxation of the integrality constraints onallocation variables. Experimental results are reported.
Similar content being viewed by others
References
R.S. Garfinkel, A.W. Neebe, and M.R. Rao, "The m-center problem: Minimax facility location," Management Science, vol. 23, no. 10, pp. 1133–1142, 1977.
S.L. Hakimi, E.F. Schmeichel, and J.G. Pierce, "On p-centers in networks," Transportation Science, vol. 12, no. 1, pp. 1–15, 1978.
J. Halpern and O. Maimon, "Algorithms for the m-center problems: A survey," Europ. J. of Oper. Res., vol. 10, pp. 90–99, 1982.
G.Y. Handler and P.B. Mirchandani, Location on Networks-Theory and Algorithms, MIT Press, 1979.
R. Holzman, "An axiomatic approach to location on networks," Mathematics of Operations Research, vol. 15, no. 3, pp. 553–563, 1990.
O. Kariv and S.L. Hakimi, "An algorithmic approach to network location problems. Part I-II," SIAM J. on Appl. Math., vol. 37, pp. 513–538, 1979.
F. Maffioli and G. Righini, "An annealing approach to multifacility location problems in Euclidean spaces," Location Science, vol. 2, no. 4, pp. 205–222, 1994.
F. Maffioli and G. Righini, "Location of the absolute barycenter of a graph," Report 93.027, Dipartimento di Elettronica e Informazione, Politecnico di Milano, 1993.
E. Minieka, "A polynomial time algorithm for finding the absolute center of a network," Networks, vol. 11, pp. 351–355, 1981.
G. Righini, "Algoritmi per problemi di localizzazione multirisorse (Algorithms for multisource location problems)," Doctoral thesis, Dipartimento di Elettronica e Informazione, Politecnico di Milano, 1993.
A. Sepe and A. Sforza, "Un algoritmo per il problema del centro assoluto su rete (An algorithm for the absolute center problem on network)," Ricerca Operativa, vol. 39, pp. 71–105, 1986.
D.R. Shier and P.M. Dearing, "Optimal locations for a class of non-linear, single-facility location problems on a network," Operations Research, vol. 31, pp. 292–303, 1983.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Righini, G. Annealing Algorithms for Multisource Absolute Location Problems on Graph. Computational Optimization and Applications 7, 325–337 (1997). https://doi.org/10.1023/A:1008612929672
Issue Date:
DOI: https://doi.org/10.1023/A:1008612929672