Submitter Variables Constraints Density Status Group Objective MPS File
MIPLIB submission pool 1388 1048 1.4038e-02 easy 7580813.0459 arki001.mps.gz

Imported from the MIPLIB2010 submissions.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 1388 998
Constraints 1048 783
Binaries 442 387
Integers 96 96
Continuous 850 515
Implicit Integers 0 0
Fixed Variables 353 0
Nonzero Density 0.0140380 0.0201028
Nonzeroes 20420 15709
Constraint Classification Properties
Original Presolved
Total 1048 783
Empty 0 0
Free 0 0
Singleton 29 0
Aggregations 0 0
Precedence 0 0
Variable Bound 476 367
Set Partitioning 0 0
Set Packing 2 2
Set Covering 0 0
Cardinality 0 0
Invariant Knapsack 19 19
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 0 0
Integer Knapsack 4 8
Mixed Binary 113 85
General Linear 405 302
Indicator 0 0

Structure

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

value min median mean max
Components 1.380211
Constraint % 0.127714 2.19890 2.55428 2.93742
Variable % 1.253620 3.45059 3.47155 5.59306
Score 0.487080

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 7580813 7580813 0 0 0 - 2018-10-11 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to arki001 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
neos-5182409-nasivi 2005 1600 0 405 580 14884 Jeff Linderoth neos-pseudoapplication-32 easy 301.99999992
nag 2884 1350 35 1499 5840 26499 N. Shenoy open 1034.9999999*
icir97_tension 2494 262 573 1659 1203 22333 MIPLIB submission pool easy 6375
lectsched-5-obj 21805 21389 416 0 38884 239608 Harald Schilly lectsched easy 24
lectsched-4-obj 7901 7665 236 0 14163 82428 Harald Schilly lectsched easy 4

Reference

No bibliographic information available

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