Duality of MILP
AnsweredI am trying to understand if Gurobi derives lower bounds on the optimal solution value of a MILP problem using dual functions when BranchandCut is used.
If yes, is there a way to access the dual variables and the lower bounds of the MILP ?
Additionally, can I retain the cuts to be used for a similar MILP with warmstart?

Dual variables are not well defined for MILPs, as they derive from convex analysis, and MILPs are nonconvex due to the presence of integer variables. However, in theory you could fix the binary variables corresponding to a particular solution, solve the resulting LP and then get the values of the dual variables.
However, as discussed in this knowledge base article, we advise against such strategies as the result carries little meaning. What are you trying to achieve with this?
0
Please sign in to leave a comment.
Comments
1 comment