Submitter Variables Constraints Density Status Group Objective MPS File
Domenico Salvagnin 106150 4665 4.7865e-03 hard -52.322274351 roi5alpha10n8.mps.gz

Neurobiology application: optimal placing of sensors on the scalp to maximize signal on a given ROI, also taking uniformity of coverage into account.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 106150 30298
Constraints 4665 4665
Binaries 105950 30098
Integers 0 0
Continuous 200 200
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.0047865 0.0156963
Nonzeroes 2370220 2218520
Constraint Classification Properties
Original Presolved
Total 4665 4665
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 0 0
Precedence 0 0
Variable Bound 3813 3813
Set Partitioning 0 0
Set Packing 0 0
Set Covering 0 0
Cardinality 2 2
Invariant Knapsack 0 0
Equation Knapsack 0 0
Bin Packing 650 650
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 200 200
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 1.361728
Constraint % 0.0214362 3.91016 0.0214362 79.7642
Variable % 0.0066000 4.54545 0.0066000 97.8546
Score 0.802642

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 -52.32227 -52.32227 0 0 0 - 2018-10-11 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to roi5alpha10n8 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
roi2alpha3n4 6816 6642 0 174 1251 878812 Domenico Salvagnin easy -63.20849503
prod2 301 200 0 101 211 10501 MIPLIB submission pool easy -62
prod1 250 149 0 101 208 5350 MIPLIB submission pool easy -56
neos-1171448 4914 2457 0 2457 13206 131859 NEOS Server Submission neos-pseudoapplication-8 easy -309
fhnw-binschedule2 30973 30504 468 1 6503 134640 Simon Felix fhnw-bin open 2428*

Reference

No bibliographic information available

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