neos-3696678-lyvia

decomposition variable_bound set_covering cardinality invariant_knapsack mixed_binary general_linear

Submitter Variables Constraints Density Status Group Objective MPS File
Jeff Linderoth 7683 9004 4.40199e-04 easy neos-pseudoapplication-56 83.749999959 neos-3696678-lyvia.mps.gz

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 7683 3776
Constraints 9004 1446
Binaries 7516 3609
Integers 167 167
Continuous 0 0
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.000440199 0.001548870
Nonzeroes 30452 8457
Constraint Classification Properties
Original Presolved
Total 9004 1446
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 0 0
Precedence 0 0
Variable Bound 8350 821
Set Partitioning 0 0
Set Packing 0 0
Set Covering 11 11
Cardinality 167 167
Invariant Knapsack 167 138
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 142 142
General Linear 167 167
Indicator 0 0

Structure

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

value min median mean max
Components 2.170262
Constraint % 0.276625 0.613468 0.553250 6.50069
Variable % 0.317797 0.654690 0.529661 6.67373
Score 0.890539

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

Similar instances in collection

The following instances are most similar to neos-3696678-lyvia 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-3581454-haast easy 8112 7512 0 600 17220 92976 Jeff Linderoth neos-pseudoapplication-14 2295 decomposition benchmark_suitable precedence variable_bound set_partitioning set_packing invariant_knapsack knapsack mixed_binary
physiciansched5-3 easy 14488 11501 0 2987 31925 156378 Pelin Damci-Kurt physiciansched 21100 decomposition benchmark_suitable precedence variable_bound set_packing set_covering invariant_knapsack binpacking mixed_binary
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
pw-myciel4 easy 1059 1058 1 0 8164 17779 Arie Koster 10 benchmark_suitable precedence variable_bound set_partitioning general_linear
p0201 easy 201 201 0 0 133 1923 MIPLIB submission pool pfour 7615 binary set_packing set_covering invariant_knapsack knapsack mixed_binary

Reference

No bibliographic information available

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