[SCIP] Branching on optimal solution

Matheus Ota matheusota at gmail.com
Sat May 19 21:10:18 CEST 2018


Hi Again,

My bad, I made a mistake in my calculations. Actually it is being called in
a integer but infeasible solution (that breaks the capacity constraint).
But still, from my understanding, branching should be done to fix the
integrality constraints, the other restrictions should be fixed by the
constraint handler.

Thanks,
Matheus

2018-05-19 15:17 GMT-03:00 Matheus Ota <matheusota at gmail.com>:

> Hello all,
>
> I'm with a problem in my Branch-and-Cut for the CVRP. I'm currently having
> a problem because the Branching Rule that I implemented is calling the
> SCIP_DECL_BRANCHEXECPS method, even though the currently solution is
> already the optimal one.
>
> I also implemented the SCIP_DECL_CONSENFOLP, SCIP_DECL_CONSENFOPS and
> SCIP_DECL_CONSCHECK methods of the Constraint Handler, so that they check
> if the current solution is feasible and set result as SCIP_FEASIBLE or
> SCIP_INFEASIBLE. Could, someone provide me some help in this matter?
>
> Thanks,
> Matheus
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://listserv.zib.de/pipermail/scip/attachments/20180519/2183f02a/attachment.html>


More information about the Scip mailing list