neos-3009394-lami

set_partitioning general_linear

Submitter Variables Constraints Density Status Group Objective MPS File
Jeff Linderoth 2757 2028 1.20904e-03 open neos-pseudoapplication-90 5.5* neos-3009394-lami.mps.gz

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 2757 2757
Constraints 2028 2028
Binaries 2704 2704
Integers 52 52
Continuous 1 1
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.00120904 0.00120904
Nonzeroes 6760 6760
Constraint Classification Properties
Original Presolved
Total 2028 2028
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 0 0
Precedence 0 0
Variable Bound 0 0
Set Partitioning 676 676
Set Packing 0 0
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 0 0
General Linear 1352 1352
Indicator 0 0

Structure

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

value min median mean max
Components 2.547775
Constraint % 0.0493097 0.284091 0.0493097 82.6923
Variable % 0.1450850 0.284091 0.1450850 49.0751
Score 0.593936

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

Similar instances in collection

The following instances are most similar to neos-3009394-lami 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
neos16 easy 377 336 41 0 1018 2801 NEOS Server Submission neos-pseudoapplication-90 446 benchmark_suitable variable_bound integer_knapsack general_linear
neos-4338804-snowy hard 1344 1260 42 42 1701 6342 Jeff Linderoth neos-pseudoapplication-40 1471 benchmark benchmark_suitable precedence set_covering mixed_binary general_linear
csched010 easy 1758 1457 0 301 351 6376 Tallys Yunes csched 407.999999999994 benchmark_suitable aggregations variable_bound set_partitioning general_linear
graphdraw-gemcutter easy 166 112 16 38 474 1420 C├ęzar Augusto Nascimento e Silva graphdraw 7118.5 benchmark_suitable variable_bound set_partitioning invariant_knapsack mixed_binary 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 Jun 24, 2019 by Gregor Hendel
generated with R Markdown
© 2019 by Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
Imprint