arki001

numerics variable_bound set_packing invariant_knapsack integer_knapsack mixed_binary general_linear

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 Status Variables Binaries Integers Continuous Constraints Nonz. Submitter Group Objective Tags
neos-5182409-nasivi easy 2005 1600 0 405 580 14884 Jeff Linderoth neos-pseudoapplication-32 301.99999992 benchmark_suitable aggregations set_partitioning set_packing invariant_knapsack mixed_binary general_linear
nag open 2884 1350 35 1499 5840 26499 N. Shenoy 945* aggregations precedence variable_bound set_partitioning mixed_binary general_linear
icir97_tension easy 2494 262 573 1659 1203 22333 MIPLIB submission pool 6375 benchmark benchmark_suitable aggregations mixed_binary general_linear
lectsched-5-obj easy 21805 21389 416 0 38884 239608 Harald Schilly lectsched 24 benchmark benchmark_suitable aggregations precedence variable_bound set_covering invariant_knapsack integer_knapsack general_linear
lectsched-4-obj easy 7901 7665 236 0 14163 82428 Harald Schilly lectsched 4 benchmark_suitable aggregations precedence variable_bound set_covering integer_knapsack general_linear

Reference

No bibliographic information available

Last Update 2024 by Mark Turner
generated with R Markdown
© by Zuse Institute Berlin (ZIB)
Imprint