Reference Hub3
Latest Advances on Benders Decomposition

Latest Advances on Benders Decomposition

ISBN13: 9781522522553|ISBN10: 1522522557|EISBN13: 9781522522560
DOI: 10.4018/978-1-5225-2255-3.ch470
Cite Chapter Cite Chapter

MLA

Fragkogios, Antonios, and Georgios K. D. Saharidis. "Latest Advances on Benders Decomposition." Encyclopedia of Information Science and Technology, Fourth Edition, edited by Mehdi Khosrow-Pour, D.B.A., IGI Global, 2018, pp. 5411-5421. https://doi.org/10.4018/978-1-5225-2255-3.ch470

APA

Fragkogios, A. & Saharidis, G. K. (2018). Latest Advances on Benders Decomposition. In M. Khosrow-Pour, D.B.A. (Ed.), Encyclopedia of Information Science and Technology, Fourth Edition (pp. 5411-5421). IGI Global. https://doi.org/10.4018/978-1-5225-2255-3.ch470

Chicago

Fragkogios, Antonios, and Georgios K. D. Saharidis. "Latest Advances on Benders Decomposition." In Encyclopedia of Information Science and Technology, Fourth Edition, edited by Mehdi Khosrow-Pour, D.B.A., 5411-5421. Hershey, PA: IGI Global, 2018. https://doi.org/10.4018/978-1-5225-2255-3.ch470

Export Reference

Mendeley
Favorite

Abstract

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. 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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.