The Benders Decomposition Algorithm: A Literature Review. Rahmaniani, R., Crainic, T. G., Gendreau, M., & Rei, W. European Journal of Operational Research, 259(3):801–817, June, 2017. doi abstract bibtex The Benders decomposition algorithm has been successfully applied to a wide range of difficult optimization problems. This paper presents a state-of-the-art survey of this algorithm, emphasizing its use in combinatorial optimization. We discuss the classical algorithm, the impact of the problem formulation on its convergence, and the relationship to other decomposition methods. We introduce a taxonomy of algorithmic enhancements and acceleration strategies based on the main components of the algorithm. The taxonomy provides the framework to synthesize the literature, and to identify shortcomings, trends and potential research directions. We also discuss the use of the BD to develop efficient (meta-)heuristics, describe the limitations of the classical algorithm, and present extensions enabling its application to a broader range of problems.
@article{rahmaniani17benders,
title = {The {{Benders}} Decomposition Algorithm: {{A}} Literature Review},
shorttitle = {The {{Benders}} Decomposition Algorithm},
author = {Rahmaniani, Ragheb and Crainic, Teodor Gabriel and Gendreau, Michel and Rei, Walter},
year = {2017},
month = jun,
journal = {European Journal of Operational Research},
volume = {259},
number = {3},
pages = {801--817},
issn = {03772217},
doi = {10.1016/j.ejor.2016.12.005},
abstract = {The Benders decomposition algorithm has been successfully applied to a wide range of difficult optimization problems. This paper presents a state-of-the-art survey of this algorithm, emphasizing its use in combinatorial optimization. We discuss the classical algorithm, the impact of the problem formulation on its convergence, and the relationship to other decomposition methods. We introduce a taxonomy of algorithmic enhancements and acceleration strategies based on the main components of the algorithm. The taxonomy provides the framework to synthesize the literature, and to identify shortcomings, trends and potential research directions. We also discuss the use of the BD to develop efficient (meta-)heuristics, describe the limitations of the classical algorithm, and present extensions enabling its application to a broader range of problems.},
langid = {english},
file = {/Users/acosta/Zotero/storage/PJPKCPM9/Rahmaniani et al. - 2017 - The Benders decomposition algorithm A literature .pdf}
}
Downloads: 0
{"_id":"qDpr6BEDT7xBjB5pr","bibbaseid":"rahmaniani-crainic-gendreau-rei-thebendersdecompositionalgorithmaliteraturereview-2017","author_short":["Rahmaniani, R.","Crainic, T. G.","Gendreau, M.","Rei, W."],"bibdata":{"bibtype":"article","type":"article","title":"The Benders Decomposition Algorithm: A Literature Review","shorttitle":"The Benders Decomposition Algorithm","author":[{"propositions":[],"lastnames":["Rahmaniani"],"firstnames":["Ragheb"],"suffixes":[]},{"propositions":[],"lastnames":["Crainic"],"firstnames":["Teodor","Gabriel"],"suffixes":[]},{"propositions":[],"lastnames":["Gendreau"],"firstnames":["Michel"],"suffixes":[]},{"propositions":[],"lastnames":["Rei"],"firstnames":["Walter"],"suffixes":[]}],"year":"2017","month":"June","journal":"European Journal of Operational Research","volume":"259","number":"3","pages":"801–817","issn":"03772217","doi":"10.1016/j.ejor.2016.12.005","abstract":"The Benders decomposition algorithm has been successfully applied to a wide range of difficult optimization problems. This paper presents a state-of-the-art survey of this algorithm, emphasizing its use in combinatorial optimization. We discuss the classical algorithm, the impact of the problem formulation on its convergence, and the relationship to other decomposition methods. We introduce a taxonomy of algorithmic enhancements and acceleration strategies based on the main components of the algorithm. The taxonomy provides the framework to synthesize the literature, and to identify shortcomings, trends and potential research directions. We also discuss the use of the BD to develop efficient (meta-)heuristics, describe the limitations of the classical algorithm, and present extensions enabling its application to a broader range of problems.","langid":"english","file":"/Users/acosta/Zotero/storage/PJPKCPM9/Rahmaniani et al. - 2017 - The Benders decomposition algorithm A literature .pdf","bibtex":"@article{rahmaniani17benders,\n title = {The {{Benders}} Decomposition Algorithm: {{A}} Literature Review},\n shorttitle = {The {{Benders}} Decomposition Algorithm},\n author = {Rahmaniani, Ragheb and Crainic, Teodor Gabriel and Gendreau, Michel and Rei, Walter},\n year = {2017},\n month = jun,\n journal = {European Journal of Operational Research},\n volume = {259},\n number = {3},\n pages = {801--817},\n issn = {03772217},\n doi = {10.1016/j.ejor.2016.12.005},\n abstract = {The Benders decomposition algorithm has been successfully applied to a wide range of difficult optimization problems. This paper presents a state-of-the-art survey of this algorithm, emphasizing its use in combinatorial optimization. We discuss the classical algorithm, the impact of the problem formulation on its convergence, and the relationship to other decomposition methods. We introduce a taxonomy of algorithmic enhancements and acceleration strategies based on the main components of the algorithm. The taxonomy provides the framework to synthesize the literature, and to identify shortcomings, trends and potential research directions. We also discuss the use of the BD to develop efficient (meta-)heuristics, describe the limitations of the classical algorithm, and present extensions enabling its application to a broader range of problems.},\n langid = {english},\n file = {/Users/acosta/Zotero/storage/PJPKCPM9/Rahmaniani et al. - 2017 - The Benders decomposition algorithm A literature .pdf}\n}\n\n","author_short":["Rahmaniani, R.","Crainic, T. G.","Gendreau, M.","Rei, W."],"key":"rahmaniani17benders","id":"rahmaniani17benders","bibbaseid":"rahmaniani-crainic-gendreau-rei-thebendersdecompositionalgorithmaliteraturereview-2017","role":"author","urls":{},"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"https://www.dropbox.com/s/6qxz2tlaz2bi6av/costaam.bib?dl=1","dataSources":["C8ZTSgdcqKrDKQsFr"],"keywords":[],"search_terms":["benders","decomposition","algorithm","literature","review","rahmaniani","crainic","gendreau","rei"],"title":"The Benders Decomposition Algorithm: A Literature Review","year":2017}