dws008-03

dual-infeasible

The instance

as published

Variables: 32,280
Constraints: 16,341
Nonzeros: 165,024
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: 9
Rows dropped: 3

What was removed

12 entries

lb of VAR248row c10662lb of VAR32045lb of VAR14004row c10659ub of VAR13994lb of VAR32042lb of VAR13998ub of VAR32043ub of VAR32035row c10667ub of VAR32055

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

Also published in the primal-infeasible set view →

Download

dws008-03_ub.mps.gz0.93 MiB dws008-03_ub.meta.json41 KiB

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

Source instance

Namedws008-03

Submitted byPhilipp Leise

Groupdws

TermsCC BY-SA 4.0

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