Neural Networks Approaches for Combinatorial Optimization Problems

Theodore B. Trafalis () and Suat Kasap ()
Additional contact information
Theodore B. Trafalis: University of Oklahoma, School of Industrial Engineering
Suat Kasap: University of Oklahoma, School of Industrial Engineering

A chapter in Handbook of Combinatorial Optimization, 1999, pp 259-293 from Springer

Abstract: Abstract Most of the engineering design problems and applications can be formulated as a nonlinear programming problem in which the objective function is nonlinear and has many local optima in its feasible region. It is desirable to find a local optimum that corresponds to the global optimum. The problem of finding the global optimum is known as the global optimization problem. Most such global optimization problems are difficult to solve. The main difficulties in finding the global optimum are that there are no operationally useful optimality conditions for identifying whether a point is indeed a global optimum, except in cases of special structured problems [33] and so it is computationally intensive to obtain the global optimum. Therefore, it is desirable and sometimes necessary to find a near global optimum in a reasonable time rather than obtaining the global optimum.

Keywords: Energy Function; Travel Salesman Problem; Travel Salesman Problem; Knapsack Problem; Combinatorial Optimization Problem (search for similar items in EconPapers)
Date: 1999
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-1-4757-3023-4_5

Ordering information: This item can be ordered from
http://www.springer.com/9781475730234

DOI: 10.1007/978-1-4757-3023-4_5

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().