Skip to main content
edited tags
Link
RobPratt
  • 34.3k
  • 2
  • 47
  • 90
Source Link
XXia
  • 49
  • 2

benders decomposition master problem scale large

I am dealing with a benders decomposition problem, in which there are 100 sub-problems that need to be solved. During each iteration, 100 new optimal cuts will be added to the master problem. I would like to ask, as the number of iterations increases, There are a very large number of constraints in the master problem, which increases the solution time. Is there any way to deal with such a master problem?