Knapsack Problems

by Ulrich Pferschy, David Pisinger, Hans Kellerer

Book Overview

Thirteen years have passed since the seminal book on knapsack problems by Martello and Toth appeared. On this occasion a former colleague exclaimed back in 1990: "How can you write 250 pages on the knapsack problem?" Indeed, the definition of the knapsack problem is easily understood even by a non-expert who will not suspect the presence of challenging research topics in this area at the first glance. However, in the last decade a large number of...

• Format: Paperback
• Language: English
• ISBN: 3642073115
• ISBN13: 9783642073113
• Release Date: December 2010
• Publisher: Springer
• Length: 548 Pages
• Weight: 1.73 lbs.
• Dimensions: 1.1" x 6.1" x 9.2"