Knapsack Problems

Knapsack Problems

Hans Kellerer


13 years have handed because the seminal ebook on knapsack difficulties by way of 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 definitely understood even by way of a non-expert who won't suspect the presence of not easy learn subject matters during this zone on the first look. even if, within the final decade a number of study courses contributed new effects for the knapsack challenge in all parts of curiosity corresponding to precise algorithms, heuristics and approximation schemes. furthermore, 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, results in a few fascinating diversifications of functional relevance which have been the topic of in depth study over the past few years. for that reason, years in the past the belief arose to provide a brand new monograph overlaying not just the latest advancements of the traditional knapsack challenge, but in addition giving a finished therapy of the total knapsack kinfolk together with the siblings comparable to the subset sum challenge and the bounded and unbounded knapsack challenge, and likewise extra far-off family members equivalent to multidimensional, a number of, multiple-choice and quadratic knapsack difficulties in committed chapters.

Show sample text content

Download sample