Abstract
Divide and conquer, from Latin divide et impera, is one of the key techniques for tackling combinatorial optimization problems. It relies on the idea of decomposing complex problems into a sequence of subproblems that are then easier to handle. Decomposition techniques (such as Dantzig-Wolfe, Lagrangian, or Benders decomposition) are extremely effective in a wide range of applications, including cutting and packing, production and scheduling, routing and logistics, telecommunications, transportation, and many others. Moreover, decomposition techniques play an important role in many different fields of mixed-integer linear and non-linear optimization, multi objective optimization, optimization under uncertainty, bilevel optimization, etc. Despite the tremendous amount of research on these topics, the mathematical optimization community is constantly faced with new challenges coming from theoretical aspects and real world applications that require the development of new advanced tools.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations
Rights and permissions
About this article
Cite this article
Furini, F., Ljubić, I. & Traversi, E. Preface: decomposition methods for hard optimization problems. Ann Oper Res 284, 483–485 (2020). https://doi.org/10.1007/s10479-019-03415-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-019-03415-8