[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