Help setting SCIP parameters to increase use of heuristics

Specific Domains Optimization (Mathematical)
1

I’m working on an optimization problem using SCIP and I’ve noticed that it takes a very long time to find a primal solution. I don’t need to find optimal solutions and I’d prefer to find feasible solutions early on. I would like to encourage SCIP to try heuristics more often but I’m unsure how to do so.

I’ve looked at the SCIP parameters documentation and it seems like there are many options related to tweaking values for specific heuristics, but it’s unclear to me how they fit together or how they should be set.
Also, is there a global parameter that I can set to generally increase the use of heuristics without specifying a specific method?

Any guidance on how to achieve this or explanation of how SCIP selects its heuristics would be helpful.

Thanks

2

SCIP has a lot of parameters. @mbesancon is our SCIP expert.

The best improvement would be to provide some starting values. Can you compute a feasible solution via some other method?

3

Hi @odow, unfortunately not. I haven’t found an easy way to compute a trivial solution. This was partly why I wanted to leverage SCIP’s heuristics to help find feasible solutions.
It’s a binary integer problem though, are there any standard methods that I could perhaps read up on and try?

4

There aren’t many generally applicable methods. Normally you’d need to use some domain knowledge that is customized to your particular problem. It’s hard to say more without knowing the exact model.