eBooks-it.org Logo
eBooks-IT.org Inner Image

Knapsack Problems

Algorithms and Computer Implementations

Knapsack Problems Image

Book Details:

Publisher:Wiley
Series: Wiley , Implementation
Author:Silvano Martello
Edition:1
ISBN-10:0471924202
ISBN-13:9780471924203
Pages:308
Published:Nov 01 1990
Posted:Nov 19 2014
Language:English
Book format:PDF
Book size:22.51 MB

Book Description:

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.


Download Link:

Related Books:

C++ Gotchas

Avoiding Common Problems in Coding and Design
C++ Gotchas Image
C++ Gotchas is the latest addition to the distinguished roster of Addison-Wesley's bestselling programming titles, such as Effective C++ and Exceptional C++. While appealing to the same broad audience of intermediate C++ programmers, this book has a completely different approach. The author presents 99 "gotchas" - common and preventable problems in C++ programming and design. The gotchas run the gamut from minor syntactic annoyances to basic design flaws to psychological behavior. The material has been selected based on the author's extensive experience presenting gotchas in his training classes, speaking engagements, and magazine articles. By learning the lessons in this book C++ programmers will save themselves much time and wasted effort...

Exceptional C++

47 Engineering Puzzles, Programming Problems and Solutions
Exceptional C++ Image
Exceptional C++ shows by example how to go about sound software engineering in standard C++. Do you enjoy solving thorny C++ problems and puzzles? Do you relish writing robust and extensible code? Then take a few minutes and challenge yourself with some tough C++ design and programming problems. The puzzles and problems in Exceptional C++ not only entertain, they will help you hone your skills to become the sharpest C++ programmer you can be. Many of these problems are culled from the famous Guru of the Week feature of the Internet newsgroup comp.lang.c++.moderated, expanded and updated to conform to the official ISO/ANSI C++ Standard. Each problem is rated according to difficulty and is designed to illustrate subtle programming mistakes or design co...

Exceptional C++ Style

40 New Engineering Puzzles, Programming Problems and Solutions
Exceptional C++ Style Image
Software "style" is about finding the perfect balance between overhead and functionality... elegance and maintainability... flexibility and excess. In Exceptional C++ Style , legendary C++ guru Herb Sutter presents 40 new programming scenarios designed to analyze not only the what but the why and help you find just the right balance in your software. Organized around practical problems and solutions, this book offers new insight into crucial C++ details and interrelationships, and new strategies for today's key C++ programming techniques--including generic programming, STL, exception safety, and more. You'll find answers to questions like: What can you learn about library design from the STL itself? How do you avoid making templated code...



2007 - 2021 © eBooks-IT.org