1
$\begingroup$

We are implementing a scheduling model using Benders Decomposition. Does someone know of any existing implementation of Benders or any repositories that contain continuous or integer problems solved using Benders Decomposition?

$\endgroup$
3
  • $\begingroup$ Are you looking specifically for Benders approaches to scheduling problems, or just any Benders implementations. Do you have a specific solver in mind? $\endgroup$
    – prubin
    Nov 21, 2023 at 15:54
  • $\begingroup$ Thanks for responding! We are looking for code and data sets for multi-stage recourse problems. However, any other Benders implementation would also be fine. $\endgroup$
    – Vivek
    Nov 22, 2023 at 6:20
  • $\begingroup$ If you're using CPLEX, it ships with source code for Benders examples. $\endgroup$
    – prubin
    Nov 23, 2023 at 16:45

1 Answer 1

1
$\begingroup$

Some collections of testing instances for Stochastic Programming which can be solved by the Benders Decomposition / L-shaped / SDDP:

$\endgroup$
1
  • $\begingroup$ Thanks a lot @Penghui Guo! The test problems in these repositories will help us a lot in verifying the correctness of our implementation. $\endgroup$
    – Vivek
    Nov 22, 2023 at 15:24

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.