MIPLIB 2017 Infeas

triptim8

primal-infeasible

The instance

as published
Variables
27,342
Constraints
14,427
Nonzeros
521,945
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
fxa#41#42 ≤ 0
this instance, the other side
fxa#41#42 ≥ 1 at depth 109
Depth in the tree
109
Bounds tightened vs. source
4,897
Branch variable
fxa#41#42

Tightened bounds

4,897 entries
fxa#1#2<=1fxa#1#1255<=0fya#1#2<=1fxa#2#3<=2fya#2#3<=2fxa#3#4<=3fya#3#4<=3fxa#4#5<=4fya#4#5<=4fxa#5#6<=5fya#5#6<=5fxa#6#7<=6

12 of 4,897 shown. The complete list is in the sidecar.