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 Variables Binaries Integers Continuous Constraints Nonz. Submitter Group Status Objective
neos-954925 84718 84718 0 0 2989 844983 NEOS Server Submission neos-pseudoapplication-48 open -237.7688889*
neos-956971 57756 57756 0 0 2527 483560 NEOS Server Submission neos-pseudoapplication-48 easy -237.7688889
neos-957143 57756 57756 0 0 2767 497676 NEOS Server Submission neos-pseudoapplication-48 easy -237.7688889
neos-957323 57756 57756 0 0 3757 499656 NEOS Server Submission neos-pseudoapplication-48 easy -237.7566815
neos-885086 4860 2430 0 2430 11574 248310 NEOS Server Submission neos-pseudoapplication-8 easy -243

Reference

No bibliographic information available

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