MIPLIB 2017 Infeas

triptim2

primal-infeasible

The instance

as published
Variables
27,326
Constraints
14,427
Nonzeros
521,898
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
fxb#1429#1430 ≤ 0
this instance, the other side
fxb#1429#1430 ≥ 1 at depth 77
Depth in the tree
77
Bounds tightened vs. source
4,042
Branch variable
fxb#1429#1430

Tightened bounds

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

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