ns930473

variable_bound set_partitioning cardinality mixed_binary

Submitter Variables Constraints Density Status Group Objective MPS File
NEOS Server Submission 11328 23240 4.62519e-04 open neos-pseudoapplication-46 858744* ns930473.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 11328 11295
Constraints 23240 22884
Binaries 11176 11168
Integers 0 0
Continuous 152 127
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.000462519 0.000464850
Nonzeroes 121764 120152
Constraint Classification Properties
Original Presolved
Total 45660 34044
Empty 0 0
Free 0 0
Singleton 176 0
Aggregations 0 0
Precedence 0 0
Variable Bound 0 968
Set Partitioning 76 92
Set Packing 0 0
Set Covering 0 0
Cardinality 720 704
Invariant Knapsack 0 0
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 44688 32280
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.991226
Constraint % 0.0029400 0.0293132 0.0234990 0.046998
Variable % 0.0176944 0.0752469 0.0796249 0.150403
Score 0.031787

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

Similar instances in collection

The following instances are most similar to ns930473 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-5221106-oparau open 25445 25120 0 325 13897 245756 Hans Mittelmann neos-pseudoapplication-46 64.29999999346* precedence variable_bound set_partitioning cardinality knapsack mixed_binary
ns2071214 easy 2720 2220 0 500 6250 21474 NEOS Server Submission neos-pseudoapplication-46 507 benchmark_suitable precedence variable_bound set_partitioning set_packing set_covering cardinality invariant_knapsack mixed_binary
drayage-25-23 easy 11090 11025 0 65 4630 41550 F. Jordan Srour drayage 101282.647018 benchmark benchmark_suitable precedence set_partitioning mixed_binary
drayage-100-23 easy 11090 11025 0 65 4630 41550 F. Jordan Srour drayage 103333.87407 benchmark benchmark_suitable precedence set_partitioning mixed_binary
drayage-25-27 easy 11090 11025 0 65 4630 41550 F. Jordan Srour drayage 102183.505325 benchmark_suitable precedence set_partitioning 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 Mär 19, 2019 by Gregor Hendel
generated with R Markdown
© 2019 by Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
Imprint