neos-1423785

aggregations precedence variable_bound mixed_binary

Submitter Variables Constraints Density Status Group Objective MPS File
NEOS Server Submission 21506 25721 1.15848e-04 open neos-pseudoapplication-98 21893.26* neos-1423785.mps.gz

Imported from the MIPLIB2010 submissions.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 21506 21506
Constraints 25721 25546
Binaries 1920 1920
Integers 0 0
Continuous 19586 19586
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.000115848 0.000116005
Nonzeroes 64082 63732
Constraint Classification Properties
Original Presolved
Total 25721 25546
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 8432 8432
Precedence 4617 4617
Variable Bound 5180 5005
Set Partitioning 0 0
Set Packing 0 0
Set Covering 0 0
Cardinality 0 0
Invariant Knapsack 0 0
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 7492 7492
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 3.317436
Constraint % 0.00391 0.0340426 0.0117435 0.313161
Variable % 0.00930 0.0450876 0.0185995 0.376639
Score 0.706223

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
3 21893.26 21893.33 0 1e-06 0 Edward Rothberg 2020-07-17 Obtained with the Gurobi 9.0 solution improvement heuristic
2 21921.33 0 0e+00 0 Robert Ashford and Alkis Vazacopoulus 2019-12-18 Found using ODH|CPlex
1 22047.33 22047.33 0 0e+00 0 - 2018-10-11 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to neos-1423785 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
uccase7 hard 33020 7224 0 25796 47132 335644 Daniel Espinoza uccase 26834.28427331005 aggregations precedence variable_bound set_partitioning invariant_knapsack binpacking knapsack mixed_binary
neos-4321076-ruwer hard 361730 122 0 361608 509809 1265750 Jeff Linderoth neos-pseudoapplication-98 2135.200000000028 aggregations variable_bound cardinality mixed_binary
uccase8 easy 37413 9576 0 27837 53709 214625 Daniel Espinoza uccase 11167.74532 benchmark_suitable aggregations variable_bound set_partitioning invariant_knapsack binpacking knapsack mixed_binary
rocI-3-11 easy 5132 3894 762 476 8165 20540 Joerg Rambau rocI -50403 numerics aggregations precedence variable_bound set_partitioning mixed_binary general_linear
uccase9 easy 33242 8064 0 25178 49565 332316 Daniel Espinoza uccase 10993.131409 benchmark benchmark_suitable aggregations precedence variable_bound set_partitioning invariant_knapsack binpacking knapsack mixed_binary

Reference

No bibliographic information available

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