initial condition for MILP solver

81 views
Skip to first unread message

G

unread,
Mar 7, 2015, 10:29:43 AM3/7/15
to yal...@googlegroups.com
Hi,

how (if possibile) to define initial guess for integer solvers?

Johan Löfberg

unread,
Mar 7, 2015, 10:48:33 AM3/7/15
to yal...@googlegroups.com
If you edit definesolvers.m and add

solver(i).supportsinitial = 1;

on line 115 or so, gurobi will accept initial guesses (using assign and the 'usex0' option)

Note though, most often the problem is not finding the optimal solution, but closing the gap from below, so even if you have the optimal solution, it might take gurobi just as long to terminate)

Also note that if you have complex models with high-level operators, YALMIP will not be able to assign initial values for all internal variables

G

unread,
Mar 7, 2015, 10:55:15 AM3/7/15
to yal...@googlegroups.com
Ok, but if I have 100 variables, and I use the assign function on 20 of them, this provided guess will be taken into account or not?

Johan Löfberg

unread,
Mar 7, 2015, 11:04:46 AM3/7/15
to yal...@googlegroups.com
YALMIP sets all unassigned to 0, so most likely the initial guess is infeasible and thus not useful.

G

unread,
Mar 7, 2015, 1:34:43 PM3/7/15
to yal...@googlegroups.com
OK, and i guess that would be the only to accomplish the advice "if you know it, give a good initial solution to the solver"
Reply all
Reply to author
Forward
0 new messages