neos-848198

mixed_binary

Submitter Variables Constraints Density Status Group Objective MPS File
NEOS Server Submission 10164 924 3.09917e-03 open neos-pseudoapplication-3 51797.0* neos-848198.mps.gz

Imported from the MIPLIB2010 submissions.

Location of instance in collection

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 10164 10164
Constraints 924 924
Binaries 462 462
Integers 0 0
Continuous 9702 9702
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.00309917 0.00309917
Nonzeroes 29106 29106
Constraint Classification Properties
Original Presolved
Total 924 924
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 0 0
Precedence 0 0
Variable Bound 0 0
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 924 924
General Linear 0 0
Indicator 0 0

Structure

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

Nonzero entries of original problem

Nonzero entries of original problem

Matrix after trivial presolving

Nonzero entries after trivial presolving

Decomposed structure of original problem

Decomposed structure of original problem (dec-file)

Decomposed structure after trivial presolving

Decomposed structure after trivial presolving (dec-file)

value min median mean max
Components 2.665581
Constraint % 0.108225 0.108225 0.108225 0.108225
Variable % 0.206612 0.206612 0.206612 0.206612
Score 0.498967

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 51797 46427.51 0 0 0 Michael Winkler 2022-12-03 Found with Gurobi 9.5.1 with default parameters (except for MIPGAP=0) on an AMD EPYC 7313P (16 Cores) with 256GB RAM.
3 51837 0 0 0 Edward Rothberg 2020-04-22 Obtained with Gurobi 9.0 using the solution improvement heuristic
2 52117 0 0 0 Robert Ashford and Alkis Vazacopoulus 2019-12-18 Found using ODH|CPlex
1 52196 0 0 0 - 2018-10-11 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to neos-848198 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-4954672-berkel easy 1533 630 0 903 1848 8007 Jeff Linderoth neos-pseudoapplication-43 2612710 benchmark benchmark_suitable aggregations variable_bound mixed_binary
khb05250 easy 1350 24 0 1326 101 2700 MIPLIB submission pool – 106940225.9999999 variable_bound mixed_binary
app3 easy 3080 100 0 2980 766 14707 Emilie Danna app 5751714.3289 variable_bound set_packing mixed_binary
neos-480878 easy 534 189 0 345 1321 44370 NEOS Server Submission neos-pseudoapplication-76 492.5144492879 benchmark_suitable variable_bound set_partitioning set_packing invariant_knapsack mixed_binary
neos-2978205-isar open 104000 320 0 103680 652 208000 Jeff Linderoth neos-pseudoapplication-77 -11.92580869* cardinality mixed_binary

Reference

No bibliographic information available
Last Update 2024 by Mark Turner
generated with R Markdown
© by Zuse Institute Berlin (ZIB)
Imprint