Neural networks for combinatorial optimization: A review of more than a decade of research

INFORMS Journal on Computing

Volumn 11, Issue 1, 1999, Pages 15-34

  Smith, Kate A ^a  

^a MONASH UNIVERSITY   (Australia)

Author keywords

Combinatorial optimization; Neural networks

Indexed keywords

EID: 0002381070     PISSN: 10919856     EISSN: None     Source Type: Journal    
DOI: 10.1287/ijoc.11.1.15     Document Type: Article

References (15)

1. E. H. L. AARTS and J. KORST, 1989. Simulated Annealing and Boltzmann Machines, John Wiley & Sons, Essex, U.K.
2. E. H. L. AARTS and P. J. M. LAARHOVEN, 1985. Statistical Cooling: A General Approach to Combinatorial Optimisation Problems, Philips Journal of Research 40, 193-226.
3. S. ABE, J. KAWAKAMI, and K. HIRASAWA, 1992. Solving Inequality Constrained Combinatorial Optimization Problems by the Hopfield Neural Networks, Neural Networks 5, 663-670.
4. D. H. ACKLEY, G. E. HINTOM, and T. J. SEJNOWSKI, 1985. A Learning Algorithm for Boltzmann Machines, Cognitive Science 9, 147-169.
5. H. M. ADORF and M. D. JOHNSTON, 1990. A Discrete Stochastic Neural Network Algorithm for Constraint Satisfaction Problems, Proceedings International Joint Conference on Neural Networks 3, San Diego, 917-924.
6. S. V. B. AIYER, M. NIRANJAN, and F. FALLSIDE, 1990. A Theoretical Investigation into the Performance of the Hopfield Model, IEEE Transactions on Neural Networks 1, 204-215.
7. S. V. B. AIYER, 1991. Solving Combinatorial Optimization Problems Using Neural Networks, Technical Report CUED/F-IN-FENG/TR 89, Cambridge University Engineering Department, Cambridge, U.K.
8. Y. AKIYAMA, A. YAMASHITA, M. KAJIURA, and H. AISO, 1989. Combinatorial Optimization with Gaussian Machines, Proceedings IEEE International Joint Conference on Neural Networks 1, 533-540.
9. S. C. AMARTUR, D. PIRAINO, and Y. TAKEFUJI, 1992. Optimization Neural Networks for the Segmentation of Magnetic Resonance Images, IEEE Transactions on Medical Imaging 11, 215-220.
10. R. ANDRESOL, M. GENDREAU, and J.-Y. POTVIN, 1997. A Hopfield-Tank Neural Network Model for the Generalized Traveling Salesman Problem, in Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization, S. Voss et al. (eds.), Kluwer Academic Publishers, Boston, 393-402.
11. B. AKGENIOL, G. DE LA CROIX, and J.-Y. LE TEXIER, 1988. Self Organising Feature Maps and the Travelling Salesman Problem, Neural Networks 1, 289-293.
12. N. ANSARI, Z. Z. ZHANG, and E. S. H. HOU, 1993. Scheduling Computation Tasks onto a Multiprocessor System by Mean Field Annealing of a Hopfield Neural Network, in Neural Networks in Design and Manufacturing, J. Wang and Y. Takefuji (eds.), World Scientific, Singapore, 163-184.
13. S. M. AOURID, X. D. DO, and B. KAMINSKA, 1995. Penalty Formulation for 0-1 Linear Programming Problem: A Neural Network Approach, Proceedings International Conference on Neural Networks 4, 1690-1693.
14. J. ARABAS, 1994. A Genetic Approach to the Hopfield Neural Network in the Optimization Problems, Bulletin Polish Academy of Sciences 42, 59-66.
15. G. P. BABU and M. N. MURTY, 1994. Connectionist Approach for Clustering, Proceedings International Conference on Neural Networks 7, 4661-4666.