How to verify whether a solution is feasible or not in Gurobi?

1,091 views
Skip to first unread message

Mf Teng

unread,
Sep 2, 2016, 2:17:07 AM9/2/16
to Gurobi Optimization

I solved optimization problem through both MIP model and my heuristic model. Sometimes I want to import the solution of heuristic into the MIP model and check whether all constraints are met. Could someone give me some advice on that, any suggestions will be appreciated. Thanks.

des...@gurobi.com

unread,
Sep 13, 2016, 5:15:44 PM9/13/16
to Gurobi Optimization
If you want to do an explicit test of feasibility, you need to set the bounds to the known solution value and solve it.  However, if you set your solution as a MIP start, it will test for feasibility and even try to convert the solution into a feasible solution.  Both of these ideas are for testing a solution prior to solving.  If you want to generate heuristics within the MIP search, then you need to use callbacks
Reply all
Reply to author
Forward
0 new messages