neos-3045796-mogo

binary decomposition set_partitioning set_packing set_covering invariant_knapsack equation_knapsack

Submitter Variables Constraints Density Status Group Objective MPS File
Jeff Linderoth 11016 2226 1.81236e-03 easy neos-pseudoapplication-22 -175 neos-3045796-mogo.mps.gz

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 11016 10881
Constraints 2226 2226
Binaries 11016 10881
Integers 0 0
Continuous 0 0
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.00181236 0.00182927
Nonzeroes 44442 44307
Constraint Classification Properties
Original Presolved
Total 2245 2245
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 0 0
Precedence 0 0
Variable Bound 0 0
Set Partitioning 47 47
Set Packing 972 972
Set Covering 19 19
Cardinality 0 0
Invariant Knapsack 19 154
Equation Knapsack 1053 1053
Bin Packing 135 0
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 0 0
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 1.913814
Constraint % 0.623608 0.935412 0.846325 1.33630
Variable % 0.399419 1.201280 1.025780 2.17865
Score 0.753181

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

Similar instances in collection

The following instances are most similar to neos-3045796-mogo 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
brazil3 easy 23968 23874 94 0 14646 133184 George Fonseca timetabling 24 benchmark decomposition benchmark_suitable aggregations precedence variable_bound set_partitioning set_packing set_covering cardinality invariant_knapsack equation_knapsack mixed_binary general_linear
neos-1223462 easy 5495 5180 315 0 5890 47040 NEOS Server Submission neos-pseudoapplication-12 -751.0000000645 benchmark_suitable variable_bound set_partitioning set_packing cardinality invariant_knapsack equation_knapsack knapsack general_linear
highschool1-aigio hard 320404 319686 718 0 92568 1562170 George Fonseca timetabling 0 benchmark benchmark_suitable aggregations variable_bound set_partitioning set_packing set_covering cardinality invariant_knapsack equation_knapsack general_linear
8div-n59k10 hard 6143 6138 5 0 2065 539151 Sascha Kurz 8div Infeasible infeasible set_partitioning cardinality equation_knapsack integer_knapsack general_linear
woodlands09 hard 382147 382119 28 0 194599 2646000 George Fonseca timetabling 0 aggregations variable_bound set_partitioning set_packing set_covering cardinality invariant_knapsack equation_knapsack general_linear

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