roi5alpha10n8

benchmark decomposition benchmark_suitable variable_bound cardinality binpacking mixed_binary

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 Status Variables Binaries Integers Continuous Constraints Nonz. Submitter Group Objective Tags
roi2alpha3n4 easy 6816 6642 0 174 1251 878812 Domenico Salvagnin -63.20849503 benchmark benchmark_suitable variable_bound cardinality binpacking mixed_binary
prod2 easy 301 200 0 101 211 10501 MIPLIB submission pool -62 benchmark_suitable variable_bound set_partitioning mixed_binary
prod1 easy 250 149 0 101 208 5350 MIPLIB submission pool -56 benchmark_suitable variable_bound set_partitioning set_covering mixed_binary
neos-1171448 easy 4914 2457 0 2457 13206 131859 NEOS Server Submission neos-pseudoapplication-8 -309 benchmark benchmark_suitable variable_bound invariant_knapsack mixed_binary
fhnw-binschedule2 open 30973 30504 468 1 6503 134640 Simon Felix fhnw-bin 2428* decomposition variable_bound set_partitioning set_packing invariant_knapsack binpacking mixed_binary general_linear

Reference

No bibliographic information available

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