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 Variables Binaries Integers Continuous Constraints Nonz. Submitter Group Status Objective
neos-5221106-oparau 25445 25120 0 325 13897 245756 Hans Mittelmann neos-pseudoapplication-46 open 64.29999999346*
ns2071214 2720 2220 0 500 6250 21474 NEOS Server Submission neos-pseudoapplication-46 easy 507
drayage-25-23 11090 11025 0 65 4630 41550 F. Jordan Srour drayage easy 101282.647018
drayage-100-23 11090 11025 0 65 4630 41550 F. Jordan Srour drayage easy 103333.87407
drayage-25-27 11090 11025 0 65 4630 41550 F. Jordan Srour drayage easy 102183.505325

Reference

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

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