scip: ELEAVE56 ERROR! Tried to put a fixed column variable into the basis

Building a certain MILP with indicator constraints produces the following the lines of error and causes the program to crash:

ELEAVE56 ERROR! Tried to put a fixed column variable into the basis. idx=72, lower=0, upper=0
ELEAVE56 ERROR! Tried to put a fixed column variable into the basis. idx=72, lower=0, upper=0
ELEAVE56 ERROR! Tried to put a fixed column variable into the basis. idx=79, lower=0, upper=0

The underlying issue was introduced between scip version 8.0.0 to 8.0.1 (scip 8.0.0 solves the problem correctly, scip 8.0.1 produces the error).

I use pyscipopt in python 3.7 to construct the problem. Both, version 4.2.0 and 4.0.0 work fine.

Here the “writeProblem” output (identical for scip 8.0.0 and 8.0.1):

\ SCIP STATISTICS
\   Problem name     : model
\   Variables        : 112 (26 binary, 0 integer, 0 implicit integer, 86 continuous)
\   Constraints      : 123
Minimize
 Obj: +1 x1 +0.6 x3 +1.1 x4 +0.75 x5 +1 x6 +0.8 x7 +1 x8 +1 x9 +1 x11 +1.5 x13 +1.2 x15
Subject to
 c1: -1 x1 -0.6 x3 -1.1 x4 -0.75 x5 -1 x6 -0.8 x7 -1 x8 -1 x9 -1 x11 -1.5 x13 -1.2 x15 <= +0
 c2: +1 x1 +0.6 x3 +1.1 x4 +0.75 x5 +1 x6 +0.8 x7 +1 x8 +1 x9 +1 x11 +1.5 x13 +1.2 x15 <= +4
 c4: +1 x16 -1 x18 +1 x30 -1 x47 <= +0
 c5: -1 x16 +0.4 x28 +1 x29 -1 x55 <= +0
 c6: +1 x21 +1 x27 -1 x57 <= +0
 c7: +1 x23 +1 x31 <= +0
 c8: +1 x27 -1 x33 <= +0
 c9: +4.5 x27 -1 x43 <= +0
 c10: +1 x24 -100 x27 <= +0
 c11: +1 x25 -100 x27 <= +0
 c12: -100 x27 +1 x32 <= +0
 c13: -100 x27 +1 x33 <= +0
 c14: -100 x27 +1 x34 <= +0
 c15: -1 x24 -100 x27 <= +0
 c16: -100 x27 +1 x35 <= +0
 c17: -100 x27 +1 x36 <= +0
 c18: -1 x25 -100 x27 <= +0
 c19: -100 x27 +1 x37 <= +0
 c20: -100 x27 +1 x38 <= +0
 c21: -10 x27 +1 x39 <= +0
 c22: -100 x27 +1 x40 <= +0
 c23: -100 x27 +1 x41 <= +0
 c24: -100 x27 +1 x42 <= +0
 c25: -0.1 x29 -1 x30 -4.5 x31 -1 x41 +100 x44 +100 x45 +100 x46 +100 x47 +100 x48 +100 x49 +100 x50 +100 x51
  +100 x52 +100 x53 +100 x54 +10 x55 +100 x56 +100 x57 +100 x58 <= -1
 c26: +1 x23 <= +0
 c27: +1 x59 +9 x1 <= +9
 c28: +1 x61 -4.9 x3 <= +0
 c29: +1 x62 +10 x4 <= +10
 c30: +1 x63 +10 x5 <= +10
 c31: +1 x64 -10 x6 <= +0
 c32: +1 x65 +9 x7 <= +9
 c33: +1 x66 +9 x8 <= +9
 c34: +1 x67 +5 x9 <= +5
 c35: +1 x69 +9 x11 <= +9
 c36: +1 x71 +9.8 x13 <= +9.8
 c37: -1 x62 +4.9 x4 <= +4.9
 c38: -1 x65 +10 x7 <= +10
 c39: -1 x73 +5.5 x15 <= +5.5
 c40: +1 x32 +1 x33 +1 x34 +1 x37 -1 x39 = +0
 c41: -1 x25 -1 x32 +1 x36 +1 x38 = +0
 c42: -1 x33 +1 x34 +1 x35 +1 x36 +1 x38 = +0
 c43: +1 x24 -1 x34 +1 x35 = +0
 c44: +1 x25 -1 x36 -1 x37 +1 x40 = +0
 c45: -1 x35 -1 x36 -1 x38 +1 x41 = +0
 c46: -1 x24 -1 x34 -1 x35 -1 x38 +1 x42 = +0
 c47: +1 x26 -1 x36 +1 x43 = +0
 c48: -1 x59 -1 x60 -1 x61 -1 x66 +1 x68 = +0
 c49: +1 x59 -1 x64 -1 x65 -1 x67 = +0
 c50: +1 x60 -1 x61 -1 x63 -1 x64 -1 x67 = +0
 c51: +1 x61 +1 x62 -1 x63 = +0
 c52: +1 x64 +1 x65 +1 x66 -1 x69 = +0
 c53: +1 x63 +1 x64 +1 x67 -1 x70 = +0
 c54: +1 x61 -1 x62 +1 x63 +1 x67 -1 x71 = +0
 c55: +1 x64 -1 x72 +1 x73 = +0
constraint handler <xor> cannot print requested format
\   [xor] <XORcons>: xor(<x1>[B],<x74>[B]) = 1;
 IndicatorCons: x74 = 1 ->  +1 x16 -1 x17 -1 x46 <= +0
 IndicatorCons: x3 = 1 ->  +1 x16 +1 x18 -1 x19 -1 x22 -1 x48 <= +0
constraint handler <xor> cannot print requested format
\   [xor] <XORcons>: xor(<x5>[B],<x77>[B]) = 1;
 IndicatorCons: x77 = 1 ->  +1 x18 +1 x19 -1 x21 -1 x22 -1 x50 <= +0
 IndicatorCons: x6 = 1 ->  +1 x17 +1 x18 -1 x20 -1 x21 -1 x23 -1 x51 <= +0
constraint handler <xor> cannot print requested format
\   [xor] <XORcons>: xor(<x8>[B],<x80>[B]) = 1;
 IndicatorCons: x80 = 1 ->  +1 x16 -1 x20 -1 x53 <= +0
constraint handler <xor> cannot print requested format
\   [xor] <XORcons>: xor(<x9>[B],<x82>[B]) = 1;
 IndicatorCons: x82 = 1 ->  +1 x17 +1 x18 -1 x21 -1 x22 -1 x54 <= +0
constraint handler <xor> cannot print requested format
\   [xor] <XORcons>: xor(<x11>[B],<x84>[B]) = 1;
 IndicatorCons: x84 = 1 ->  +1 x20 -1 x28 -1 x56 <= +0
constraint handler <xor> cannot print requested format
\   [xor] <XORcons>: xor(<x13>[B],<x86>[B]) = 1;
 IndicatorCons: x86 = 1 ->  +1 x22 -1 x58 <= +0
constraint handler <xor> cannot print requested format
\   [xor] <XORcons>: xor(<x15>[B],<x88>[B]) = 1;
 IndicatorCons: x88 = 1 ->  -1 x23 <= +0
 IndicatorCons: x1 = 1 ->  +1 x32 <= +0
constraint handler <xor> cannot print requested format
\   [xor] <XORcons>: xor(<x3>[B],<x91>[B]) = 1;
 IndicatorCons: x91 = 1 ->  +1 x34 <= +0
 IndicatorCons: x5 = 1 ->  +1 x35 <= +0
constraint handler <xor> cannot print requested format
\   [xor] <XORcons>: xor(<x6>[B],<x94>[B]) = 1;
 IndicatorCons: x94 = 1 ->  +1 x36 <= +0
 IndicatorCons: x8 = 1 ->  +1 x37 <= +0
 IndicatorCons: x9 = 1 ->  +1 x38 <= +0
 IndicatorCons: x11 = 1 ->  +1 x40 <= +0
 IndicatorCons: x13 = 1 ->  +1 x42 <= +0
 IndicatorCons: x15 = 1 ->  +1 x73 <= +0
constraint handler <xor> cannot print requested format
\   [xor] <XORcons>: xor(<x4>[B],<x101>[B]) = 1;
 IndicatorCons: x101 = 1 ->  +1 x19 -1 x22 -1 x44 +1 x49 <= +0
 IndicatorCons: x101 = 1 ->  -1 x19 +1 x22 +1 x44 -1 x49 <= +0
constraint handler <xor> cannot print requested format
\   [xor] <XORcons>: xor(<x7>[B],<x104>[B]) = 1;
 IndicatorCons: x104 = 1 ->  -1 x17 +1 x20 -1 x45 +1 x52 <= +0
 IndicatorCons: x104 = 1 ->  +1 x17 -1 x20 +1 x45 -1 x52 <= +0
 IndicatorCons: x4 = 1 ->  +1 x24 <= +0
 IndicatorCons: x4 = 1 ->  -1 x24 <= +0
 IndicatorCons: x7 = 1 ->  +1 x25 <= +0
 IndicatorCons: x7 = 1 ->  -1 x25 <= +0
 IndicatorCons: x15 = 1 ->  +1 x26 <= +0
 IndicatorCons: x15 = 1 ->  -1 x26 <= +0
Bounds
 0 <= x1 <= 1
 0 <= x2 <= 0
 0 <= x3 <= 1
 0 <= x4 <= 1
 0 <= x5 <= 1
 0 <= x6 <= 1
 0 <= x7 <= 1
 0 <= x8 <= 1
 0 <= x9 <= 1
 0 <= x10 <= 0
 0 <= x11 <= 1
 0 <= x12 <= 0
 0 <= x13 <= 1
 0 <= x14 <= 0
 0 <= x15 <= 1
 0 <= x74 <= 1
 0 <= x77 <= 1
 0 <= x80 <= 1
 0 <= x82 <= 1
 0 <= x84 <= 1
 0 <= x86 <= 1
 0 <= x88 <= 1
 0 <= x91 <= 1
 0 <= x94 <= 1
 0 <= x101 <= 1
 0 <= x104 <= 1
 x27 free
 0 <= x59 <= 100
 1 <= x60 <= 100
 0 <= x61 <= 100
 -100 <= x62 <= 100
 0 <= x63 <= 100
 0 <= x64 <= 100
 -100 <= x65 <= 100
 0 <= x66 <= 100
 0 <= x67 <= 100
 0 <= x68 <= 10
 0 <= x69 <= 100
 0.2 <= x70 <= 100
 0 <= x71 <= 100
 4.5 <= x72
 x73 free
 x16 free
 x17 free
 x18 free
 x19 free
 x20 free
 x21 free
 x22 free
 x23 free
 x24 free
 x25 free
 x26 free
Binaries
 x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x74 x77 x80 x82 x84 x86 x88 x91 x94 x101 x104
End

About this issue

  • Original URL
  • State: closed
  • Created 4 years ago
  • Comments: 38 (19 by maintainers)

Most upvoted comments

Hey! Just checking if any progress here o could we help in any way?

Should I create an issue in the SoPlex repo?

no need, I think something should be handled on the SCIP side in any case

I’ll check now what I get in release mode, it might be that the assert removed leads to something incorrect

Thanks a lot, I confirm I can reproduce this with the LP file (the error does not appear with the MPS on my side)