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)
Hey! Just checking if any progress here o could we help in any way?
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)