Benders Day - John Hooker - Logic-Based Benders Decomposition

This is a recording of the talk "Logic-Based Benders Decomposition" by John Hooker, given at Benders Day. === Abstract === Benders decomposition is a highly successful optimization tool that has been applied to countless problems since its publication by Jacques Benders more than 60 years ago. Yet, its essential problem-solving idea is more general than is often recognized. The derivation of Benders cuts from the dual of the linear programming subproblem can be interpreted as a special case of logical inference. This insight allows extension of the classical method to a logic-based method in which the subproblem can in principle be any optimization problem, thus opening the door to much wider application. This talk explains the idea and surveys a rapidly growing literature that reports hundreds of new applications in such diverse areas as supply chain logistics, computer processor scheduling, organ transplantation, wind turbine maintenance, and search-and-rescue operations. === Benders Day === A Workshop to Celebrate the 100th Birthday of Jacques Benders Benders Day is a one day workshop featuring invited talks on topics related to the work of Jacques Benders, in particular, Benders decomposition. The workshop took place at Eindhoven University of Technology on May 31, 2024. See also https://chojny.win.tue.nl/bendersday/... === Program and Local Organizing Committee === Christopher Hojny Cor Hurkens Rudi Pendavingh Bart Smeulders Frits Spieksma === Video/Audio Recording and Editing === Sten Wessel === Background Image === © Bart van Overbeeke Photography