ns1905797

no_solution aggregations precedence variable_bound set_partitioning cardinality mixed_binary general_linear

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 Status Variables Binaries Integers Continuous Constraints Nonz. Submitter Group Objective Tags
neos-5260764-orauea hard 12940 12580 0 360 12304 82620 Hans Mittelmann neos-pseudoapplication-102 82593.16768840607 decomposition variable_bound set_partitioning cardinality binpacking knapsack mixed_binary
neos-5266653-tugela open 23310 22662 0 648 23458 171534 Hans Mittelmann neos-pseudoapplication-102 65505.2005752763* decomposition precedence set_partitioning cardinality binpacking knapsack mixed_binary
neos-2294525-abba hard 10842 10086 0 756 11122 80010 Jeff Linderoth neos-pseudoapplication-46 321.1522319 decomposition precedence set_partitioning cardinality mixed_binary
neos-1456979 easy 4605 4245 180 180 6770 36440 NEOS Server Submission neos-pseudoapplication-102 176 benchmark decomposition benchmark_suitable variable_bound set_partitioning set_packing cardinality knapsack mixed_binary general_linear
neos-5261882-treska hard 2900 2730 0 170 2971 19342 Hans Mittelmann neos-pseudoapplication-102 51614.874 decomposition precedence set_partitioning cardinality binpacking knapsack 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 Mar 04, 2024 by Julian Manns
generated with R Markdown
© 2023 by Zuse Institute Berlin (ZIB)
Imprint