dws012-01

dual-infeasible

The instance

as published

Variables: 26,148
Constraints: 14,278
Nonzeros: 132,836
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: 8
Rows dropped: 2

What was removed

10 entries

lb of VAR50lb of VAR15540lb of VAR314lb of VAR1052row c4728lb of VAR854lb of VAR4695lb of VAR4689row c4740lb of VAR4696

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

Also published in the primal-infeasible set view →

Download

dws012-01_ub.mps.gz0.75 MiB dws012-01_ub.meta.json19 KiB

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

Source instance

Namedws012-01

Submitted byPhilipp Leise

Groupdws

TermsCC BY-SA 4.0

decompositionprecedenceset_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 →