Neural Networks for Combinatorial Optimization: A Review of More Than a Decade of Research
INFORMS Journal on Computing · 1999 · Volume 11 · Issue 1
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.
Keywords
neural networks, combinatorial optimization, combinatorial optimization, neural networks
Enable JavaScript for citation tools and additional paper interactions.