Neural versus traditional approaches to the location of interacting hub facilities

Location Science

Volumn 4, Issue 3, 1996, Pages 155-171

  Smith, Kate ^a   Krishnamoorthy, M ^b   Palaniswami, M ^c  

^a MONASH UNIVERSITY   (Australia)

^b CSIRO   (Australia)

^c UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Hopfield neural network; Hub location; Postal delivery; Simulated annealing

Indexed keywords

EID: 0000148833     PISSN: 09668349     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0966-8349(96)00017-4     Document Type: Article

References (31)

1. Aiyer, S. V. B., Niranjan, M. and Fallside, F. (1990) A theoretical investigation into the performance of the Hoptield model. IEEE Tmnsactions on Neuml Networks 1,204-215.
2. Aykin, T. (1995) The hub location and routing problem. European Journal of Operational Research 83,200-219.
3. Botros, N. and Abdul-Aziz, M. (1994) Hardware implementation of an artificial neural network using field programmable gate arrays (FPGA's). IEEE Tmnsactions on Industrial Electronics 41.
4. Brooke, A., Kendrick, D. and Meeraus, A. (1990) CAMS -A User's Guide, Scientific Press, California.
5. Campbell, J. F. (1994) Integer programming formulations of discrete hub location problems. European Journal of Operational Research 72,387-405.
6. Chu, P. (1992) A neural network for solving optimization problems with linear equality constraints. Proceedings IEEE International Conference on Neural Networks 2.272-277.
7. Cohen, M. A. and Grosiberg, S. (1983) Absolute stability of global pattern formation and parallel memory storage by competitive neural networks. IEEE Transactions on Systems, Man, and Cybernetics 13, 815-826.
8. Collins, J. and Penz, P. A. (1989) Considerations for neural network hardware implementations. Proceedings IEEE International Symposium on Circuits and Systems, Portland, pp. 834-847.
9. Dantzig, G. B. (1963) Linear Programming and Extensions. Princeton University Press, Princeton, NJ.
10. Ernst, A. and Krishnamoorthy, M. (1996) Efficient algorithms for the uncapacitated single allocation p-hub median problem. Location Science, 4, 151-166.
11. Fotherington, A. S. (1983) A new set of spatial interaction models: the theory of competing destinations. Environment and Planning A, 15-36.
12. Gee, A. H. (1993) Problem solving with optimization networks. PhD thesis, Queen's College, Cambridge.
13. Grossberg, S. (1988) Nonlinear neural networks: principles, mechanisms, and architectures. Neural Networks 1, 17-61.
14. Hegde, S., Sweet, J. and Levy, W. (1988) Determination of parameters in a Hopfield/tank computational network. Pirxeedings International Conference on Neural Networks 2,291-298.
15. Hopfield, J. J. (1982) Neural networks -and physical systems with emergent collective computational abilities. Proceedings National Academv of Sciences 79.2554-2558.
16. Hopfield, J.-J. (1984) Neurons with graded responses have collective computational properties like those of twostate neurons. Rxeedings National Academy of Sciences 81,3088-3092.
17. Hopfield, J. J. and Tank, D. W. (1985) "Neural" computation of decisions in optimization problems. Biological Cybernetics 52,141-152.
18. Klincewicz, J. G. (1991) Heuristics for the p-hub location problem. European Journal of Operational Research 53, 25-37.
19. Klincewicz, J. G. (1992) Avoiding local minima in the p-hub location problem using tabu search and GRASP. Annals of Opemtions Research 40, 283-302.
20. Lai, W. K. and Coghill, G. G. (1992) Genetic breeding of control parameters for the Hopfield/tank neural net. Proceedings International Joint Conference on Neural Networks 4,618-623.
21. Love, R. F., Morris, J. G. and Wesolowsky, G. O. (1988) Facility location: models and methods. Publicarions in OR., Vol. 7. North Holland, New York.
22. O'Kelly, M. E. (1987) A quadratic integer program for the location of interacting hub facilities. Eumpean Joumul of Opemtional Research 32,393-404.
23. Protzel, P. W., Palumbo, D. L. and Arras, M. K. (1993) Performance and fault tolerance of neural networks for optimization. IEEE lkmsactions on Neural Networks 4,600-614.
24. Roysam, B. and Bhattacharja, A. K. (1992) Hierarchically structured unit-simplex transformations for parallel distributed optimization problems. IEEE Tkmsactions on Neuml Networks 3, 108-124.
25. Sheu, B., Chou, E., Tsai, R. and Chen, D. (1995) VLSI neural networks: design challenges and opportunities. In Computational Intelligence, eds M. Palaniswami, Y. Attikiouzel, R. J. Marks II, D. Fogel and T. Fukada. IEEE Press, New York.
26. Skorin-Kapov, D. and Skorin-Kapov, J. (1994) On tabu search for the location of interacting hub facilities. European Journal of Opemtional Research 73,502-509.
27. Snickars, F. (1978) Convexity and duality properties of a quadratic intraregional location model. Regional Science and Urban Economics 8,5-20.
28. Takefuji, Y. (1992) Neural Network Parallel Computing, Kiuwer Academic Publishers, Massachusetts.
29. Verleysen, M. and Jespers, P. (1989) An analog VLSI implementation of Hopfield's neural network. IEEE Micro. December, 46-55.
30. Wilson, G. V. and Pawley, G. S. (1988) On the stability of the TSP algorithm of Hopfield and Tank. Biological Cybernetics 58, 63-70.
31. Wolfe, P. (1962) The reduced gradient method. Unpublished manuscript, RAND Corporation.