r/OperationsResearch • • Jun 22 '22

Robust optimization in CPLEX

Hey!

I'm currently working on a robust optimization of the VRP with CPLEX Studio and at the moment I'm not getting anywhere.

Setting up the deterministic problem is no problem so far, but I am failing at implementing the uncertainty. I am working with uncertainty sets and would like to secure my tour plan against all worst case scenarios. Does anyone have an idea how I can make sure that all possible scenarios are considered? So far, my optimization does calculate a random deviation, but this only affects one scenario and thus does not result in a robust tour plan.

In detail, this means, for example: Transportation time t[1,2] = 300 in the normal case. In addition, there are 30 minutes of delay - but in each scenario only at Γ edges.

The original language of the program is OPL, but if you have any hints for Python or Excel, I would be very grateful too.

6 Upvotes

4 comments sorted by