Synopsis
This book explores the intricate world of knapsack problems, a fundamental concept in optimization theory that has far-reaching applications in various fields. The author delves into the historical roots of this problem, tracing its origins back to the work of Dantzig and Gilmore and Gomory. The book then examines the complexities of multi-dimensional knapsack problems, particularly those arising in cutting stock problems involving staged guillotine cutting operations. The author meticulously analyzes the theoretical underpinnings of knapsack problems, exploring the concept of optimal solutions and their descendents. He presents a range of algorithms designed to efficiently evaluate the knapsack function, including controlled interval search procedures and controlled parent-generation search procedures. Through a comprehensive exploration of these algorithms, the book sheds light on the efficiency and limitations of various approaches to solving knapsack problems. By providing a deep understanding of the intricacies of these problems, the book offers invaluable insights for researchers and practitioners working in fields such as operations research, computer science, and engineering.
"synopsis" may belong to another edition of this title.
Other Popular Editions of the Same Title
Search results for Partitioning Algorithms for a Class of Knapsack Problems...
Seller Image
Partitioning Algorithms for a Class of Knapsack Problems (Classic Reprint)
Print on DemandSeller: Forgotten Books, London, United Kingdom
Seller rating 4 out of 5 stars
Paperback. Condition: New. Print on Demand. This book explores the intricate world of knapsack problems, a fundamental concept in optimization theory that has far-reaching applications in various fields. The author delves into the historical roots of this problem, tracing its origins back to the work of Dantzig and Gilmore and Gomory. The book then examines the complexities of multi-dimensional knapsack problems, particularly those arising in cutting stock problems involving staged guillotine cutting operations. The author meticulously analyzes the theoretical underpinnings of knapsack problems, exploring the concept of optimal solutions and their descendents. He presents a range of algorithms designed to efficiently evaluate the knapsack function, including controlled interval search procedures and controlled parent-generation search procedures. Through a comprehensive exploration of these algorithms, the book sheds light on the efficiency and limitations of various approaches to solving knapsack problems. By providing a deep understanding of the intricacies of these problems, the book offers invaluable insights for researchers and practitioners working in fields such as operations research, computer science, and engineering. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item. Seller Inventory # 9781332274345_0
Buy New
US$ 18.35
Free Shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: Over 20 available
Stock Image
Partitioning Algorithms for a Class of Knapsack Problems (Classic Reprint)
Seller: PBShop.store US, Wood Dale, IL, U.S.A.
Seller rating 5 out of 5 stars
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9781332274345
Stock Image
Partitioning Algorithms for a Class of Knapsack Problems (Classic Reprint)
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
Seller rating 5 out of 5 stars
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9781332274345
Buy New
US$ 29.25
US$ 4.43 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 15 available