MIPLIB 2017 Infeas

triptim4

primal-infeasible

The instance

as published
Variables
27,226
Constraints
14,361
Nonzeros
520,532
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#223#224 ≤ 0
this instance, the other side
fxa#223#224 ≥ 1 at depth 49
Depth in the tree
49
Bounds tightened vs. source
4,014
Branch variable
fxa#223#224

Tightened bounds

4,014 entries
fxa#1#2<=1fya#1#2<=1fxa#2#3<=2fya#2#3<=2fya#3#4<=3fya#4#5<=4fxa#5#6<=1fya#5#6<=5fya#6#7<=6fxa#0#7<=0fya#7#8<=7fxa#0#8<=0

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