[SCIP] Which heuristics from SCIP should I choose for a set-covering formulation ?

[Ambros Gleixner]

Dear Xavier,

This is hard to answer in general.  I recommend to run with aggressive
heuristic settings over a larger test set and look at the heuristics
section of the SCIP statistics.  There you should see which heuristics
are successful and how expensive they are.  Afterwards you can go back
to the default settings and increase the use of the best ones or
deactivate some unsuccessful expensive ones.  I would recommend to be
conservative about deactivating heuristics, especially cheap ones, since
one never knows how they might help on unseen instances in the future.

Best,
Ambros


Am 13.04.2017 um 15:14 schrieb Xavier Schepler:
> Dear SCIP developper,
> 
> I am working on a set-covering formulation, which is very similar to the
> one of the bin-packing example provided with SCIP.
> 
> SCIP offers many primal heuristics and I would like to choose a few of
> them for this set-covering formulation.
> 
> Which primal heuristics seem the best to you for this kind formulation ?
> 
> Thanks for providing us with the SCIP suite :-)
> 
> Kind regards,
> 
> Xavier Schepler
> 
> 
> _______________________________________________
> Scip mailing list
> Scip at zib.de
> https://listserv.zib.de/mailman/listinfo/scip
> 

-- 
Ambros Gleixner, Zuse Institute Berlin, http://www.zib.de/gleixner