- Category:
- SCM
- Tags:
-
[PDF]
- File Size:
- 973kb
- Update:
- 2012-11-26
- Downloads:
- 0 Times
- Uploaded by:
- mehdi_mh1363
Description: A large number of real-world planning problems called combinatorial
optimization problems share the following properties: They are optimiza-
tion problems, are easy to state, and have a nite but usually very large
number of feasible solutions. While some of these as e.g. the Shortest Path
problem and the Minimum Spanning Tree problem have polynomial algo-
ritms, the majority of the problems in addition share the property that no
polynomial method for their solution is known.
To Search:
File list (Check if you may need any files):
182.pdf