Genetic algorithm to solve the p-centre and p-radius problem on a network

International Journal of Computer Mathematics

Volumn 82, Issue 5, 2005, Pages 541-550

  Nayeem, Sk Md Abu ^a   Pal, Madhumangal ^a  

^a VIDYASAGAR UNIVERSITY   (India)

Author keywords

Facility location problem; Genetic algorithm; Network; p centre problem

Indexed keywords

GENETIC ALGORITHMS; PROBLEM SOLVING;

FACILITY LOCATION PROBLEM; P-CENTRE PROBLEM;

COMPUTER NETWORKS;

EID: 27844469772     PISSN: 00207160     EISSN: 10290265     Source Type: Journal    
DOI: 10.1080/00207160512331323380     Document Type: Article

References (13)

1. Harary, F., 1969, Graph Theory (Reading, MA: Addison-Wesley).
2. Kariv, O. and Hakimi, S.L., 1979, An algorithmic approach to network location problems. I: The p-centers. SIAM Journal of Applied Mathematics, 37, 513-538.
3. Magiddo, N. and Tamir, A., 1983. New results on the complexity of p-center problems. SIAM Journal of Computing, 12, 751-759.
4. Tamir, A., 1988, Improved complexity bounds for center location problems on networks by using dynamic data structures. SIAM Journal of Discrete Mathematics, 1, 377-396.
5. Chandrasekharan, R. and Tamir, A., 1982, Polynomial bounded algorithms for locating p-centers on a tree. Mathematics in Programming, 22, 304-315.
6. Bespamyatnikh, D., Bhattacharya, B., Keil, M., Kirkpatrick, D. and Segal, D., 2002, Efficient algorithms for centers and medians in interval and circular-arc graphs. Networks, 39, 144-152.
7. Handler, D.Y. and Mirchandani, P.B., 1979, Location on Networks: Theory and Algorithms (Cambridge, MA: MIT Press).
8. Mirchandani, P.B. and Francis, R.L., 1990, Discrete Location Theory (New York: Wiley).
9. Holland, J.H., 1975, Adaptation in Natural and Artificial Systems (Ann Arbor: MI, University of Michigan Press).
10. Goldberg, D.E., 1989, Genetic Algorithm in Search, Optimization and Machine Learning (Reading, MA: Addison-Wesley).
11. Michalewicz, Z., 1992, Genetic Algorithms + Data Structures = Evolution Programs (Berlin: Springer-Verlag).
12. Mitchell, M., 1996, An Introduction to Genetic Algorithms (Cambridge, MA: MIT Press).
13. Floyd, R.W., 1962, Algorithm 97: shortest paths. Communications of the ACM, 5, 345.