This book is the first comprehensive guide to logic-based Benders decomposition (LBBD), a general and versatile method for breaking large, complex optimization problems into components that are small enough for practical solution. The author introduces logic-based Benders decomposition for optimization, which substantially generalizes the classical Benders method. It can reduce solution times by orders of magnitude and allows decomposition to be applied to a much wider variety of optimization problems. On the theoretical side, this book provides a full account of inference duality concepts that underlie LBBD, as well as a description of how LBBD can be combined with stochastic and robust optimization, heuristic methods, and decision diagrams. It also clarifies the connection between LBBD and combinatorial Benders cuts for mixed integer programming. On the practical side, it explains how LBBD has been applied to a rapidly growingvariety of problem domains. After describing basic theory, this book provides a comprehensive review of the rapidly growing literature that describes these applications, in each case explaining how LBBD is adapted to the problem at hand. In doing so this work provides a sourcebook of ideas for applying LBBD to new problems as they arise.
| ISBN: | 9783031450389 |
| Publication date: | 19th November 2023 |
| Author: | John Hooker |
| Publisher: | Springer an imprint of Springer International Publishing |
| Format: | Hardback |
| Pagination: | 142 pages |
| Series: | Synthesis Lectures on Operations Research and Applications |
| Genres: |
Optimization Management decision making Management of specific areas Operational research Applied mathematics |
This book is the first comprehensive guide to logic-based Benders decomposition (LBBD), a general and versatile method for breaking large, complex optimization problems into components that are small enough for practical solution. The author introduces logic-based Benders decomposition for optimization, which substantially generalizes the classical Benders method. It can reduce solution times by orders of magnitude and allows decomposition to be applied to a much wider variety of optimization problems. On the theoretical side, this book provides a full account of inference duality concepts that underlie LBBD, as well as a description of how LBBD can be combined with stochastic and robust optimization, heuristic methods, and decision diagrams. It also clarifies the connection between LBBD and combinatorial Benders cuts for mixed integer programming. On the practical side, it explains how LBBD has been applied to a rapidly growingvariety of problem domains. After describing basic theory, this book provides a comprehensive review of the rapidly growing literature that describes these applications, in each case explaining how LBBD is adapted to the problem at hand. In doing so this work provides a sourcebook of ideas for applying LBBD to new problems as they arise.
Logic-Based Benders Decomposition features in the following genres: Optimization, Management decision making, Management of specific areas, Operational research, Applied mathematics
Hardback. £40.49, down from the £44.99 cover price. Not Available.
Logic-Based Benders Decomposition was written by John Hooker and published by Springer an imprint of Springer International Publishing
Logic-Based Benders Decomposition has 142 pages
Yes it is part of Synthesis Lectures on Operations Research and Applications series
£40.49, reduced from £44.99. Not Available.