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 79.3919486409* 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.

ID Objective Exact Int. Viol Cons. Viol Obj. Viol Submitter Date Description
1 79.39195 79.39195 0 0 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 open 85126 85124 0 2 210116 552408 Jeff Linderoth neos-pseudoapplication-6 0.0490931664* 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 20* 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.573039 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 Apr 09, 2019 by Gregor Hendel
generated with R Markdown
© 2019 by Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
Imprint