neos-3373491-avoca

numerics aggregations variable_bound invariant_knapsack integer_knapsack general_linear

Submitter Variables Constraints Density Status Group Objective MPS File
Jeff Linderoth 2368 1570 2.53863e-03 easy neos-pseudoapplication-37 27449084632 neos-3373491-avoca.mps.gz

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 2368 2368
Constraints 1570 1570
Binaries 43 43
Integers 2325 2325
Continuous 0 0
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.00253863 0.00253863
Nonzeroes 9438 9438
Constraint Classification Properties
Original Presolved
Total 1678 1678
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 18 18
Precedence 0 0
Variable Bound 648 648
Set Partitioning 0 0
Set Packing 0 0
Set Covering 0 0
Cardinality 0 0
Invariant Knapsack 1 1
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 0 0
Integer Knapsack 108 108
Mixed Binary 0 0
General Linear 903 903
Indicator 0 0

Structure

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

value min median mean max
Components 2.260071
Constraint % 0.136519 0.483473 0.136519 62.9352
Variable % 0.337838 0.543854 0.337838 37.6267
Score 0.637451

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
4 27449084632 27449084600 0 0 0.0e+00 Ed Klotz 2022-05-24 Found with Gurobi v9.5.1rc2 using 8 threads in 18 minutes.
3 27449084632 0 0 0.0e+00 Hans Mittelmann 2019-11-15 Computed with Gurobi 8.1.1 in 80s using 40 threads
2 27449084632 27449084632 0 0 0.0e+00 - 2018-10-16 Solution found during MIPLIB2017 problem selection.
1 27457471252 27457471252 0 0 4.6e-06 - 2018-10-16 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to neos-3373491-avoca 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-3592146-hawea easy 4870 525 4345 0 995 13880 Jeff Linderoth neos-pseudoapplication-37 15465800.718 numerics aggregations variable_bound set_packing cardinality integer_knapsack general_linear
neos-5078479-escaut easy 3471 1330 0 2141 3442 9062 Jeff Linderoth neos-pseudoapplication-35 9682.338178668055 benchmark_suitable aggregations variable_bound mixed_binary
exp-1-500-5-5 easy 990 250 0 740 550 1980 MIPLIB submission pool exp_and_fc 65887 benchmark benchmark_suitable variable_bound set_packing mixed_binary
bley_xs1 open 3243 2360 883 0 3290 25762 A. Bley bley_x 3925261.169999983* numerics aggregations variable_bound set_partitioning set_packing set_covering invariant_knapsack knapsack mixed_binary general_linear
neos-2657525-crna easy 524 146 378 0 342 1690 Jeff Linderoth neos-pseudoapplication-7 1.810748 benchmark decomposition benchmark_suitable aggregations precedence variable_bound set_partitioning integer_knapsack general_linear

Reference

No bibliographic information available

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