Branch and Bound Methods for Combinatorial Problems (Classic Reprint) - Softcover

Inhaltsangabe

Unlock a practical framework for solving difficult optimization problems.

This book introduces the branch and bound method and shows how it partitions large solution spaces into manageable pieces, then uses bounds to prune non-promising options.

Through concrete examples, including the traveling salesman problem and scheduling scenarios, you’ll see how lower bounds, branching decisions, and problem structure work together to find optimal solutions. The discussion blends theory with hands-on technique, illustrating why some strategies succeed where others fail and how memory can accelerate search.

• Understand how to create and use lower bounds to guide the search for optimal solutions.
• Learn practical branching rules and how to handle constraints to eliminate infeasible options.
• See how reductions and problem structure turn large problems into sequences of simpler subproblems.
• Explore applications from scheduling and flow shops to coordinating complex networks.

Ideal for readers of operations research and combinatorial optimization seeking clear methods and real‑world examples.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.