[SCIP] PS primal heuristics and new variables

Stefan Vigerske svigerske at gams.com
Mon Aug 11 17:34:13 CEST 2025


Hi,

regarding the other way around, generating solutions in a pricer, you 
can take a look at the trysol heuristic. You can pass it a SCIP_SOL* 
(https://www.scipopt.org/doc-9.2.3/html/group__PRIMALHEURISTICS.php#ga0a2e22ed373a06d58af5a44895fc0e97) 
and the heuristic will try to add it to SCIP the next time it is called.

Best,
Stefan


On 11/08/2025 11:48, James Cussens wrote:
> Apologies, my previous post contained faulty reasoning. I now can't see any problem with creating variables in a heuristic: if they lead to an improved incumbent that improved incumbent will not 'beat' the current dual bound by definition. So I'll just get on with implementing it.
> 
> James
> 
> James Cussens
> Room MVB 3.26
> School of Computer Science, University of Bristol
> Phone: +44 (0)117 455 8723
> https://jcussens.github.io/
> 
> 
> _______________________________________________
> Scip mailing list
> Scip at zib.de
> https://listserv.zib.de/mailman/listinfo/scip



More information about the Scip mailing list