neos-5221106-oparau

precedence variable_bound set_partitioning cardinality knapsack mixed_binary

Submitter Variables Constraints Density Status Group Objective MPS File
Hans Mittelmann 25445 13897 6.94993e-04 open neos-pseudoapplication-46 55.5399999999997* neos-5221106-oparau.mps.gz

Seem to be VRP output from 2-hour runs of Gurobi on 12 threads is included

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 25445 25441
Constraints 13897 13881
Binaries 25120 25116
Integers 0 0
Continuous 325 325
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.000694993 0.000695824
Nonzeroes 245756 245728
Constraint Classification Properties
Original Presolved
Total 13897 13881
Empty 0 0
Free 0 0
Singleton 8 0
Aggregations 0 0
Precedence 4 4
Variable Bound 320 312
Set Partitioning 125 285
Set Packing 0 0
Set Covering 0 0
Cardinality 320 160
Invariant Knapsack 0 0
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 4 4
Integer Knapsack 0 0
Mixed Binary 13116 13116
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 0.7781512
Constraint % 0.0288330 19.3758 24.2125 24.2125
Variable % 0.0196502 19.9969 24.9912 24.9912
Score 0.7267490

Best Known Solution(s)

Find solutions below. Download the archive containing all solutions from the Download page.

## Warning in lapply(df["exactobjval"], as.numeric): NAs introduced by coercion
ID Objective Exact Int. Viol Cons. Viol Obj. Viol Submitter Date Description
2 55.54 0 0 0 Robert Ashford and Alkis Vazacopoulus 2019-12-18 Found using ODH|CPlex
1 64.30 64.3 0 0 0 - 2018-10-12 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to neos-5221106-oparau 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-2294525-abba hard 10842 10086 0 756 11122 80010 Jeff Linderoth neos-pseudoapplication-46 321.1522319 decomposition precedence set_partitioning cardinality 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
ns930473 open 11328 11176 0 152 23240 121764 NEOS Server Submission neos-pseudoapplication-46 821466* variable_bound set_partitioning cardinality mixed_binary
ns1905797 open 18192 17676 4 512 51884 239700 NEOS Server Submission neos-pseudoapplication-102 no_solution aggregations precedence variable_bound set_partitioning cardinality mixed_binary general_linear
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

Reference

No bibliographic information available

Last Update Mar 04, 2024 by Julian Manns
generated with R Markdown
© 2023 by Zuse Institute Berlin (ZIB)
Imprint