[SCIP] Transformed Problem + Infeasible solution at Constraint Handler

Matheus Ota matheusota at gmail.com
Fri Dec 6 01:01:09 CET 2019


Hi all,

First I would like to say that I'm very grateful for all the help I
received from this mailing list! I have a question regarding a MIP model
that I'm solving. I have some equalities of the following type

> x_i,0 + x_i,1 == 1, for i = 0, ..., 8 (*)
>

Thus, SCIP presolve routines replace some of my variables (x_i,0) by the
negation of other variables (1 - x_i,1). In the transformed model I have
only this constraint


[knapsack] <R>: +1<~t_x_8,1>[B] +1<~t_x_7,1>[B] +1<~t_x_6,1>[B]
> +1<~t_x_5,1>[B] +1<~t_x_4,1>[B] +1<~t_x_3,1>[B] +1<~t_x_2,1>[B]
> +1<~t_x_1,1>[B] +1<~t_x_0,1>[B] <= 4;
>

 And each variable x is binary. The tilde (~) means negation here? If so,
replacing <~t_x_i,1> by <t_x_i,0> this would give

> <t_x_8,0> + ... + <t_x_0,0><= 4 (**)
>

But at the CONSENFOLP method, SCIP is entering with a "solution" S with
x_i,0 = 1 and x_i,1 = 0, for i = 0, ..., 8. Which is infeasible because
violates (**). But the SCIP documentation says that CONSENFOLP is called
when an LP solution is available. But this solution S do not respect the
constraints in my LP. I'm a little confused with this behavior and would be
glad if someone could give me some light here.

Thanks!
Matheus
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://listserv.zib.de/pipermail/scip/attachments/20191205/8932f8e9/attachment.html>


More information about the Scip mailing list