Neural Networks for Combinatorial Optimization

• A submitted manuscript is the version of the article upon submission and before peer-review. There can be important differences between the submitted version and the official published version of record. People interested in the research are advised to contact the author for the final version of the publication, or visit the DOI to the publisher's website. • The final author version and the galley proof are versions of the publication after peer review. • The final published version features the final layout of the paper including the volume, issue and page numbers.

[1]  H. P. Stehouwer,et al.  Neural Networks and the Travelling Salesman Problem , 1993 .

[2]  Georg Schnitger,et al.  Relating Boltzmann machines to conventional models of computation , 1987, Neural Networks.

[3]  Mihalis Yannakakis,et al.  Simple Local Search Problems That are Hard to Solve , 1991, SIAM J. Comput..

[4]  G. J. Gibson,et al.  On the decision regions of multilayer perceptrons , 1990, Proc. IEEE.

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

[6]  Geoffrey E. Hinton,et al.  OPTIMAL PERCEPTUAL INFERENCE , 1983 .

[7]  Gavin J. Gibson.  A combinatorial approach to understanding perceptron capabilities , 1993, IEEE Trans. Neural Networks.

[8]  Bruno Apolloni,et al.  Learning by Asymmetric Parallel Boltzmann Machines , 1991, Neural Computation.

[9]  Jerome A. Feldman,et al.  Connectionist Models and Their Properties , 1982, Cogn. Sci..

[10]  Paul J. Werbos,et al.  Backpropagation Through Time: What It Does and How to Do It , 1990, Proc. IEEE.

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

[12]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

[13]  E. Baum.  Towards practical `neural' computation for combinatorial optimization problems , 1987 .

[14]  Emile H. L. Aarts,et al.  The Design and Complexity of Exact Multilayered Perceptrons , 1991, Int. J. Neural Syst..

[15]  Ehl Emile Aarts,et al.  Neural networks and production planning , 1991 .

[16]  Eric Goles Ch.,et al.  Decreasing energy functions as a tool for studying threshold networks , 1985, Discret. Appl. Math..

[17]  Sam Linton Savage.  The solution of discrete linear optimization problems by neighborhood-search techniques , 1973 .

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

[19]  Emile H. L. Aarts,et al.  The Minimal Number of Layers of a Perceptron That Sorts , 1994, J. Parallel Distributed Comput..