Neural Networks for Combinatorial Optimization: a Review of More Than a Decade of Research
暂无分享,去创建一个
[1] Laura I. Burke,et al. The guilty net for the traveling salesman problem , 1992, Comput. Oper. Res..
[2] S.C.A. Thomopoulos,et al. Neural network implementation of the shortest path algorithm for traffic routing in communication networks , 1989, International 1989 Joint Conference on Neural Networks.
[3] Yoshiyasu Takefuji,et al. Optimization neural networks for the segmentation of magnetic resonance images , 1992, IEEE Trans. Medical Imaging.
[4] Fred W. Glover,et al. A user's guide to tabu search , 1993, Ann. Oper. Res..
[5] Bruce L. Golden,et al. Solving vehicle routing problems using elastic nets , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).
[6] David E. van den Bout,et al. Graph partitioning using annealed neural networks , 1990, International 1989 Joint Conference on Neural Networks.
[7] Lawrence. Davis,et al. Handbook Of Genetic Algorithms , 1990 .
[8] Shaw K. Chen,et al. The comparative ability of self-organizing neural networks to define cluster structure , 1995 .
[9] Nirwan Ansari,et al. Scheduling computation tasks onto a multiprocessor system by mean field annealing of a Hopfield neural network , 1993 .
[10] 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.
[11] G. G. Coghill,et al. Initialising the continuous Hopfield net , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).
[12] Ralph E. Gomory,et al. An algorithm for integer solutions to linear programs , 1958 .
[13] Jean-Yves Potvin,et al. Clustering for vehicle routing with a competitive neural network , 1995, Neurocomputing.
[14] B. Kamgar-Parsi. Dynamical stability and parameter selection in neural optimization , 1992, [Proceedings 1992] IJCNN International Joint Conference on Neural Networks.
[15] Jun Wang. Analogue neural network for solving the assignment problem , 1992 .
[16] Carsten Peterson,et al. A New Method for Mapping Optimization Problems Onto Neural Networks , 1989, Int. J. Neural Syst..
[17] Eitan Wacholder,et al. A Neural Network-Based Optimization Algorithm for the Static Weapon-Target Assignment Problem , 1989, INFORMS J. Comput..
[18] James R. Burns,et al. An intelligent algorithm for mixed-integer programming models , 1992, Comput. Oper. Res..
[19] Edsger W. Dijkstra,et al. A note on two problems in connexion with graphs , 1959, Numerische Mathematik.
[20] John N. Hooker,et al. Testing heuristics: We have it all wrong , 1995, J. Heuristics.
[21] Jean-Yves Potvin,et al. THE TRAVELING SALESMAN PROBLEM: A NEURAL NETWORK PERSPECTIVE , 1993 .
[22] J.G. Delgado-Frias,et al. Impact of energy function on a neural network model for optimization problems , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).
[23] E. Kay,et al. Graph Theory. An Algorithmic Approach , 1975 .
[24] Masayoshi Inoue,et al. Solving an Optimization Problem with a Chaos Neural Network , 1992 .
[25] Yoshiyasu Takefuji,et al. Neural network parallel computing , 1992, The Kluwer international series in engineering and computer science.
[26] T. Kohonen. Self-organized formation of topographically correct feature maps , 1982 .
[27] J. Ramanujam,et al. Mapping combinatorial optimization problems onto neural networks , 1995, Inf. Sci..
[28] C. P. Ravikumar,et al. Heuristic and neural algorithms for mapping tasks to a reconfigurable array , 1995, Microprocess. Microprogramming.
[29] Ehl Emile Aarts,et al. Statistical cooling : a general approach to combinatorial optimization problems , 1985 .
[30] Hahn-Ming Lee,et al. Neural network processing through energy minimization with learning ability to the multiconstraint zero-one knapsack problem , 1989, [Proceedings 1989] IEEE International Workshop on Tools for Artificial Intelligence.
[31] Stephen Grossberg,et al. Nonlinear neural networks: Principles, mechanisms, and architectures , 1988, Neural Networks.
[32] Geoffrey E. Hinton,et al. A Learning Algorithm for Boltzmann Machines , 1985, Cogn. Sci..
[33] Carsten Peterson,et al. "Teachers and Classes" with Neural Networks , 1991, Int. J. Neural Syst..
[34] Chee-Kit Looi,et al. Neural network methods in combinatorial optimization , 1992, Comput. Oper. Res..
[35] George B. Dantzig,et al. Linear programming and extensions , 1965 .
[36] Richard W. Prager,et al. Limitations of neural networks for solving traveling salesman problems , 1995, IEEE Trans. Neural Networks.
[37] Leon O. Chua,et al. Neural networks for nonlinear programming , 1988 .
[38] Bing J. Sheu,et al. Design of a neural-based A/D converter using modified Hopfield network , 1989 .
[39] H.E. Rauch,et al. Neural networks for routing communication traffic , 1988, IEEE Control Systems Magazine.
[40] Young Hoon Lee,et al. A hybrid approach to sequencing jobs using heuristic rules and neural networks , 1995 .
[41] A. Land,et al. An Automatic Method for Solving Discrete Programming Problems , 1960, 50 Years of Integer Programming.
[42] Yoshiyasu Takefuji,et al. A neural network parallel algorithm for channel assignment problems in cellular radio networks , 1992 .
[43] Marimuthu Palaniswami,et al. A hybrid neural approach to combinatorial optimization , 1996, Comput. Oper. Res..
[44] Marimuthu Palaniswami,et al. Static and Dynamic Channel Assignment Using Neural Networks , 1997, IEEE J. Sel. Areas Commun..
[45] Sukhan Lee,et al. Dual-mode dynamics neural network (D2NN) for knapsack packing problem , 1993, Proceedings of 1993 International Conference on Neural Networks (IJCNN-93-Nagoya, Japan).
[46] Loren Paul Rees,et al. Using Neural Networks to Determine Internally-Set Due-Date Assignments for Shop Scheduling* , 1994 .
[47] D. Hammerstrom,et al. A VLSI architecture for high-performance, low-cost, on-chip learning , 1990, 1990 IJCNN International Joint Conference on Neural Networks.
[48] J. Kruskal. On the shortest spanning subtree of a graph and the traveling salesman problem , 1956 .
[49] M. Furst,et al. Neural net implementation for assigning a product to a production line , 1989, International 1989 Joint Conference on Neural Networks.
[50] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[51] James P. Ignizio,et al. A stochastic neural network for resource constrained scheduling , 1992, Comput. Oper. Res..
[52] J. D. Schaffer,et al. Combinations of genetic algorithms and neural networks: a survey of the state of the art , 1992, [Proceedings] COGANN-92: International Workshop on Combinations of Genetic Algorithms and Neural Networks.
[53] K. Urahama,et al. Neural algorithms for placement problems , 1993, Proceedings of 1993 International Conference on Neural Networks (IJCNN-93-Nagoya, Japan).
[54] Kazuo Kyuma,et al. 10000 cell placement optimization using a self-organizing map , 1993, Proceedings of 1993 International Conference on Neural Networks (IJCNN-93-Nagoya, Japan).
[55] Marimuthu Palaniswami,et al. Neural versus traditional approaches to the location of interacting hub facilities , 1996 .
[56] Laurence A. Wolsey,et al. Integer and Combinatorial Optimization , 1988, Wiley interscience series in discrete mathematics and optimization.
[57] Hassan Ghaziri,et al. Supervision in the Self-Organizing Feature Map: Application to the Vehicle Routing Problem , 1996 .
[58] Tamotsu Kasai,et al. An efficient algorithm for the linear assignment problem , 1990 .
[59] Charles L. Britton,et al. Neural network models for Linear Programming , 1989 .
[60] D. Kunz,et al. Channel assignment for cellular radio using neural networks , 1991 .
[61] J. D. Carothers,et al. A Hopfield neural network solution to the TCM partitioning problem , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).
[62] Laurence A. Wolsey,et al. Integer and Combinatorial Optimization , 1988 .
[63] Sweet. Determination of parameters in a Hopfield/Tank computational network , 1988 .
[64] L. Raffo,et al. Neural algorithms for cell placement in VLSI design , 1989, International 1989 Joint Conference on Neural Networks.
[65] Mahesan Niranjan,et al. A theoretical investigation into the performance of the Hopfield model , 1990, IEEE Trans. Neural Networks.
[66] 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.
[67] Mathukumalli Vidyasagar,et al. Location and stability of the high-gain equilibria of nonlinear neural networks , 1993, IEEE Trans. Neural Networks.
[68] Teuvo Kohonen,et al. Self-organization and associative memory: 3rd edition , 1989 .
[69] Teuvo Kohonen,et al. The self-organizing map , 1990 .
[70] Tevfik Bultan,et al. Circuit partitioning using parallel mean field annealing algorithms , 1991, Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing.
[71] Sy-Yen Kuo,et al. Neural networks for optimization problems in graph theory , 1994, Proceedings of IEEE International Symposium on Circuits and Systems - ISCAS '94.
[72] Laveen N. Kanal,et al. Asymmetric mean-field neural networks for multiprocessor scheduling , 1992, Neural Networks.
[73] Daniel L. Palumbo,et al. Performance and fault-tolerance of neural networks for optimization , 1993, IEEE Trans. Neural Networks.
[74] Jeong-Ho Park,et al. Lower bounds of annealing schedule for Boltzmann and Cauchy machines , 1989, International 1989 Joint Conference on Neural Networks.
[75] John J. Bartholdi,et al. Spacefilling curves and the planar travelling salesman problem , 1989, JACM.
[76] Andrew Howard Gee,et al. Problem solving with optimization networks , 1993 .
[77] Cihan H. Dagli,et al. Genetic neuro-scheduler for job shop scheduling , 1993 .
[78] Pong P. Chu. A neural network for solving optimization problems with linear equality constraints , 1992, [Proceedings 1992] IJCNN International Joint Conference on Neural Networks.
[79] Arun Jagota,et al. Approximating maximum clique with a Hopfield network , 1995, IEEE Trans. Neural Networks.
[80] Michel Verleysen,et al. An analog VLSI implementation of Hopfield's neural network , 1989, IEEE Micro.
[81] Thomas Jackson,et al. Neural Computing - An Introduction , 1990 .
[82] David E. van den Bout,et al. A traveling salesman objective function that works , 1988, IEEE 1988 International Conference on Neural Networks.
[83] Yoshiyasu Takefuji,et al. Stochastic neural networks for solving job-shop scheduling. I. Problem representation , 1988, IEEE 1988 International Conference on Neural Networks.
[84] Jun Wang. A recurrent neural network for solving the shortest path problem , 1996 .
[85] Paul Juell,et al. Neural Networks for Selective Vehicle Routing Heuristics , 1990, INFORMS J. Comput..
[86] C. Reeves. Modern heuristic techniques for combinatorial problems , 1993 .
[87] Norio Shiratori,et al. Neural networks for solving constrained Steiner tree problem , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.
[88] Kotaro Hirasawa,et al. Solving inequality constrained combinatorial optimization problems by the hopfield neural networks , 1992, Neural Networks.
[89] Yannis Tsividis,et al. A reconfigurable VLSI neural network , 1992 .
[90] H. Nozawa,et al. Solution of the optimization problem using the neural network model as a globally coupled map , 1994 .
[91] H. N. Schaller. Problem solving by global optimization: the rolling-stone neural network , 1993, Proceedings of 1993 International Conference on Neural Networks (IJCNN-93-Nagoya, Japan).
[92] H. Szu,et al. Solving large-scale optimization problems by divide-and-conquer neural networks , 1989, International 1989 Joint Conference on Neural Networks.
[93] M. N. Murty,et al. Connectionist approach for clustering , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).
[94] Jarosław Arabas,et al. A genetic approach to the Hopfield neural network in the optimization problems , 1994 .
[95] Mauricio G. C. Resende,et al. Designing and reporting on computational experiments with heuristic methods , 1995, J. Heuristics.
[96] 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.
[97] H. Nonaka,et al. Sub-optimal solution screening in optimization by neural networks , 1992, [Proceedings 1992] IJCNN International Joint Conference on Neural Networks.
[98] Kazuyuki Aihara,et al. Chaotic simulated annealing by a neural network model with transient chaos , 1995, Neural Networks.
[99] Anil K. Jain,et al. Algorithms for Clustering Data , 1988 .
[100] Kate A. Smith. Solving the generalised quadratic assignment problem using a self-organising process , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.
[101] Y. Takefuji,et al. Design of parallel distributed Cauchy machines , 1989, International 1989 Joint Conference on Neural Networks.
[102] Pascal Van Hentenryck. Constraint satisfaction in logic programming , 1989, Logic programming.
[103] Yoshiyasu Takefuji,et al. Constrained optimization with use of two-dimensional maximum neurons , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).
[104] Gilbert Laporte,et al. Metaheuristics: A bibliography , 1996, Ann. Oper. Res..
[105] Aart Joppe,et al. A neural network for solving the travelling salesman problem on the basis of city adjacency in the tour , 1990, 1990 IJCNN International Joint Conference on Neural Networks.
[106] Takakazu Kurokawa,et al. Use of neural networks for the optimum frequency assignment problem , 1994 .
[107] M. O. Berger,et al. k-coloring vertices using a neural network with convergence to valid solutions , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).
[108] G. W. Davis,et al. Sensitivity analysis in neural net solutions , 1989, IEEE Trans. Syst. Man Cybern..
[109] Tharam S. Dillon,et al. Parallel distributed implementation of the shortest path algorithm , 1993, Proceedings of 1993 International Conference on Neural Networks (IJCNN-93-Nagoya, Japan).
[110] Tao Li,et al. Design of Competition-Based Neural Networks for Combinatorial Optimization , 1990, Int. J. Neural Syst..
[111] Yoshiyasu Takefuji,et al. Artificial neural networks for four-coloring map problems and K-colorability problems , 1991 .
[112] Sun-Gi Hong,et al. The minimum cost path finding algorithm using a Hopfield type neural network , 1995, Proceedings of 1995 IEEE International Conference on Fuzzy Systems..
[113] Rema Padman. Choosing Solvers in Decision Support Systems: A Neural Network Application in Resource-Constrained Project Scheduling , 1993 .
[114] Bozena Kaminska,et al. Penalty formulation for 0-1 linear programming problem: a neural network approach , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.
[115] Duane DeSieno,et al. Adding a conscience to competitive learning , 1988, IEEE 1988 International Conference on Neural Networks.
[116] C. D. Gelatt,et al. Optimization by Simulated Annealing , 1983, Science.
[117] Bernard Angéniol,et al. Self-organizing feature maps and the travelling salesman problem , 1988, Neural Networks.
[118] Xin Yao,et al. Evolutionary Artificial Neural Networks , 1993, Int. J. Neural Syst..
[119] John J. Hopfield,et al. Simple 'neural' optimization networks: An A/D converter, signal decision circuit, and a linear programming circuit , 1986 .
[120] Amiram Gafni,et al. Stable solutions vs. multiplicative utility solutions for the assignment problem , 1988 .
[121] Emile H. L. Aarts,et al. Simulated annealing and Boltzmann machines - a stochastic approach to combinatorial optimization and neural computing , 1990, Wiley-Interscience series in discrete mathematics and optimization.
[122] Carsten Peterson,et al. Neural Networks for Optimization Problems with Inequality Constraints: The Knapsack Problem , 1993, Neural Computation.
[123] J. Lo. A new approach to global optimization and its applications to neural networks , 1992, [Proceedings 1992] IJCNN International Joint Conference on Neural Networks.
[124] Y. Akiyama,et al. Combinatorial optimization with Gaussian machines , 1989, International 1989 Joint Conference on Neural Networks.
[125] Tomoharu Takada,et al. A neural network system for solving an assortment problem in the steel industry , 1995, Ann. Oper. Res..
[126] John J. Hopfield,et al. Neural networks and physical systems with emergent collective computational abilities , 1999 .
[127] H. Szu. Fast simulated annealing , 1987 .
[128] Marimuthu Palaniswami,et al. Traditional heuristic versus Hopfield neural network approaches to a car sequencing problem , 1996 .
[129] Fred W. Glover,et al. Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..
[130] Brian W. Kernighan,et al. An Effective Heuristic Algorithm for the Traveling-Salesman Problem , 1973, Oper. Res..
[131] Badrinath Roysam,et al. Hierarchically structured unit-simplex transformations for parallel distributed optimization problems , 1992, IEEE Trans. Neural Networks.
[132] Qiwen Wang,et al. Using artificial neural networks to solve the orienteering problem , 1995, Ann. Oper. Res..
[133] K. Schulten,et al. Kohonen's self-organizing maps: exploring their computational capabilities , 1988, IEEE 1988 International Conference on Neural Networks.
[134] Kousuke Irriai. OPTIMIZATION BY MEANS OF NEURAL NETWORKS FOR COMBINATORIAL PROBLEMS -ON THE UESAKA'S CONJECTURE- , 1997 .
[135] Mark D. Johnston,et al. A discrete stochastic neural network algorithm for constraint satisfaction problems , 1990, 1990 IJCNN International Joint Conference on Neural Networks.
[136] Richard Durbin,et al. An analogue approach to the travelling salesman problem using an elastic net method , 1987, Nature.
[137] Nicos Christofides,et al. Graph theory: An algorithmic approach (Computer science and applied mathematics) , 1975 .
[138] X. Xu,et al. Effective neural algorithms for the traveling salesman problem , 1991, Neural Networks.
[139] Bruce L. Golden,et al. A hierarchical strategy for solving traveling salesman problems using elastic nets , 1995, J. Heuristics.
[140] John B. Moore,et al. Application of an Annealed Neural Network to a Timetabling Problem , 1996, INFORMS J. Comput..
[141] C. Gaspin. Automatic translation of constraints for solving optimization problems by neural networks , 1990, 1990 IJCNN International Joint Conference on Neural Networks.
[142] James P. Ignizio,et al. Neural networks and operations research: An overview , 1992, Comput. Oper. Res..
[143] Carsten Peterson,et al. Neural Networks and NP-complete Optimization Problems; A Performance Study on the Graph Bisection Problem , 1988, Complex Syst..
[144] D. R. Collins,et al. Considerations for neural network hardware implementations , 1989, IEEE International Symposium on Circuits and Systems,.
[145] H. Date,et al. LSI module placement methods using neural computation networks , 1990, 1990 IJCNN International Joint Conference on Neural Networks.
[146] Ian F. Croall,et al. Industrial Applications of Neural Networks , 1992, Research Reports ESPRIT.
[147] J. D. Carothers,et al. Graph color minimization using neural networks , 1993, Proceedings of 1993 International Conference on Neural Networks (IJCNN-93-Nagoya, Japan).
[148] Yuichiro Anzai,et al. Solving large scale puzzles with neural networks , 1989, [Proceedings 1989] IEEE International Workshop on Tools for Artificial Intelligence.
[149] C. H. Dagli,et al. Possible applications of neural networks in manufacturing , 1989, International 1989 Joint Conference on Neural Networks.
[150] 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.
[151] 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.
[152] Laura I. Burke,et al. Neural methods for the traveling salesman problem: Insights from operations research , 1994, Neural Networks.
[153] W.S. Wong,et al. An elastic net solution to obstacle avoidance tour planning , 1990, 1990 IJCNN International Joint Conference on Neural Networks.
[154] Michel Gendreau,et al. A Hopfield-Tank Neural Network Model for the Generalized Traveling Salesman Problem , 1999 .
[155] Marimuthu Palaniswami,et al. Comparison of Heuristic Algorithms for the Degree Constrained Minimum Spanning Tree , 1996 .
[156] Mitsuo Gen,et al. Neural network approach for general assignment problem , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.
[157] Y. Takefuji,et al. An O(1) approximate parallel algorithm for the n-task-n-person assignment problem , 1993, Proceedings of 1993 International Conference on Neural Networks (IJCNN-93-Nagoya, Japan).
[158] Robert Hecht-Nielsen,et al. Applications of counterpropagation networks , 1988, Neural Networks.
[159] Raymond Lister. Annealing networks and fractal landscapes , 1993, IEEE International Conference on Neural Networks.
[160] Naleih M. Botros,et al. Hardware implementation of an artificial neural network using field programmable gate arrays (FPGA's) , 1994, IEEE Trans. Ind. Electron..
[161] Miller,et al. Graph partitioning using annealed neural networks , 1989 .
[162] Vangelis Th. Paschos,et al. On the Approximation of NP-Complete Problems by Using the Boltzmann Machine Method: The Cases of Some Covering and Packing Problems , 1991, IEEE Trans. Computers.
[163] Ramesh Sharda,et al. Neural Networks for the MS/OR Analyst: An Application Bibliography , 1994 .
[164] David E. Goldberg,et al. Genetic Algorithms in Search Optimization and Machine Learning , 1988 .
[165] J. P. Mason,et al. Industrial Applications of Neural Networks: Project ANNIE Handbook , 1992 .
[166] Vladimir Cherkassky,et al. Scaling neural network for job-shop scheduling , 1990, 1990 IJCNN International Joint Conference on Neural Networks.
[167] Keiichiro Yasuda,et al. Global optimization method using chaos in dissipative system , 1995 .
[168] Chung-Kuan Cheng,et al. Ratio cut partitioning for hierarchical designs , 1991, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..
[169] David E. van den Bout,et al. Encoding logical constraints into neural network cost functions , 1990, 1990 IJCNN International Joint Conference on Neural Networks.
[170] R. C. Mann,et al. An extension of the Hopfield-Tank model for solution of the multiple traveling salesmen problem , 1988, IEEE 1988 International Conference on Neural Networks.
[171] K Smith,et al. An argument for abandoning the travelling salesman problem as a neural-network benchmark. , 1996, IEEE transactions on neural networks.
[172] Brian W. Kernighan,et al. An efficient heuristic procedure for partitioning graphs , 1970, Bell Syst. Tech. J..
[173] Hayakawa,et al. Effects of the chaotic noise on the performance of a neural network model for optimization problems. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.
[174] Akio Ogihara,et al. Asymmetric Neural Network and Its Application to Knapsack Problem , 1995 .
[175] Teuvo Kohonen,et al. Self-Organization and Associative Memory , 1988 .
[176] Matevž Kovačič,et al. Timetable construction with Markovian neural network , 1993 .
[177] Yoshiyasu Takefuji,et al. Integer linear programming neural networks for job-shop scheduling , 1988, IEEE 1988 International Conference on Neural Networks.