Steve Maher - Benders Decomposition: Implementations

Benders' decomposition is a popular mathematical programming technique for solving large scale optimisation problems. While Benders' decomposition is historically viewed as requiring a problem specific implementation, general frameworks can provide an ideal platform for the investigation of general algorithm enhancement techniques. In this lecture I will discuss the key implementation details of Benders' decomposition. In particular, I will discuss some important enhancement techniques that have been implemented for the Benders' decomposition framework in SCIP. For some background reading on the fundamentals of Benders' decomposition I suggest looking at the follow blog posts: Paul Rubin. Benders Decomposition Then and Now. https://orinanobworld.blogspot.com/20... Stephen J. Maher. So you have decided to use Benders’ decomposition. Be prepared for what comes next!!! http://www.stephenjmaher.com/blog/blo... Stephen J. Maher. Benders’ decomposition in practice. http://www.stephenjmaher.com/blog/blo...