ns1208400

benchmark benchmark_suitable variable_bound set_partitioning set_covering invariant_knapsack mixed_binary general_linear

Submitter Variables Constraints Density Status Group Objective MPS File
NEOS Server Submission 2883 4289 6.61098e-03 easy neos-pseudoapplication-108 2 ns1208400.mps.gz

Instance coming from the NEOS Server with unknown application

Imported from MIPLIB2010.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 2883 2597
Constraints 4289 1981
Binaries 2880 2596
Integers 0 1
Continuous 3 0
Implicit Integers 0 1
Fixed Variables 0 0
Nonzero Density 0.00661098 0.01431020
Nonzeroes 81746 73621
Constraint Classification Properties
Original Presolved
Total 4289 1981
Empty 2304 0
Free 0 0
Singleton 1 0
Aggregations 0 0
Precedence 0 0
Variable Bound 229 228
Set Partitioning 336 336
Set Packing 0 0
Set Covering 492 492
Cardinality 0 0
Invariant Knapsack 396 396
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 531 528
General Linear 0 1
Indicator 0 0

Structure

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

value min median mean max
Components 1.146128
Constraint % 1.009590 2.42302 1.009590 19.3841
Variable % 0.770119 7.68935 0.770119 90.7201
Score 0.138206

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
2 2 0 0 0 - 2018-10-12 Solution imported from MIPLIB2010.
1 2 0 0 0 - 2018-10-12 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to ns1208400 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
mitre easy 10724 10724 0 0 2054 39704 MIPLIB submission pool 115155 binary decomposition set_partitioning set_covering invariant_knapsack mixed_binary
neos6 easy 8786 8340 0 446 1036 251946 NEOS Server Submission neos-pseudoapplication-47 83 benchmark_suitable set_packing set_covering invariant_knapsack knapsack mixed_binary
neos-911970 easy 888 840 0 48 107 3408 NEOS Server Submission neos-pseudoapplication-70 54.76 benchmark benchmark_suitable set_partitioning set_covering mixed_binary
misc07 easy 260 259 0 1 212 8619 MIPLIB submission pool misc 2810 set_partitioning set_packing set_covering cardinality invariant_knapsack binpacking general_linear
prod1 easy 250 149 0 101 208 5350 MIPLIB submission pool -56 benchmark_suitable variable_bound set_partitioning set_covering mixed_binary

Reference

@misc{neos,
 key = {zzz neos},
 note = {http://www.neos-server.org},
 title = {{NEOS} {S}erver for {O}ptimization},
 year = {2011}
}

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