Submitter Variables Constraints Density Status Group Objective MPS File
NEOS Server Submission 18192 51884 2.53953e-04 open neos-pseudoapplication-102 NA ns1905797.mps.gz

Vehicle routing problem

Imported from MIPLIB2010.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 18192 18192
Constraints 51884 51884
Binaries 17676 17676
Integers 4 4
Continuous 512 512
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.000253953 0.000253928
Nonzeroes 239700 239676
Constraint Classification Properties
Original Presolved
Total 51884 51884
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 4 4
Precedence 264 264
Variable Bound 2036 2048
Set Partitioning 72 72
Set Packing 0 0
Set Covering 0 0
Cardinality 268 268
Invariant Knapsack 0 0
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 49228 49216
General Linear 12 12
Indicator 0 0

Structure

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

value min median mean max
Components 0.698970
Constraint % 24.9651 24.9651 24.9651 24.9651
Variable % 25.0000 25.0000 25.0000 25.0000
Score 0.748954

Best Known Solution(s)

No solution available for ns1905797 .

Similar instances in collection

The following instances are most similar to ns1905797 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-5260764-orauea 12940 12580 0 360 12304 82620 Hans Mittelmann neos-pseudoapplication-102 open 83499.47062729*
neos-5266653-tugela 23310 22662 0 648 23458 171534 Hans Mittelmann neos-pseudoapplication-102 open 68264.434482*
neos-2294525-abba 10842 10086 0 756 11122 80010 Jeff Linderoth neos-pseudoapplication-46 open 321.1522319*
neos-1456979 4605 4245 180 180 6770 36440 NEOS Server Submission neos-pseudoapplication-102 easy 176
neos-5261882-treska 2900 2730 0 170 2971 19342 Hans Mittelmann neos-pseudoapplication-102 open 51614.874*

Reference

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

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