dws012-02

dual-infeasible

The instance

as published

Variables: 51,108
Constraints: 26,379
Nonzeros: 260,976
Format: MPS, gzipped

Where it comes from

provenance

The source instance's LP relaxation is feasible with a bounded optimum. Removing the elements below makes the objective unbounded, and putting any one of them back makes it bounded again.

Bounds dropped: 6
Rows dropped: 3

What was removed

9 entries

lb of VAR186row c19083row c19086ub of VAR12429lb of VAR12434lb of VAR36114row c19092lb of VAR12428ub of VAR36116

9 of 9 shown. The complete list is in the sidecar.

Also published in the primal-infeasible set view →

Download

dws012-02_ub.mps.gz1.47 MiB dws012-02_ub.meta.json36 KiB

The sidecar carries the full provenance, including the fields this page truncates.

Source instance

Namedws012-02

Submitted byPhilipp Leise

Groupdws

TermsCC BY-SA 4.0

aggregationsinvariant_knapsackprecedenceset_packingset_partitioningvariable_bound

MILP for designing a decentralized water supply system for drinking water in skyscrapers. The nonlinear characteristics of pumps are integrated with the help of an aggregated convex combination. The instances vary in the total number of floors and load scenarios for water demand. First stage variables represent the layout decisions, second stage variables represent the operational parameters, such as the continuous rotating speed of pumps or binary switching decisions.

Source description quoted from MIPLIB 2017; links and mathematical notation formatted for the web.

View on MIPLIB 2017 →