New answers tagged

0 votes

Apply Benders decomposition approach in CPLEX with python while using docplex class

CPLEX ships with sample source code in multiple languages. If you go to /cplex/examples/src/python, you four examples doing Benders decomposition: benders.py; bendersatsp.py; bendersatsp2.py; and ...
prubin's user avatar
  • 38.7k
1 vote

benders decomposition master problem scale large

There are two possible directions that worth trying: Avoiding repetitively solving the master problem: Instead of solving the master problem from the scratch each time cuts are added, you can use the ...
Penghui Guo's user avatar
0 votes

benders decomposition master problem scale large

Disclaimer: I've never actually done this myself. I would be tempted to list the subproblems in a circular queue. At each iteration, I would start solving subproblems with the next subproblem after ...
prubin's user avatar
  • 38.7k

Top 50 recent answers are included