Weird infeasibility on the model
Answered
I calculated the constraints with hand, it seems like there are no infeasibility. But gurobi gives Infeasibility error. The IIS constraints are given below:
Subject To
balance_6: 2 q0.6.1 - f0.6.1 - f1.6.1 - f2.6.1 - f3.6.1 - f4.6.1 - f5.6.1
+ f6.0.1 + f6.1.1 + f6.2.1 + f6.3.1 + f6.4.1 + f6.5.1 + Pg6.1 - Cg6.1
= -1
balance_6: 2 q0.6.2 - f0.6.2 - f1.6.2 - f2.6.2 - f3.6.2 - f4.6.2 - f5.6.2
+ f6.0.2 + f6.1.2 + f6.2.2 + f6.3.2 + f6.4.2 + f6.5.2 + Pg6.2 - Cg6.2
= -1
balance_6: 2 q0.6.3 - f0.6.3 - f1.6.3 - f2.6.3 - f3.6.3 - f4.6.3 - f5.6.3
+ f6.0.3 + f6.1.3 + f6.2.3 + f6.3.3 + f6.4.3 + f6.5.3 + Pg6.3 - Cg6.3
= -1
balance_6: 2 q0.6.4 - f0.6.4 - f1.6.4 - f2.6.4 - f3.6.4 - f4.6.4 - f5.6.4
+ f6.0.4 + f6.1.4 + f6.2.4 + f6.3.4 + f6.4.4 + f6.5.4 + Pg6.4 - Cg6.4
= -1
balance_6: 2 q0.6.5 - f0.6.5 - f1.6.5 - f2.6.5 - f3.6.5 - f4.6.5 - f5.6.5
+ f6.0.5 + f6.1.5 + f6.2.5 + f6.3.5 + f6.4.5 + f6.5.5 + Pg6.5 - Cg6.5
= -1
balance_6: 2 q0.6.6 - f0.6.6 - f1.6.6 - f2.6.6 - f3.6.6 - f4.6.6 - f5.6.6
+ f6.0.6 + f6.1.6 + f6.2.6 + f6.3.6 + f6.4.6 + f6.5.6 + Pg6.6 - Cg6.6
= -1
balance_6: 2 q0.6.7 - f0.6.7 - f1.6.7 - f2.6.7 - f3.6.7 - f4.6.7 - f5.6.7
+ f6.0.7 + f6.1.7 + f6.2.7 + f6.3.7 + f6.4.7 + f6.5.7 + Pg6.7 - Cg6.7
= -1
balance_6: 2 q0.6.8 - f0.6.8 - f1.6.8 - f2.6.8 - f3.6.8 - f4.6.8 - f5.6.8
+ f6.0.8 + f6.1.8 + f6.2.8 + f6.3.8 + f6.4.8 + f6.5.8 + Pg6.8 - Cg6.8
= -1
balance_6: 2 q0.6.9 - f0.6.9 - f1.6.9 - f2.6.9 - f3.6.9 - f4.6.9 - f5.6.9
+ f6.0.9 + f6.1.9 + f6.2.9 + f6.3.9 + f6.4.9 + f6.5.9 + Pg6.9 - Cg6.9
= -1
balance_6: 2 q0.6.10 - f0.6.10 - f1.6.10 - f2.6.10 - f3.6.10 - f4.6.10
- f5.6.10 + f6.0.10 + f6.1.10 + f6.2.10 + f6.3.10 + f6.4.10 + f6.5.10
+ Pg6.10 - Cg6.10 = -1
balance_6: 2 q0.6.11 - f0.6.11 - f1.6.11 - f2.6.11 - f3.6.11 - f4.6.11
- f5.6.11 + f6.0.11 + f6.1.11 + f6.2.11 + f6.3.11 + f6.4.11 + f6.5.11
+ Pg6.11 - Cg6.11 = -1
balance_6: 2 q0.6.12 - f0.6.12 - f1.6.12 - f2.6.12 - f3.6.12 - f4.6.12
- f5.6.12 + f6.0.12 + f6.1.12 + f6.2.12 + f6.3.12 + f6.4.12 + f6.5.12
+ Pg6.12 - Cg6.12 = -1
balance_6: 2 q0.6.13 - f0.6.13 - f1.6.13 - f2.6.13 - f3.6.13 - f4.6.13
- f5.6.13 + f6.0.13 + f6.1.13 + f6.2.13 + f6.3.13 + f6.4.13 + f6.5.13
+ Pg6.13 - Cg6.13 = -1
balance_6: 2 q0.6.14 - f0.6.14 - f1.6.14 - f2.6.14 - f3.6.14 - f4.6.14
- f5.6.14 + f6.0.14 + f6.1.14 + f6.2.14 + f6.3.14 + f6.4.14 + f6.5.14
+ Pg6.14 - Cg6.14 = -1
balance_6: 2 q0.6.15 - f0.6.15 - f1.6.15 - f2.6.15 - f3.6.15 - f4.6.15
- f5.6.15 + f6.0.15 + f6.1.15 + f6.2.15 + f6.3.15 + f6.4.15 + f6.5.15
+ Pg6.15 - Cg6.15 = -1
balance_6: 2 q0.6.16 - f0.6.16 - f1.6.16 - f2.6.16 - f3.6.16 - f4.6.16
- f5.6.16 + f6.0.16 + f6.1.16 + f6.2.16 + f6.3.16 + f6.4.16 + f6.5.16
+ Pg6.16 - Cg6.16 = -1
balance_6: 2 q0.6.17 - f0.6.17 - f1.6.17 - f2.6.17 - f3.6.17 - f4.6.17
- f5.6.17 + f6.0.17 + f6.1.17 + f6.2.17 + f6.3.17 + f6.4.17 + f6.5.17
+ Pg6.17 - Cg6.17 = -1
balance_6: 2 q0.6.18 - f0.6.18 - f1.6.18 - f2.6.18 - f3.6.18 - f4.6.18
- f5.6.18 + f6.0.18 + f6.1.18 + f6.2.18 + f6.3.18 + f6.4.18 + f6.5.18
+ Pg6.18 - Cg6.18 = -1
balance_6: 2 q0.6.19 - f0.6.19 - f1.6.19 - f2.6.19 - f3.6.19 - f4.6.19
- f5.6.19 + f6.0.19 + f6.1.19 + f6.2.19 + f6.3.19 + f6.4.19 + f6.5.19
+ Pg6.19 - Cg6.19 = -1
balance_6: 2 q0.6.20 - f0.6.20 - f1.6.20 - f2.6.20 - f3.6.20 - f4.6.20
- f5.6.20 + f6.0.20 + f6.1.20 + f6.2.20 + f6.3.20 + f6.4.20 + f6.5.20
+ Pg6.20 - Cg6.20 = -1
balance_6: 2 q0.6.21 - f0.6.21 - f1.6.21 - f2.6.21 - f3.6.21 - f4.6.21
- f5.6.21 + f6.0.21 + f6.1.21 + f6.2.21 + f6.3.21 + f6.4.21 + f6.5.21
+ Pg6.21 - Cg6.21 = -1
balance_6: 2 q0.6.22 - f0.6.22 - f1.6.22 - f2.6.22 - f3.6.22 - f4.6.22
- f5.6.22 + f6.0.22 + f6.1.22 + f6.2.22 + f6.3.22 + f6.4.22 + f6.5.22
+ Pg6.22 - Cg6.22 = -1
balance_6: 2 q0.6.23 - f0.6.23 - f1.6.23 - f2.6.23 - f3.6.23 - f4.6.23
- f5.6.23 + f6.0.23 + f6.1.23 + f6.2.23 + f6.3.23 + f6.4.23 + f6.5.23
+ Pg6.23 - Cg6.23 = -1
balance_6: 2 q0.6.24 - f0.6.24 - f1.6.24 - f2.6.24 - f3.6.24 - f4.6.24
- f5.6.24 + f6.0.24 + f6.1.24 + f6.2.24 + f6.3.24 + f6.4.24 + f6.5.24
+ Pg6.24 - Cg6.24 = -1
balance_6: 2 q0.6.25 - f0.6.25 - f1.6.25 - f2.6.25 - f3.6.25 - f4.6.25
- f5.6.25 + f6.0.25 + f6.1.25 + f6.2.25 + f6.3.25 + f6.4.25 + f6.5.25
+ Pg6.25 - Cg6.25 = -1
balance_6: 2 q0.6.26 - f0.6.26 - f1.6.26 - f2.6.26 - f3.6.26 - f4.6.26
- f5.6.26 + f6.0.26 + f6.1.26 + f6.2.26 + f6.3.26 + f6.4.26 + f6.5.26
+ Pg6.26 - Cg6.26 = -1
balance_6: 2 q0.6.27 - f0.6.27 - f1.6.27 - f2.6.27 - f3.6.27 - f4.6.27
- f5.6.27 + f6.0.27 + f6.1.27 + f6.2.27 + f6.3.27 + f6.4.27 + f6.5.27
+ Pg6.27 - Cg6.27 = -1
balance_6: 2 q0.6.28 - f0.6.28 - f1.6.28 - f2.6.28 - f3.6.28 - f4.6.28
- f5.6.28 + f6.0.28 + f6.1.28 + f6.2.28 + f6.3.28 + f6.4.28 + f6.5.28
+ Pg6.28 - Cg6.28 = -1
balance_6: 2 q0.6.29 - f0.6.29 - f1.6.29 - f2.6.29 - f3.6.29 - f4.6.29
- f5.6.29 + f6.0.29 + f6.1.29 + f6.2.29 + f6.3.29 + f6.4.29 + f6.5.29
+ Pg6.29 - Cg6.29 = -1
balance_6: 2 q0.6.30 - f0.6.30 - f1.6.30 - f2.6.30 - f3.6.30 - f4.6.30
- f5.6.30 + f6.0.30 + f6.1.30 + f6.2.30 + f6.3.30 + f6.4.30 + f6.5.30
+ Pg6.30 - Cg6.30 = -1
balance_6: 2 q0.6.31 - f0.6.31 - f1.6.31 - f2.6.31 - f3.6.31 - f4.6.31
- f5.6.31 + f6.0.31 + f6.1.31 + f6.2.31 + f6.3.31 + f6.4.31 + f6.5.31
+ Pg6.31 - Cg6.31 = -1
balance_6: 2 q0.6.32 - f0.6.32 - f1.6.32 - f2.6.32 - f3.6.32 - f4.6.32
- f5.6.32 + f6.0.32 + f6.1.32 + f6.2.32 + f6.3.32 + f6.4.32 + f6.5.32
+ Pg6.32 - Cg6.32 = -1
balance_6: 2 q0.6.33 - f0.6.33 - f1.6.33 - f2.6.33 - f3.6.33 - f4.6.33
- f5.6.33 + f6.0.33 + f6.1.33 + f6.2.33 + f6.3.33 + f6.4.33 + f6.5.33
+ Pg6.33 - Cg6.33 = -1
balance_6: 2 q0.6.34 - f0.6.34 - f1.6.34 - f2.6.34 - f3.6.34 - f4.6.34
- f5.6.34 + f6.0.34 + f6.1.34 + f6.2.34 + f6.3.34 + f6.4.34 + f6.5.34
+ Pg6.34 - Cg6.34 = -1
balance_6: 2 q0.6.35 - f0.6.35 - f1.6.35 - f2.6.35 - f3.6.35 - f4.6.35
- f5.6.35 + f6.0.35 + f6.1.35 + f6.2.35 + f6.3.35 + f6.4.35 + f6.5.35
+ Pg6.35 - Cg6.35 = -1
balance_6: 2 q0.6.36 - f0.6.36 - f1.6.36 - f2.6.36 - f3.6.36 - f4.6.36
- f5.6.36 + f6.0.36 + f6.1.36 + f6.2.36 + f6.3.36 + f6.4.36 + f6.5.36
+ Pg6.36 - Cg6.36 = -1
balance_6: 2 q0.6.37 - f0.6.37 - f1.6.37 - f2.6.37 - f3.6.37 - f4.6.37
- f5.6.37 + f6.0.37 + f6.1.37 + f6.2.37 + f6.3.37 + f6.4.37 + f6.5.37
+ Pg6.37 - Cg6.37 = -1
balance_6: 2 q0.6.38 - f0.6.38 - f1.6.38 - f2.6.38 - f3.6.38 - f4.6.38
- f5.6.38 + f6.0.38 + f6.1.38 + f6.2.38 + f6.3.38 + f6.4.38 + f6.5.38
+ Pg6.38 - Cg6.38 = -1
balance_6: 2 q0.6.39 - f0.6.39 - f1.6.39 - f2.6.39 - f3.6.39 - f4.6.39
- f5.6.39 + f6.0.39 + f6.1.39 + f6.2.39 + f6.3.39 + f6.4.39 + f6.5.39
+ Pg6.39 - Cg6.39 = -1
balance_6: 2 q0.6.40 - f0.6.40 - f1.6.40 - f2.6.40 - f3.6.40 - f4.6.40
- f5.6.40 + f6.0.40 + f6.1.40 + f6.2.40 + f6.3.40 + f6.4.40 + f6.5.40
+ Pg6.40 - Cg6.40 = -1
balance_6: 2 q0.6.41 - f0.6.41 - f1.6.41 - f2.6.41 - f3.6.41 - f4.6.41
- f5.6.41 + f6.0.41 + f6.1.41 + f6.2.41 + f6.3.41 + f6.4.41 + f6.5.41
+ Pg6.41 - Cg6.41 = -1
balance_6: 2 q0.6.42 - f0.6.42 - f1.6.42 - f2.6.42 - f3.6.42 - f4.6.42
- f5.6.42 + f6.0.42 + f6.1.42 + f6.2.42 + f6.3.42 + f6.4.42 + f6.5.42
+ Pg6.42 - Cg6.42 = -1
balance_6: 2 q0.6.43 - f0.6.43 - f1.6.43 - f2.6.43 - f3.6.43 - f4.6.43
- f5.6.43 + f6.0.43 + f6.1.43 + f6.2.43 + f6.3.43 + f6.4.43 + f6.5.43
+ Pg6.43 - Cg6.43 = -1
balance_6: 2 q0.6.44 - f0.6.44 - f1.6.44 - f2.6.44 - f3.6.44 - f4.6.44
- f5.6.44 + f6.0.44 + f6.1.44 + f6.2.44 + f6.3.44 + f6.4.44 + f6.5.44
+ Pg6.44 - Cg6.44 = -1
balance_6: 2 q0.6.45 - f0.6.45 - f1.6.45 - f2.6.45 - f3.6.45 - f4.6.45
- f5.6.45 + f6.0.45 + f6.1.45 + f6.2.45 + f6.3.45 + f6.4.45 + f6.5.45
+ Pg6.45 - Cg6.45 = -1
balance_6: 2 q0.6.46 - f0.6.46 - f1.6.46 - f2.6.46 - f3.6.46 - f4.6.46
- f5.6.46 + f6.0.46 + f6.1.46 + f6.2.46 + f6.3.46 + f6.4.46 + f6.5.46
+ Pg6.46 - Cg6.46 = -1
balance_6: 2 q0.6.47 - f0.6.47 - f1.6.47 - f2.6.47 - f3.6.47 - f4.6.47
- f5.6.47 + f6.0.47 + f6.1.47 + f6.2.47 + f6.3.47 + f6.4.47 + f6.5.47
+ Pg6.47 - Cg6.47 = -1
balance_6: 2 q0.6.48 - f0.6.48 - f1.6.48 - f2.6.48 - f3.6.48 - f4.6.48
- f5.6.48 + f6.0.48 + f6.1.48 + f6.2.48 + f6.3.48 + f6.4.48 + f6.5.48
+ Pg6.48 - Cg6.48 = -1
gain_6: Gain[6] - 0.05 Pg6.1 + 0.08425 Cg6.1 - 0.05 Pg6.2 + 0.08425 Cg6.2
- 0.05 Pg6.3 + 0.08425 Cg6.3 - 0.05 Pg6.4 + 0.08425 Cg6.4 - 0.05 Pg6.5
+ 0.08425 Cg6.5 - 0.05 Pg6.6 + 0.08425 Cg6.6 - 0.05 Pg6.7
+ 0.08425 Cg6.7 - 0.05 Pg6.8 + 0.08425 Cg6.8 - 0.05 Pg6.9
+ 0.08425 Cg6.9 - 0.05 Pg6.10 + 0.08425 Cg6.10 - 0.05 Pg6.11
+ 0.08425 Cg6.11 - 0.05 Pg6.12 + 0.08425 Cg6.12 - 0.05 Pg6.13
+ 0.08425 Cg6.13 - 0.05 Pg6.14 + 0.08425 Cg6.14 - 0.05 Pg6.15
+ 0.08425 Cg6.15 - 0.05 Pg6.16 + 0.08425 Cg6.16 - 0.05 Pg6.17
+ 0.08425 Cg6.17 - 0.05 Pg6.18 + 0.08425 Cg6.18 - 0.05 Pg6.19
+ 0.08425 Cg6.19 - 0.05 Pg6.20 + 0.08425 Cg6.20 - 0.05 Pg6.21
+ 0.08425 Cg6.21 - 0.05 Pg6.22 + 0.08425 Cg6.22 - 0.05 Pg6.23
+ 0.08425 Cg6.23 - 0.05 Pg6.24 + 0.08425 Cg6.24 - 0.05 Pg6.25
+ 0.08425 Cg6.25 - 0.05 Pg6.26 + 0.08425 Cg6.26 - 0.05 Pg6.27
+ 0.08425 Cg6.27 - 0.05 Pg6.28 + 0.08425 Cg6.28 - 0.05 Pg6.29
+ 0.08425 Cg6.29 - 0.05 Pg6.30 + 0.08425 Cg6.30 - 0.05 Pg6.31
+ 0.08425 Cg6.31 - 0.05 Pg6.32 + 0.08425 Cg6.32 - 0.05 Pg6.33
+ 0.08425 Cg6.33 - 0.05 Pg6.34 + 0.08425 Cg6.34 - 0.05 Pg6.35
+ 0.08425 Cg6.35 - 0.05 Pg6.36 + 0.08425 Cg6.36 - 0.05 Pg6.37
+ 0.08425 Cg6.37 - 0.05 Pg6.38 + 0.08425 Cg6.38 - 0.05 Pg6.39
+ 0.08425 Cg6.39 - 0.05 Pg6.40 + 0.08425 Cg6.40 - 0.05 Pg6.41
+ 0.08425 Cg6.41 - 0.05 Pg6.42 + 0.08425 Cg6.42 - 0.05 Pg6.43
+ 0.08425 Cg6.43 - 0.05 Pg6.44 + 0.08425 Cg6.44 - 0.05 Pg6.45
+ 0.08425 Cg6.45 - 0.05 Pg6.46 + 0.08425 Cg6.46 - 0.05 Pg6.47
+ 0.08425 Cg6.47 - 0.05 Pg6.48 + 0.08425 Cg6.48 = 0
The modelling perspective does not allow Pg and f decision variables to take value other than 0. Considering these factor, there are no chance to be infeasibility. Please help me which part I cannot see?
0
-
Hi Nazmi,
That is strange. Indeed, this model is feasible. Are there missing parts to the IIS?
Have you tried the suggestions in our article: How do I diagnose the error "Cannot compute IIS on a feasible model"?
or even feasRelax: How do I change variable and/or constraint bounds to make an infeasible model feasible using feasRelax?
Cheers,
David0 -
Hi David,
The only missing part is bounds of decision variables. I tried several things. I must add negative infinity as lower bound to GAIN decision variables. I did not add lower bound for this decision variables. It solves my problem.
Thank you for your help and time,
Cheers,
Nazmi
0
Please sign in to leave a comment.
Comments
2 comments