[SCIP] Branching on optimal solution

Ambros Gleixner gleixner at zib.de
Mon May 21 21:44:36 CEST 2018


Hi Matheus,

Have you read the priority section of the "How to add constraint 
handlers?" at

http://scip.zib.de/doc-5.0.1/html/CONS.php

Chances are your CONSHDLR_ENFOPRIORITY is set to "after integrality". 
Does that help?

Best,
Ambros






Am 19.05.2018 um 21:10 schrieb Matheus Ota:
> 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 
> <mailto: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
> 
> 
> 
> 
> _______________________________________________
> Scip mailing list
> Scip at zib.de
> https://listserv.zib.de/mailman/listinfo/scip
> 

-- 
Ambros Gleixner, Research Group Mathematical Optimization Methods at 
Zuse Institute Berlin, http://www.zib.de/gleixner


More information about the Scip mailing list