Neural network methods in combinatorial optimization

DOI10.1016/0305-0548(92)90044-6zbMath0757.90069OpenAlexW1990254229MaRDI QIDQ1200816

Chee-Kit Looi

Publication date: 16 January 1993

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0305-0548(92)90044-6

zbMATH Keywords

neural networkstraveling salesman

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Neural networks for/in biological studies, artificial life and related topics (92B20)

Related Items

A multi-objective evolutionary algorithm to exploit the similarities of resource allocation problems ⋮ Design rules for application specific dynamical systems ⋮ A nested layered network model for parallel solutions of discrete SPPs ⋮ Discrete dynamical system approaches for Boolean polynomial optimization ⋮ Metaheuristics: A bibliography ⋮ Self-organizing feature maps for the vehicle routing problem with backhauls ⋮ A comparison of discrete and continuous neural network approaches to solve the class/teacher timetabling problem. ⋮ A neural-tabu search heuristic for the real time vehicle routing problem ⋮ Neural networks and operations research: An overview ⋮ A neural network approach to multiobjective and multilevel programming problems ⋮ A new adaptive neural network and heuristics hybrid approach for job-shop scheduling ⋮ Comparison of neural and heuristic methods for a timetabling problem ⋮ A neural network model for scheduling problems ⋮ Massively parallel analog tabu search using neural networks applied to simple plant location problems ⋮ Analyzing mathematical models with inductive learning networks ⋮ Interactive multiple objective programming using Tchebycheff programs and artificial neural networks ⋮ A review of Hopfield neural networks for solving mathematical programming problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimization by Simulated Annealing
• Self-organization and associative memory
• On the power of neural networks for solving hard problems
• Scaling the neural TSP algorithm
• ``Neural computation of decisions in optimization problems
• On the stability of the travelling salesman problem algorithm of Hopfield and Tank
• Solving a combinatorial problem via self-organizing process: An application of the Kohonen algorithm to the traveling salesman problem
• Evolution algorithms in combinatorial optimization
• On problem solving with Hopfield neural networks
• A neural network algorithm for the multiple traveling salesman problem
• On the parallel complexity of discrete relaxation in constraint satisfaction networks
• On the Foundations of Relaxation Labeling Processes
• The N-City Travelling Salesman Problem: Statistical Mechanics and the Metropolis Algorithm
• Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
• The capacity of the Hopfield associative memory
• Image restoration using a neural network
• A generalized convergence theorem for neural networks
• Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
• Neural networks and physical systems with emergent collective computational abilities.
• Neurons with graded response have collective computational properties like those of two-state neurons.