Artificial Neural Networks for Combinatorial Optimization

[1]  David S. Johnson,et al.  Computers and In stractability: A Guide to the Theory of NP-Completeness. W. H Freeman, San Fran , 1979 .

[2]  David S. Johnson,et al.  Local Optimization and the Traveling Salesman Problem , 1990, ICALP.

[3]  Kate A. Smith,et al.  Efficient timetabling formulations for Hopfield neural networks , 1999 .

[4]  David E. van den Bout,et al.  A traveling salesman objective function that works , 1988, IEEE 1988 International Conference on Neural Networks.

[5]  J. Lo.  A new approach to global optimization and its applications to neural networks , 1992, [Proceedings 1992] IJCNN International Joint Conference on Neural Networks.

[6]  Jehoshua Bruck.  On the convergence properties of the Hopfield model , 1990, Proc. IEEE.

[7]  Andrew Howard Gee,et al.  Problem solving with optimization networks , 1993 .

[8]  W. Pitts,et al.  A Logical Calculus of the Ideas Immanent in Nervous Activity (1943) , 2021, Ideas That Created the Future.

[9]  John J. Hopfield,et al.  Simple 'neural' optimization networks: An A/D converter, signal decision circuit, and a linear programming circuit , 1986 .

[10]  David E. van den Bout,et al.  Graph partitioning using annealed neural networks , 1990, International 1989 Joint Conference on Neural Networks.

[11]  Tao Xiong,et al.  A combined SVM and LDA approach for classification , 2005, Proceedings. 2005 IEEE International Joint Conference on Neural Networks, 2005..

[12]  D. E. Van den Bout,et al.  Improving the performance of the Hopfield-Tank neural network through normalization and annealing , 1989, Biological Cybernetics.

[13]  Brian W. Kernighan,et al.  An Effective Heuristic Algorithm for the Traveling-Salesman Problem , 1973, Oper. Res..

[14]  Y. Akiyama,et al.  Combinatorial optimization with Gaussian machines , 1989, International 1989 Joint Conference on Neural Networks.

[15]  H. Szu,et al.  Fast TSP algorithm based on binary neuron output and analog neuron input using the zero-diagonal interconnect matrix and necessary and sufficient constraints of the permutation matrix , 1988, IEEE 1988 International Conference on Neural Networks.

[16]  Carsten Peterson,et al.  A New Method for Mapping Optimization Problems Onto Neural Networks , 1989, Int. J. Neural Syst..

[17]  James P. Ignizio,et al.  Neural networks and operations research: An overview , 1992, Comput. Oper. Res..

[18]  John J. Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities , 1999 .

[19]  T. Kohonen.  Self-organized formation of topographically correct feature maps , 1982 .

[20]  Y. Takefuji,et al.  Design of parallel distributed Cauchy machines , 1989, International 1989 Joint Conference on Neural Networks.

[21]  Laura I. Burke,et al.  The guilty net for the traveling salesman problem , 1992, Comput. Oper. Res..

[22]  Yoshiyasu Takefuji,et al.  Optimization neural networks for the segmentation of magnetic resonance images , 1992, IEEE Trans. Medical Imaging.

[23]  Kate Smith-Miles,et al.  Neural Networks for Combinatorial Optimization: A Review of More Than a Decade of Research , 1999, INFORMS J. Comput..

[24]  Fred W. Glover.  Optimization by ghost image processes in neural networks , 1994, Comput. Oper. Res..

[25]  William J. Wolfe.  A Fuzzy Hopfield-Tank Traveling Salesman Problem Model , 1999, INFORMS J. Comput..

[26]  James L. McClelland,et al.  Parallel distributed processing: explorations in the microstructure of cognition, vol. 1: foundations , 1986 .

[27]  Ehl Emile Aarts,et al.  Simulated annealing and Boltzmann machines , 2003 .

[28]  Marimuthu Palaniswami,et al.  A hybrid neural approach to combinatorial optimization , 1996, Comput. Oper. Res..

[29]  G. Pawley,et al.  On the stability of the Travelling Salesman Problem algorithm of Hopfield and Tank , 2004, Biological Cybernetics.

[30]  William B. Levy,et al.  Determination of parameters in a Hopfield/Tank computational network , 1988, IEEE 1988 International Conference on Neural Networks.

[31]  Chee-Kit Looi,et al.  Neural network methods in combinatorial optimization , 1992, Comput. Oper. Res..

[32]  Bruce L. Golden,et al.  Solving vehicle routing problems using elastic nets , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).

[33]  D J Willshaw,et al.  A marker induction mechanism for the establishment of ordered neural mappings: its application to the retinotectal problem. , 1979, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[34]  G. G. Coghill,et al.  Initialising the continuous Hopfield net , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).

[35]  Jean-Yves Potvin,et al.  Clustering for vehicle routing with a competitive neural network , 1995, Neurocomputing.

[36]  B. Kamgar-Parsi.  Dynamical stability and parameter selection in neural optimization , 1992, [Proceedings 1992] IJCNN International Joint Conference on Neural Networks.

[37]  Richard Durbin,et al.  An analogue approach to the travelling salesman problem using an elastic net method , 1987, Nature.

[38]  Bruce L. Golden,et al.  A hierarchical strategy for solving traveling salesman problems using elastic nets , 1995, J. Heuristics.

[39]  John N. Hooker,et al.  Testing heuristics: We have it all wrong , 1995, J. Heuristics.

[40]  Jean-Yves Potvin,et al.  THE TRAVELING SALESMAN PROBLEM: A NEURAL NETWORK PERSPECTIVE , 1993 .

[41]  Mahesan Niranjan,et al.  A theoretical investigation into the performance of the Hopfield model , 1990, IEEE Trans. Neural Networks.

[42]  J. P. Kelly,et al.  Meta-heuristics : theory & applications , 1996 .

[43]  M.C.S. Boeres,et al.  A faster elastic-net algorithm for the traveling salesman problem , 1992, [Proceedings 1992] IJCNN International Joint Conference on Neural Networks.

[44]  Teuvo Kohonen,et al.  Self-organization and associative memory: 3rd edition , 1989 .

[45]  Carsten Peterson,et al.  7. Artificial neural networks , 2003 .

[46]  Kate A. Smith.  Solving the generalised quadratic assignment problem using a self-organising process , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[47]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

[48]  Sweet.  Determination of parameters in a Hopfield/Tank computational network , 1988 .

[49]  Yasuo Matsuyama,et al.  Self-organization via competition, cooperation and categorization applied to extended vehicle routing problems , 1991, IJCNN-91-Seattle International Joint Conference on Neural Networks.

[50]  F ROSENBLATT,et al.  The perceptron: a probabilistic model for information storage and organization in the brain. , 1958, Psychological review.

[51]  H. Szu,et al.  Solving large-scale optimization problems by divide-and-conquer neural networks , 1989, International 1989 Joint Conference on Neural Networks.

[52]  Mauricio G. C. Resende,et al.  Designing and reporting on computational experiments with heuristic methods , 1995, J. Heuristics.

[53]  J J Hopfield,et al.  Neurons with graded response have collective computational properties like those of two-state neurons. , 1984, Proceedings of the National Academy of Sciences of the United States of America.

[54]  Hassan Ghaziri,et al.  Supervision in the Self-Organizing Feature Map: Application to the Vehicle Routing Problem , 1996 .

[55]  John Hallam,et al.  IEEE International Joint Conference on Neural Networks , 2005 .

[56]  Benjamin L. Schwartz,et al.  Initialization in Hopfield networks , 1991, Neurocomputing.

[57]  J. J. Hopfield,et al.  “Neural” computation of decisions in optimization problems , 1985, Biological Cybernetics.

[58]  Kazuyuki Aihara,et al.  Chaotic simulated annealing by a neural network model with transient chaos , 1995, Neural Networks.

[59]  Teuvo Kohonen,et al.  Self-organized formation of topologically correct feature maps , 2004, Biological Cybernetics.

[60]  Duane DeSieno,et al.  Adding a conscience to competitive learning , 1988, IEEE 1988 International Conference on Neural Networks.

[61]  F. Favata,et al.  A study of the application of Kohonen-type neural networks to the Travelling Salesman Problem , 1991, Biological Cybernetics.

[62]  B. Yegnanarayana,et al.  Artificial Neural Networks , 2004 .

[63]  Helge Ritter,et al.  Self-organizing feature maps: Kohonen maps , 1998 .

[64]  Martin W. Simmen.  Parameter Sensitivity of the Elastic Net Approach to the Traveling Salesman Problem , 1991, Neural Computation.

[65]  Sanjit K. Mitra,et al.  Alternative networks for solving the traveling salesman problem and the list-matching problem , 1988, IEEE 1988 International Conference on Neural Networks.

[66]  G. G. Coghill,et al.  Genetic breeding of control parameters for the Hopfield/Tank neural net , 1992, [Proceedings 1992] IJCNN International Joint Conference on Neural Networks.

[67]  Laura I. Burke,et al.  Neural methods for the traveling salesman problem: Insights from operations research , 1994, Neural Networks.

[68]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[69]  Bernard Angéniol,et al.  Self-organizing feature maps and the travelling salesman problem , 1988, Neural Networks.