Submitter Variables Constraints Density Status Group Objective MPS File
Emilie Danna 3080 766 6.23368e-03 easy app 5751714.3289 app3.mps.gz

The archive contains 5 instances coming from 3 applications.app1 is interesting because the continuous variables (w) drive the model.Some solvers have numerical problems on app2 models: some solutions found violate the constraints by a small amount.app2 and app3 models are easy to solve. But they don’t solve fast enough for the time limit I have in mind so I’d like to propose them for inclusion in MIPLIB.

Imported from the MIPLIB2010 submissions.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 3080 1731
Constraints 766 384
Binaries 100 80
Integers 0 0
Continuous 2980 1651
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.00623368 0.00788020
Nonzeroes 14707 5238
Constraint Classification Properties
Original Presolved
Total 766 384
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 0 0
Precedence 0 0
Variable Bound 80 80
Set Partitioning 0 0
Set Packing 5 4
Set Covering 0 0
Cardinality 0 0
Invariant Knapsack 0 0
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 681 300
General Linear 0 0
Indicator 0 0

Structure

Available nonzero structure and decomposition information. Further information can be found here.

value min median mean max
Components 0.698970
Constraint % 5.46875 5.46875 5.46875 5.46875
Variable % 2.31080 2.31080 2.31080 2.31080
Score 0.213695

Best Known Solution(s)

Find solutions below. Download the archive containing all solutions from the Download page.

ID Objective Exact Int. Viol Cons. Viol Obj. Viol Submitter Date Description
1 5751714 5751714 0 0 0 - 2018-10-12 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to app3 in the collection. This similarity analysis is based on 100 scaled instance features describing properties of the variables, objective function, bounds, constraints, and right hand sides.

Instance Variables Binaries Integers Continuous Constraints Nonz. Submitter Group Status Objective
khb05250 1350 24 0 1326 101 2700 MIPLIB submission pool easy 106940226.0
neos-4954672-berkel 1533 630 0 903 1848 8007 Jeff Linderoth neos-pseudoapplication-43 hard 2612710.0
dcmulti 548 75 0 473 290 1315 MIPLIB submission pool easy 188182.0
bmoipr2 20503 8434 0 12069 13897 54649 Sean MacDermant easy -46416168.3
neos-3762025-ognon 4673 948 0 3725 2784 25384 Jeff Linderoth neos-pseudoapplication-3 easy 607171.5

Reference

No bibliographic information available

Last Update Nov 17, 2018 by Gregor Hendel
generated with R Markdown
© 2018 by Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
Imprint