Steve Maher - Benders Decomposition: Implementations
Автор: Mixed Integer Programming
Загружено: 2020-09-23
Просмотров: 4975
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...
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке: