Article ID: | iaor20001028 |
Country: | United States |
Volume: | 11 |
Issue: | 1 |
Start Page Number: | 15 |
End Page Number: | 34 |
Publication Date: | Dec 1999 |
Journal: | INFORMS Journal On Computing |
Authors: | Smith Kate A. |
Keywords: | combinatorial analysis |
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 artical 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.