Generalized Lagrange Multipliers (Classic Reprint): In Integer Programming: In Integer Programming (Classic Reprint) - Softcover
Synopsis
Discover a fresh take on solving integer programming problems and improving solution quality. This book introduces generalized Lagrangian methods and shows how a group-theoretic reformulation can yield a Lagrangian problem with strong combinatorial potential. It also explains how these ideas connect to cutting planes and practical heuristics in search of good, sometimes optimal, solutions.
The text outlines how to build and analyze the Lagrangian problem, discuss its properties, and relate its results to strong cuts used in optimization. A numerical example illustrates how multipliers can guide improvements and how the method can aid adaptive algorithms for integer programming.
- How group theory reframes integer programming to form a Lagrangian problem
- How Lagrangian cuts relate to the cuts from cutting-plane methods
- Practical insights and a numerical example to illustrate the approach
- Potential heuristics for setting multipliers and integrating with adaptive algorithms
Ideal for readers seeking practical methods in optimization, especially those working with integer programs and advanced solution strategies.
Generalized Lagrange Multipliers: In Integer Programming
"synopsis" may belong to another edition of this title.
Other Popular Editions of the Same Title
Search results for Generalized Lagrange Multipliers (Classic Reprint):...
Seller Image
Generalized Lagrange Multipliers: In Integer Programming (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 a novel approach to solving integer programming problems, a type of optimization problem that arises in many real-world applications. The author introduces a group-theoretic reformulation of integer programming, providing a new perspective on these complex problems. By constructing a Lagrangian problem, the author demonstrates how to find optimal or near-optimal solutions to integer programming problems, offering a valuable tool for researchers and practitioners alike. The book delves into the theoretical underpinnings of the approach, discussing necessary and sufficient conditions for optimality and exploring the relationship between the Lagrangian method and existing cutting-plane techniques. Through numerical examples, the author illustrates the practical application of the proposed methods. The book's insights advance the field of integer programming, providing a deeper understanding of these problems and opening up new avenues for further research. 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 # 9780365653820_0
Buy New
£ 13.53
Free Shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: Over 20 available
Stock Image
Generalized Lagrange Multipliers
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-9780365653820
Stock Image
Generalized Lagrange Multipliers
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
Seller rating 4 out of 5 stars
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9780365653820
Buy New
£ 17.32
£ 3.29 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 15 available