By Hans Kellerer
13 years have handed because the seminal publication on knapsack difficulties via Martello and Toth seemed. in this get together a former colleague exclaimed again in 1990: "How are you able to write 250 pages at the knapsack problem?" certainly, the definition of the knapsack challenge is well understood even via a non-expert who won't suspect the presence of difficult study issues during this sector on the first look. although, within the final decade a great number of examine courses contributed new effects for the knapsack challenge in all parts of curiosity resembling particular algorithms, heuristics and approximation schemes. in addition, the extension of the knapsack challenge to raised dimensions either within the variety of constraints and within the num ber of knapsacks, in addition to the amendment of the matter constitution in regards to the to be had merchandise set and the target functionality, ends up in a few fascinating adaptations of functional relevance that have been the topic of in depth learn over the last few years. consequently, years in the past the belief arose to supply a brand new monograph overlaying not just the newest advancements of the normal knapsack challenge, but additionally giving a accomplished remedy of the entire knapsack kinfolk together with the siblings resembling the subset sum challenge and the bounded and unbounded knapsack challenge, and in addition extra far-off kinfolk akin to multidimensional, a number of, multiple-choice and quadratic knapsack difficulties in devoted chapters.