[Scip] Problem with Conflict Analysis
Marc Pfetsch
pfetsch at mathematik.tu-darmstadt.de
Thu Oct 10 16:09:09 CEST 2013
Dear Alexander,
the function SCIPvarGetLbAtIndex() contains a parameter in which you can
specify whether the bound change in questions has already been applied.
To which value have you set this value? In principle, you should be able
to reconstruct the bound change at that time (using infervar and the
above function).
Please also check whether the bound change via SCIPinferVarLbCons()
actually changed the bound (check return values infeasible and tightened).
You can look at other examples of conflict resolution, e.g.,
cons_linearordering.c in examples/LOP. Please note that implementing
conflict resolution always is a tricky thing.
If this does not explain the problem, we would need more details from
you in order to be able to reconstruct the problem. Possibly off this
list ...
Best
Marc
On 10.10.2013 15:32, Alexander Schnell wrote:
> Dear SCIP team,
>
> I implemented a Constraint Handler for a special
> project scheduling problem.
>
> In the CONS_RESPROP function, I try to explain the bound
> changes processed through the propagation algorithm implemented in
> the CONS_PROP function.
>
> In the function for the explanation generation, I observed a problem
> with the function SCIPvarGetLbAtIndex(...):
>
> In the propagation algorithm, the lower bound is propagated with
> the function SCIPinferVarLbCons(). I integrate the integer lower bound
> of the variable responsible for the processed bound change as an
> inferinfo in this function.
>
> In the CONS_RESPROP function, I compare the latter value with the actual
> lower bound of the responsible variable given by
> SCIPvarGetLbAtIndex(...) at the given bound change index.
>
> My problem is that these values are not the same, which should not be
> the case in my understanding.
>
> Thank you in advance for your help.
>
> Best regards,
> Alexander Schnell
>
>
>
>
>
>
>
> _______________________________________________
> Scip mailing list
> Scip at zib.de
> http://listserv.zib.de/mailman/listinfo/scip
>
More information about the Scip
mailing list