Annealing Algorithms for Multisource Absolute Location Problems on Graph

Computational Optimization and Applications

Volumn 7, Issue 3, 1997, Pages 325-337

  Righini, Giovanni ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

Combinatorial optimization; Location problems; Simulated annealing

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; FUNCTION EVALUATION; GRAPH THEORY; ITERATIVE METHODS; PROBLEM SOLVING;

CLUSTER AND LOCATE ALGORITHM; MULTISOURCE ABSOLUTE LOCATION PROBLEM;

SIMULATED ANNEALING;

EID: 0031144567     PISSN: 09266003     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008612929672     Document Type: Article

References (12)

1. 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.
2. 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.
3. J. Halpern and O. Maimon, "Algorithms for the m-center problems: A survey," Europ. J. of Oper. Res., vol. 10, pp. 90-99, 1982.
4. G.Y. Handler and P.B. Mirchandani, Location on Networks - Theory and Algorithms, MIT Press, 1979.
5. R. Holzman, "An axiomatic approach to location on networks," Mathematics of Operations Research, vol. 15, no. 3, pp. 553-563, 1990.
6. 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.
7. 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.
8. 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.
9. E. Minieka, "A polynomial time algorithm for finding the absolute center of a network," Networks, vol. 11, pp. 351-355, 1981.
10. G. Righini, "Algoritmi per problemi di localizzazione multirisorse (Algorithms for multisource location problems)," Doctoral thesis, Dipartimento di Elettronica e Informazione, Politecnico di Milano, 1993.
11. 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.
12. 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.