Simultaneously exploiting two formulations: An exact benders decomposition approach.

•We present a Benders decomposition approach to exploit two MIP formulations of the same problem.•We test the method on the Cutting Stock Problem and the Split Delivery Vehicle Routing Problem.•We provide a comparison with existing approaches for both problems.•We show that the approach provides promising results.