Tags
Language
Tags
April 2024
Su Mo Tu We Th Fr Sa
31 1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 1 2 3 4

Knapsack Problems: Algorithms and Computer Implementations [Repost]

Posted By: Free butterfly
Knapsack Problems: Algorithms and Computer Implementations [Repost]

Knapsack Problems: Algorithms and Computer Implementations by Silvano Martello
English | 22 Aug. 1990 | ISBN: 0471924202 | 306 Pages | PDF | 10 MB

The development of computational complexity theory has led, in the last 15 years, to insights into the inherent difficulty of combinatorial optimization problems, but has also produced an undesirable side effect which can be summarized by the "equation" NP-hardness = intractability, thereby diminishing attention to the study of exact algorithms for NP-hard problems.