Bookshelf

| browse books |
books
 

| book details |

Logic-Based Benders Decomposition: Theory and Applications

By (author) John Hooker






| book description |

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.

| product details |



Normally shipped | Enquiries only
Publisher | Springer International Publishing AG
Published date | 19 Nov 2023
Language |
Format | Hardback
Pages | 142
Dimensions | 240 x 168 x 0mm (L x W x H)
Weight | 0g
ISBN | 978-3-0314-5038-9
Readership Age |
BISAC |


| other options |


| your trolley |

To view the items in your trolley please sign in.

| sign in |

| specials |

Exiles: Times book of the month 'Stanley Kubrick meets MR James'

Mason Coile
Paperback / softback
224 pages
was: R 520.95
now: R 468.95
Forthcoming

A terrifying locked-room mystery set in a remote outpost on Mars.

Theory & Practice

Michelle de Kretser
Hardback
192 pages
was: R 415.95
now: R 373.95
Available from overseas. Dispatched in aprox 4-8 weeks as local supplier is out of stock


Broken Country: AMAZON'S BOOK OF THE YEAR - THE MILLION-COPY BESTSELLER

Clare Leslie Hall
Paperback / softback
320 pages
was: R 395.95
now: R 355.95
Usually dispatched in 6-12 days

An epic love story with the pulse of a thriller that asks: what would you risk for a second chance at first love?

The Correspondent

Virginia Evans
Hardback
288 pages
was: R 552.95
now: R 525.95
Available from overseas. Usually dispatched in 14 days