MIPLIB 2017 Infeas

30n20b8

primal-infeasible

The instance

as published
Variables
18,380
Constraints
576
Nonzeros
109,706
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
S_2 ≤ 28
this instance, the other side
S_2 ≥ 29 at depth 413
Depth in the tree
413
Bounds tightened vs. source
1,388
Branch variable
S_2

Tightened bounds

1,388 entries
R_Mechaniker>=1S_1>=36x_1_1_100<=0x_1_1_101<=0x_1_1_102<=0x_1_1_103<=0x_1_1_104<=0x_1_1_105<=0x_1_1_106<=0x_1_1_107<=0x_1_1_108<=0x_1_1_109<=0

12 of 1,388 shown. The complete list is in the sidecar.

Also published in the dual-infeasible set view →