app3

variable_bound set_packing mixed_binary

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 Status Variables Binaries Integers Continuous Constraints Nonz. Submitter Group Objective Tags
khb05250 easy 1350 24 0 1326 101 2700 MIPLIB submission pool 106940226 variable_bound mixed_binary
neos-4954672-berkel hard 1533 630 0 903 1848 8007 Jeff Linderoth neos-pseudoapplication-43 2612710 benchmark benchmark_suitable aggregations variable_bound mixed_binary
dcmulti easy 548 75 0 473 290 1315 MIPLIB submission pool 188182 decomposition precedence variable_bound set_packing cardinality invariant_knapsack mixed_binary
bmoipr2 easy 20503 8434 0 12069 13897 54649 Sean MacDermant -46416168.298 decomposition numerics aggregations variable_bound set_packing mixed_binary
neos-3762025-ognon easy 4673 948 0 3725 2784 25384 Jeff Linderoth neos-pseudoapplication-3 607171.50305 decomposition numerics variable_bound mixed_binary

Reference

No bibliographic information available

Last Update Mär 19, 2019 by Gregor Hendel
generated with R Markdown
© 2019 by Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
Imprint