Simulated N-body: New particle physics-based heuristics for a Euclidean location-allocation problem

Journal of Heuristics

Volumn 7, Issue 1, 2001, Pages 23-36

  Simha, Rahul ^a   Cai, Weidong ^b   Spitkovsky, Valentin ^c  

^a George Washington University   (United States)

^b HEWLETT PACKARD COMPANY   (United States)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GRAPH THEORY; HIGH ENERGY PHYSICS; SIMULATED ANNEALING;

EUCLIDEAN LOCATION-ALLOCATION PROBLEMS;

HEURISTIC METHODS;

EID: 0035128031     PISSN: 13811231     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1026561511574     Document Type: Article

References (27)

1. Aarts, E. and J. Korst. (1989). Simulated Annealing and Boltzmann Machines. New York: John Wiley & Sons Ltd.
2. Appel, A.W. (1985). "An Efficient Program for Many-Body Simulation." SIAM J. Sci. Stat. Comput. 6, 85-103.
3. Batta, R. and O. Berman. (1989). "A Location Model for a Facility Operating as an M/G/k Queue." Networks 19, 717-728.
4. Berman, O. and R.C. Larson. (1982). "Optimal 2-facility Network Districting in the Presence of Queueing." Transportation Science 19(3), 207-216.
5. Berman, O. and R.R. Mandowsky (1986). "Location-Allocation on Congested Networks." Euro. J. Oper. Res. 26(2), 238-250.
6. Burkard, R.E. and R. Rendl. (1984). "A Thermodynamically Motivated Simulation Procedure for Combinatorial Optimization Problems." Euro. J. Oper. Res. 17, 169-174.
7. Choi, H.-A., B. Narahari, and R. Simha. (1997). "Algorithms for Mapping Task Graphs to a Network of Hetergeneous Workstations." In Proc. ADCOMP 97, 1997.
8. Cooper, L. (1964). "Heuristic Methods for Location-Allocation Problems." SIAM Review 6, 37-53.
9. Daskin, M.S. (1995). Network and Discrete Location: Models, Algorithms and Applications. New York: John Wiley & Sons, Inc.
10. Francis, R.L. and J.M. Goldstein. (1974). "Location Theory: A Selective Bibliography." Operations Research 22, 400-410.
11. Hockney, R.W and J.W. Eastwood. (1981). Computer Simulation Using Particles. NY: McGraw-Hill.
12. Houck, C.R., J.A. Joines, and M.G. Kay. (1996). "Comparison of Genetic Algorithms, Random Restart and Two-Opt Switching for Solving Large Location-Allocation Problems." Computers & Operations Research 23(6), 587.
13. Jacobsen, S.K. (1982). "Heuristics for the Capacitated Plant Location Model." European Journal of Operational Research 12, 253-261.
14. Keeney, R.L. (1972). "A Method of Districting Among Facilities." Operations Research 20(3), 613-618.
15. Kernighan, B.W. and S. Lin. (1970). "An Efficient Heuristic Procedure for Partitioning Graphs." Bell Sys. Tech. J. 49, 291-307.
16. Khuller, S. and Y. Sussman. (1996). "The Capacitated k-Center Problem." Berlin: Springer-Verlag. Lecture Notes in Computer Science, Vol. 1136.
17. Love, R.L., J.G. Morris, and G.O. Wesolowsky. (1988). Facilities Location: Models and Methods. Amsterdam: North-Holland.
18. Maffioli, F. and G. Righini. (1994). "An Annealing Approach to Multi-Facility Location Problems in Euclidean Space." Location Science 2(4), 205-222.
19. Mirchandani, P.B. and R.L. Francis. (1990). Discrete Location Theory. New York: John Wiley & Sons, Inc.
20. Rolland, E., D.A. Schilling, and J.R. Current. (1996). "An Efficient Tabu Search Procedure for the p-Median Problem." Euro. J. Op. Res. 96, 329-342.
21. Rosing, K.E. (1991). "Towards the Solution of the (Generalized) Multi-Weber Problem." Environment and Planning, Series B 18, 347-360.
22. Sharpe, R. and B.S. Marksjo (1985). "Facility Layout Optimization Using the Metropolis Algorithm." Environment and Planning B 12, 443-453.
23. Sharpe, R., B.S. Marksjo, J.R. Mitchell, and J.R. Crawford. (1985). "An Interactive Model for the Layout of Buildings." Applied Mathematics and Modelling 9, 207-214.
24. Tansel, B.C., R.L. Francis, and T.J. Lowe. (1983). "Location on Networks: A Survey." Management Science 29, 482-511.
25. Warren, M.S. and J.K. Salmon. (1992). "Astrophysical N-body Simulation Using Hierarchical Tree Data Structures." In Proc. Supercomputing 92, 1992, pp. 570-576.
26. Wilson, J.D. (1994). College Physics. NJ: Prentice-Hall, 1994.
27. Wong, R.T. (1985). "Location and Network Design." In O'Eigeartaigh et al. (eds), Combinatorial Optimization: Annotated Bibliographies. New York: John Wiley and Sons.