neos-948346

binary benchmark_suitable set_packing invariant_knapsack binpacking knapsack

Submitter Variables Constraints Density Status Group Objective MPS File
NEOS Server Submission 57855 1570 5.9499e-03 easy neos-pseudoapplication-48 -227.6 neos-948346.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 57855 57855
Constraints 1570 1570
Binaries 57855 57855
Integers 0 0
Continuous 0 0
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.0059499 0.0059499
Nonzeroes 540443 540443
Constraint Classification Properties
Original Presolved
Total 1570 1570
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 0 0
Precedence 0 0
Variable Bound 0 0
Set Partitioning 0 0
Set Packing 645 645
Set Covering 45 0
Cardinality 0 0
Invariant Knapsack 274 319
Equation Knapsack 0 0
Bin Packing 186 366
Knapsack 120 240
Integer Knapsack 0 0
Mixed Binary 300 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.662758
Constraint % 0.636943 1.30927 1.33758 1.97452
Variable % 0.738052 2.22222 2.47688 3.65569
Score 0.573530

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

Similar instances in collection

The following instances are most similar to neos-948346 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-954925 open 84718 84718 0 0 2989 844983 NEOS Server Submission neos-pseudoapplication-48 -237.7688889* binary precedence set_packing invariant_knapsack binpacking knapsack
neos-956971 easy 57756 57756 0 0 2527 483560 NEOS Server Submission neos-pseudoapplication-48 -237.7688889 binary benchmark_suitable precedence set_packing invariant_knapsack binpacking knapsack
neos-957143 easy 57756 57756 0 0 2767 497676 NEOS Server Submission neos-pseudoapplication-48 -237.7688889 binary benchmark_suitable precedence set_packing invariant_knapsack binpacking knapsack
neos-957323 easy 57756 57756 0 0 3757 499656 NEOS Server Submission neos-pseudoapplication-48 -237.7566815 benchmark binary benchmark_suitable precedence variable_bound set_packing invariant_knapsack binpacking knapsack
neos-885086 easy 4860 2430 0 2430 11574 248310 NEOS Server Submission neos-pseudoapplication-8 -243 benchmark_suitable variable_bound set_packing mixed_binary

Reference

No bibliographic information available

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