Neural Networks for Combinatorial Optimization: a Review of More Than a Decade of Research

Authors:
Kate A. Smith
Affiliations:
-
Venue:
INFORMS Journal on Computing
Year:
1999

Citing 0
Cited 61

A neural network algorithm for the traveling salesman problem with backhauls

Computers and Industrial Engineering - Special issue: Focussed issue on applied meta-heuristics
Hopfield neural networks for timetabling: formulations, methods, and comparative results

Computers and Industrial Engineering - Special issue: Focussed issue on applied meta-heuristics
Weight Initialization for Simultaneous Recurrent Neural Network Trained with a Fixed-point Learning Algorithm

Neural Processing Letters
Meta-heuristics: The State of the Art

ECAI '00 Proceedings of the Workshop on Local Search for Planning and Scheduling-Revised Papers
An Effective Traveling Salesman Problem Solver Based on Self-Organizing Map

ICANN '02 Proceedings of the International Conference on Artificial Neural Networks
Continuous Function Optimisation via Gradient Descent on a Neural Network Approximation Function

IWANN '01 Proceedings of the 6th International Work-Conference on Artificial and Natural Neural Networks: Connectionist Models of Neurons, Learning Processes and Artificial Intelligence-Part I
Fast Winner-Takes-All Networks for the Maximum Clique Problem

KI '02 Proceedings of the 25th Annual German Conference on AI: Advances in Artificial Intelligence
Automorphism Partitioning with Neural Networks

Neural Processing Letters
The co-adaptive neural network approach to the Euclidean travelling salesman problem

Neural Networks
Managing spatio-temporal complexity in hopfield neural network simulations for large-scale static optimization

Mathematics and Computers in Simulation
A Potts neural network heuristic for the class/teacher timetabling problem

Metaheuristics
Optimizing neural networks on SIMD parallel computers

Parallel Computing
Dynamical Analysis of Continuous Higher-Order Hopfield Networks for Combinatorial Optimization

Neural Computation
Self-organizing feature maps for the vehicle routing problem with backhauls

Journal of Scheduling
Solving point-feature labeling placement problem by parallel Hopfield neural network on GPU graphics card

Machine Graphics & Vision International Journal
A recursive operator allocation approach for assembly line-balancing optimization problem with the consideration of operator efficiency

Computers and Industrial Engineering
Equilibria of Iterative Softmax and Critical Temperatures for Intermittent Search in Self-Organizing Neural Networks

Neural Computation
Dynamical Systems for Discovering Protein Complexes and Functional Modules from Biological Networks

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Hysteretic Hopfield network with dynamic tunneling for crossbar switch and N-queens problem

Neurocomputing
A review on evolution of production scheduling with neural networks

Computers and Industrial Engineering
FPGA implementation of a systems identification module based upon Hopfield networks

Neurocomputing
Hopfield Network as Static Optimizer: Learning the Weights and Eliminating the Guesswork

Neural Processing Letters
An asynchronous recurrent linear threshold network approach to solving the traveling salesman problem

Neurocomputing
Binary Optimization: On the Probability of a Local Minimum Detection in Random Search

ICAISC '08 Proceedings of the 9th international conference on Artificial Intelligence and Soft Computing
A Neuro-Immune Algorithm to Solve the Capacitated Vehicle Routing Problem

ICARIS '08 Proceedings of the 7th international conference on Artificial Immune Systems
Letters: A TCNN filter algorithm to maximum clique problem

Neurocomputing
A self-organizing neural network using ideas from the immune system to solve the traveling salesman problem

Information Sciences: an International Journal
Neuro-immune approach to solve routing problems

Neurocomputing
Multi-start Stochastic Competitive Hopfield Neural Network for p-Median Problem

ISNN '09 Proceedings of the 6th International Symposium on Neural Networks on Advances in Neural Networks
A Hopfield Network for the Portfolio Selection Problem

Proceedings of the 2005 conference on Artificial Intelligence Research and Development
A neural network approach to multiobjective and multilevel programming problems

Computers & Mathematics with Applications
Prediction of area and length complexity measures for binary decision diagrams

Expert Systems with Applications: An International Journal
A hybrid systematic design for multiobjective market problems: a case study in crude oil markets

Engineering Applications of Artificial Intelligence
Letter: A method to improve the transiently chaotic neural network

Neurocomputing
Letters: Lagrangian object relaxation neural network for combinatorial optimization problems

Neurocomputing
Letter: An efficient simulated annealing algorithm for the minimum vertex cover problem

Neurocomputing
A scatter search algorithm for solving vehicle routing problem with loading cost

Expert Systems with Applications: An International Journal
A competitive neural network based on dipoles

IWANN'03 Proceedings of the Artificial and natural neural networks 7th international conference on Computational methods in neural modeling - Volume 1
Adaptive hopfield network

ICANN/ICONIP'03 Proceedings of the 2003 joint international conference on Artificial neural networks and neural information processing
A gradient network for vector quantization and its image compression applications

ICANN/ICONIP'03 Proceedings of the 2003 joint international conference on Artificial neural networks and neural information processing
On conditions for intermittent search in self-organizing neural networks

MICAI'07 Proceedings of the artificial intelligence 6th Mexican international conference on Advances in artificial intelligence
Binary minimization: increasing the attraction area of the global minimum in the binary optimization problem

ICANN'10 Proceedings of the 20th international conference on Artificial neural networks: Part II
Some comparisons of complexity in dictionary-based and linear computational models

Neural Networks
An initiative for a classified bibliography on G-networks

Performance Evaluation
A new Lagrangian net algorithm for solving max-bisection problems

Journal of Computational and Applied Mathematics
Eigenvalue problem approach to discrete minimization

ICANN'05 Proceedings of the 15th international conference on Artificial neural networks: formal models and their applications - Volume Part II
Minimizing makespan on identical parallel machines using neural networks

ICONIP'06 Proceedings of the 13th international conference on Neural information processing - Volume Part III
Mapping graphs Of parallel programs onto graphs of distributed computer systems by recurrent neural networks

Optical Memory and Neural Networks
On the performance of self-organizing maps for the non-Euclidean Traveling Salesman Problem in the polygonal domain

Information Sciences: an International Journal
On mapping graphs of parallel programs onto graphs of distributed computer systems by recurrent neural networks

PaCT'11 Proceedings of the 11th international conference on Parallel computing technologies
Critical temperatures for intermittent search in self-organizing neural networks

PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
Heuristic combined artificial neural networks to schedule hybrid flow shop with sequence dependent setup times

ISNN'05 Proceedings of the Second international conference on Advances in Neural Networks - Volume Part I
An improved multi-agent approach for solving large traveling salesman problem

PRIMA'06 Proceedings of the 9th Pacific Rim international conference on Agent Computing and Multi-Agent Systems
A coupled gradient network approach for the multi machine earliness and tardiness scheduling problem

ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part IV
A class of finite-time dual neural networks for solving quadratic programming problems and its k-winners-take-all application

Neural Networks
Accelerating a Recurrent Neural Network to Finite-Time Convergence for Solving Time-Varying Sylvester Equation by Using a Sign-Bi-power Activation Function

Neural Processing Letters
Optimization of stochastic networks using simulated annealing for the storage and recalling of compressed images using SOM

Engineering Applications of Artificial Intelligence
Bluetooth aided mobile phone localization: A nonlinear neural circuit approach

ACM Transactions on Embedded Computing Systems (TECS)
Mapping parallel programs onto multicore computer systems by Hopfield networks

Optical Memory and Neural Networks
Mean square exponential stability for discrete-time stochastic switched static neural networks with randomly occurring nonlinearities and stochastic delay

Neurocomputing
An improved competitive Hopfield network with inhibitive competitive activation mechanism for maximum clique problem

Neurocomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

It has been over a decade since neural networks were first applied to solve combinatorial optimization problems. During this period, enthusiasm has been erratic as new approaches are developed and (sometimes years later) their limitations are realized. This article briefly summarizes the work that has been done and presents the current standing of neural networks for combinatorial optimization by considering each of the major classes of combinatorial optimization problems. Areas which have not yet been studied are identified for future research.