neos-1445532

aggregations invariant_knapsack mixed_binary

Submitter Variables Constraints Density Status Group Objective MPS File
NEOS Server Submission 14406 1924 1.00068e-03 easy neos-pseudoapplication-88 -17041 neos-1445532.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 14406 14330
Constraints 1924 1924
Binaries 1999 1923
Integers 0 0
Continuous 12407 12407
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.00100068 0.00100323
Nonzeroes 27736 27660
Constraint Classification Properties
Original Presolved
Total 1924 1924
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 127 127
Precedence 0 0
Variable Bound 0 0
Set Partitioning 0 0
Set Packing 0 0
Set Covering 0 0
Cardinality 0 0
Invariant Knapsack 1 1
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 1796 1796
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 2.107210
Constraint % 0.0519751 0.0519751 0.0519751 0.0519751
Variable % 0.0139567 0.0139567 0.0139567 0.0139567
Score 0.065999

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

Similar instances in collection

The following instances are most similar to neos-1445532 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-1445743 easy 20344 2150 0 18194 2148 39685 NEOS Server Submission neos-pseudoapplication-88 -17905 benchmark_suitable aggregations invariant_knapsack mixed_binary
neos-1445765 easy 20617 2150 0 18467 2147 40230 NEOS Server Submission neos-pseudoapplication-88 -17783 benchmark benchmark_suitable aggregations invariant_knapsack mixed_binary
neos-1445738 easy 20631 2150 0 18481 2145 40256 NEOS Server Submission neos-pseudoapplication-88 -17380 benchmark_suitable aggregations invariant_knapsack mixed_binary
dws008-01 hard 11096 6608 0 4488 6064 56400 Philipp Leise dws 37412.604588 benchmark decomposition benchmark_suitable precedence variable_bound set_partitioning set_packing mixed_binary
dws008-03 open 32280 18928 0 13352 16344 165168 Philipp Leise dws 62831.763297* decomposition precedence variable_bound set_partitioning set_packing invariant_knapsack mixed_binary

Reference

No bibliographic information available

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