ns1904248

precedence variable_bound set_covering invariant_knapsack mixed_binary

Submitter Variables Constraints Density Status Group Objective MPS File
NEOS Server Submission 38458 149437 6.56438e-05 open neos-pseudoapplication-6 37.01762611059417* ns1904248.mps.gz

Sensor placement problem Imported from MIPLIB2010.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 38458 38262
Constraints 149437 146412
Binaries 38416 38220
Integers 0 0
Continuous 42 42
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 6.56438e-05 6.62437e-05
Nonzeroes 377258 371098
Constraint Classification Properties
Original Presolved
Total 149437 146412
Empty 0 0
Free 0 0
Singleton 280 0
Aggregations 0 0
Precedence 107044 104314
Variable Bound 42 28
Set Partitioning 0 0
Set Packing 0 0
Set Covering 35658 196
Cardinality 1 0
Invariant Knapsack 2548 38010
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 3864 3864
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.406540
Constraint % 0.0006830 0.0014600 0.0006830 1.98891
Variable % 0.0364033 0.0390026 0.0390036 0.54605
Score 0.037177

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
6 37.01763 37.01763 0 1e-07 0 Michael Winkler 2023-05-02 Found with Gurobi 9.5.1 (and MIPGAP=0) using an AMD EPYC 7313P with 256 GB of memory.
5 38.22242 38.22242 0 0e+00 0 Edward Rothberg 2020-06-11 Obtained with Gurobi 9.0 using the solution improvement heuristic
4 41.05362 41.05362 0 0e+00 0 Edward Rothberg 2020-04-22 Obtained with Gurobi 9.0 using the solution improvement heuristic
3 47.34848 0 0e+00 0 Edward Rothberg 2019-12-13 Obtained with Gurobi 9.0
2 52.16989 0 0e+00 0 Robert Ashford and Alkis Vazacopoulus 2019-12-18 Found using ODH|CPlex
1 79.39195 79.39195 0 0e+00 0 - 2018-10-12 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to ns1904248 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-4260495-otere easy 176048 168745 22 7281 295357 702986 Jeff Linderoth neos-pseudoapplication-30 5290 benchmark_suitable aggregations precedence variable_bound set_partitioning set_packing cardinality invariant_knapsack binpacking knapsack mixed_binary general_linear
neos-4295773-pissa hard 85126 85124 0 2 210116 552408 Jeff Linderoth neos-pseudoapplication-6 0.03830719099856019 decomposition aggregations precedence variable_bound set_partitioning cardinality invariant_knapsack knapsack mixed_binary
ns1828997 open 27275 27275 0 0 81725 190670 NEOS Server Submission neos-pseudoapplication-13 7.99999999999967* binary precedence variable_bound cardinality invariant_knapsack
neos-4724674-aorere easy 94145 87022 22 7101 137123 376775 Jeff Linderoth neos-pseudoapplication-30 8609.1960886 benchmark_suitable aggregations precedence variable_bound set_partitioning cardinality invariant_knapsack binpacking knapsack mixed_binary general_linear
neos-4306827-ravan easy 162291 155368 285 6638 261877 639474 Jeff Linderoth neos-pseudoapplication-30 10186.57303874958 benchmark_suitable aggregations precedence variable_bound set_partitioning set_packing cardinality invariant_knapsack binpacking knapsack integer_knapsack mixed_binary general_linear

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