[SCIP] Set-partitioning formulation, how to have the heuristics working on the corresponding set-covering formulation ?

Benjamin Müller benjamin.mueller at zib.de
Thu Feb 16 17:01:50 CET 2017


Dear Xavier,

you could write your own heuristic that uses a separate SCIP that 
contains the Set Covering formulation / relaxation for the current 
variable bounds. After solving this formulation, you need to check 
whether one of the solutions satisfies all of your set partitioning 
equalities and add it to (the main) SCIP.

Best regards,
Benjamin

On 02/16/2017 11:33 AM, Xavier Schepler wrote:
> Hi,
>
> I'm solving a set partitioning formulation with SCIP .
> Is there a simple way to have the heuristics working on the
> corresponding set-covering formulation ?
>
> Kind regards,
>
> Xavier Schepler
>
>
> _______________________________________________
> Scip mailing list
> Scip at zib.de
> http://listserv.zib.de/mailman/listinfo/scip
>

-- 
______________________________
Benjamin Müller
Zuse Institute Berlin
Takustr. 7, 14195 Berlin
benjamin.mueller at zib.de
+49 30 841 85-195


More information about the Scip mailing list