Synopsis
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.
"synopsis" may belong to another edition of this title.
Other Popular Editions of the Same Title
Search results for Branch and Bound Methods for Combinatorial Problems...
Stock Image
Branch and Bound Methods for Combinatorial Problems (Classic Reprint)
Seller: PBShop.store US, Wood Dale, IL, U.S.A.
Seller rating 5 out of 5 stars
HRD. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LX-9780266683124
Stock Image
Branch and Bound Methods for Combinatorial Problems (Classic Reprint)
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
Seller rating 4 out of 5 stars
HRD. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LX-9780266683124
Buy New
US$ 30.68
US$ 5.54 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 15 available