Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Latest Advances on Benders Decomposition

Latest Advances on Benders Decomposition
View Sample PDF
Author(s): Antonios Fragkogios (University of Thessaly, Greece) and Georgios K. D. Saharidis (University of Thessaly, Greece)
Copyright: 2019
Pages: 13
Source title: Advanced Methodologies and Technologies in Business Operations and Management
Source Author(s)/Editor(s): Mehdi Khosrow-Pour, D.B.A. (Information Resources Management Association, USA)
DOI: 10.4018/978-1-5225-7362-3.ch080


View Latest Advances on Benders Decomposition on the publisher's website for pricing and purchasing information.


Operations research and mathematical programming together with information science and technology are tools used to solve various problems in the modern economic environment. This chapter addresses the Benders decomposition method, which is used for the solution of problems of operations research. This method, applied to certain large-scale mathematical problems, can make their solution feasible (if they cannot be solved with another procedure) or can accelerate the solution process in terms of CPU time. The authors provide a thorough presentation of how the decomposition of a problem is made and the Benders algorithm is applied for its solution. The main purpose of this chapter is to analyze the recent studies that address the method's weaknesses and accelerate its application for the faster solution of mathematical problems. A large number of papers is presented and the contribution of each one of them to the improvement of the method is described.

Related Content

Veronica Baena, Marina Mattera. © 2021. 17 pages.
Raymond T. Stefani. © 2021. 19 pages.
Mauro Palmero, Kelly Price. © 2021. 38 pages.
Hyun Byun, Weisheng Chiu, Jung-sup Bae. © 2021. 17 pages.
Ho Keat Leng, Xinran Wu, Deping Zhong. © 2021. 14 pages.
Shi Ying Tan, Do Young Pyun. © 2021. 13 pages.
Ali Ahmed Abdelkader, Hussein Moselhy Syead Ahmed. © 2021. 23 pages.
Body Bottom