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 Variables Binaries Integers Continuous Constraints Nonz. Submitter Group Status Objective
neos-4260495-otere 176048 168745 22 7281 295357 702986 Jeff Linderoth neos-pseudoapplication-30 easy 5290
neos-4295773-pissa 85126 85124 0 2 210116 552408 Jeff Linderoth neos-pseudoapplication-6 open 0.0490931664*
ns1828997 27275 27275 0 0 81725 190670 NEOS Server Submission neos-pseudoapplication-13 open 20*
neos-4724674-aorere 94145 87022 22 7101 137123 376775 Jeff Linderoth neos-pseudoapplication-30 easy 8609.1960886
neos-4306827-ravan 162291 155368 285 6638 261877 639474 Jeff Linderoth neos-pseudoapplication-30 easy 10186.573039

Reference

@misc{neos,
 key = {zzz neos},
 note = {http://www.neos-server.org},
 title = {{NEOS} {S}erver for {O}ptimization},
 year = {2011}
}

Last Update Nov 09, 2018 by Gregor Hendel
generated with R Markdown
© 2018 by Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
Imprint