bppc6-02

dual-infeasible

The instance

as published

Variables: 4,784
Constraints: 308
Nonzeros: 187,904
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: 17
Rows dropped: 1

What was removed

18 entries

row c8lb of X7.54lb of X7.40lb of X12.101lb of X2.165lb of X3.1lb of X10.0lb of X5.214lb of X7.249lb of hub of X5.47ub of X3.207

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

Download

bppc6-02_ub.mps.gz0.48 MiB bppc6-02_ub.meta.json5 KiB

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

Source instance

Namebppc6-02

Submitted byManuel Iori

Groupbppc

TermsCC BY-SA 4.0

set_partitioning

The models that we attach solve the “bar-relaxation”, also known as the “Bin Packing Problem with Contiguity” or the “P||Cmax with contiguity”. This is one of the most interesting relaxations for two dimensional cutting and packing problems. Its solution by means of an ILP software is the bottleneck of the primal decomposition methods that we attempted in the paper cited below. In detail, the files correspond to model (12)-(15) in the paper, applied to the instances of the Classes 4, 6 and 8 by Martello and Vigo (Management Science, 1998).

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

View on MIPLIB 2017 →