Knapsack Problems: Algorithms and Computer Implementations (Wiley Interscience Series in Discrete Mathematics and Optimization)

knapsack problems: algorithms and computer implementations (wiley interscience series in discrete mathematics and optimization)

Knapsack Problems: Algorithms and Computer Implementations (Wiley Interscience Series in Discrete Mathematics and Optimization)

Editorial Reviews
The publisher, John Wiley & Sons
Here is a state of art examination on exact and approximate algorithms for a number of important NP-hard problems in the field of integer linear programming, which the authors refer to as ``knapsack.'' Includes not only the classical knapsack problems such as binary, bounded, unbounded or binary multiple, but also less familiar problems such as subset-sum and change-making. Well known problems that are not usually classified in the knapsack area, including generalized assignment and bin packing, are also covered. The text fully develops an algorithmic approach without losing mathematical rigor.

Knapsack Problems: Algorithms and Computer Implementations (Wiley Interscience Series in Discrete Mathematics and Optimization),Silvano Martello,Paolo Toth,John Wiley & Sons Inc,0471924202,Algorithms,Algorithms (Computer Programming),Computational complexity,General,Knapsack problem (Mathematics),Linear programming,Mathematical optimization,Science,Science/Mathematics,Applications of Computing,Applied mathematics,Computer Programming

Discount Books:

Discount Books

Recommended Books