Tobias Achterberg
unread,Sep 23, 2016, 3:32:12 PM9/23/16Sign in to reply to author
Sign in to forward
You do not have permission to delete messages in this group
Sign in to report message
Either email addresses are anonymous for this group or you need the view member email addresses permission to view the original message
to gur...@googlegroups.com
Primal heuristics are one of the components where you will probably not find
many details about what the commercial solvers are doing exactly, because they
are considered trade secrets. For this reason you have to live with a pretty
vague answer: Gurobi is featuring a variety of primal heuristics, for example
sub-MIP heuristics (large neighborhood search) like RINS, rounding heuristics
(starting from the current LP solution), diving heuristics, and heuristics that
can be applied without LP solution.
Documented heuristics are the "minimum relaxation heuristic", the "Feasibility
Pump heuristic", the "RINS heuristic", and the "zero objective heuristic".
Regards,
Tobias