MIPLIB 2017 Infeas

allcolor58

primal-infeasible

The instance

as published
Variables
84,376
Constraints
197,154
Nonzeros
515,184
Format
MPS, gzipped

Where it comes from

provenance

A branch-and-bound run reached this node's parent and split on a variable. This instance is the side the search did not explore, and it has no feasible point.

branch taken by the search
q(13,8,17) ≤ 0
this instance, the other side
q(13,8,17) ≥ 1 at depth 4,769
Depth in the tree
4,769
Bounds tightened vs. source
64,072
Branch variable
q(13,8,17)

Tightened bounds

64,072 entries
q(1,1,1)<=0q(4,1,1)<=0q(9,1,1)<=0q(12,1,1)<=0q(1,1,2)<=0q(4,1,2)>=1q(5,1,2)<=0q(13,1,2)<=0q(3,1,3)<=0q(4,1,3)<=0q(8,1,3)<=0q(12,1,3)<=0

12 of 64,072 shown. The complete list is in the sidecar.