How to find the source code of the heuristic algorithm e.g. diving, round in ‘intlinprog’

49 views
Skip to first unread message

MK

unread,
Dec 30, 2017, 9:50:46 AM12/30/17
to YALMIP
     I want to use a heuristics algorithm solve a milp, and i find the intlinprog have a heuristics options, how to fnd the implement of diving or round etc. heuristics algorithm in intlinprog?
     I have checked the intlinprog source code and find the run.m last and can not find anything more.
     Besides, Is there other toolbox or solver that implements milp heuristic e.g. diving, round?
     Any help would be greatly appreciated.

Johan Löfberg

unread,
Dec 30, 2017, 12:16:20 PM12/30/17
to YALMIP

intvar x
optimize
(x>=0,x,sdpsettings('solver','intlinprog','intlinprog.heuristics','diving'))


MK

unread,
Jan 1, 2018, 5:49:41 AM1/1/18
to YALMIP
Thanks. I want to use only heuristic methods for solving milp( to get a feasible solution with gap < 5%), so how to check the implement of diving?

Johan Löfberg

unread,
Jan 1, 2018, 6:49:33 AM1/1/18
to YALMIP
You cannot look t the code as it is compiled (I think)

MK

unread,
Jan 1, 2018, 6:57:31 AM1/1/18
to YALMIP
Got it.
Thanks a lot.
Reply all
Reply to author
Forward
0 new messages