Instance Descriptions

The problem instances in this page were generated randomly using the procedure described in the specification page of this benchmark. Between 4 and 12 devices were placed randomly in a 150 x 150 metre area. Devices can broadcast to a maximum power of 200 watts and a standard radio propagation model with a path loss exponent of 3.6 is used.

Each instance is described using a table specifying the power required to by each agent to communicate with each other agent. Agents that cannot communicate are indicated with a dash (-). The source agent (i.e. the source device in the broadcast tree) is highlighted in red.

Instances

Instance 1.
Agent a1 a2 a3 a4
a1 - 5 48 1
a2 5 - 13 33
a3 48 13 - 79
a4 1 33 79 -
Instance 2.
Agent a1 a2 a3 a4
a1 - 93 3 -
a2 93 - 142 183
a3 3 142 - -
a4 - 183 - -
Instance 3.
Agent a1 a2 a3 a4 a5 a6
a1 - - 48 107 - -
a2 - - - 1 26 48
a3 48 - - 124 - -
a4 107 1 124 - 21 68
a5 - 26 - 21 - 3
a6 - 48 - 68 3 -
Instance 4.
Agent a1 a2 a3 a4 a5 a6
a1 - - - 13 21 3
a2 - - 68 - - -
a3 - 68 - - 162 183
a4 13 - - - 68 68
a5 21 - 162 68 - 2
a6 3 - 183 68 2 -
Instance 5.
Agent a1 a2 a3 a4 a5 a6 a7 a8
a1 - 183 - - 183 107 - 124
a2 183 - 17 33 183 162 - -
a3 - 17 - 68 - - 21 -
a4 - 33 68 - 124 - - -
a5 183 183 - 124 - - - -
a6 107 162 - - - - - 68
a7 - - 21 - - - - -
a8 124 - - - - 68 - -
Instance 6.
Agent a1 a2 a3 a4 a5 a6 a7 a8
a1 - - 68 - 40 40 - 57
a2 - - - - - - - 21
a3 68 - - - - - - -
a4 - - - - 79 21 183 -
a5 40 - - 79 - 1 - 57
a6 40 - - 21 1 - - 142
a7 - - - 183 - - - -
a8 57 21 - - 57 142 - -
Instance 7.
Agent a1 a2 a3 a4 a5 a6 a7 a8 a9 a10
a1 - - - - 162 - - - 17 5
a2 - - 5 21 - - - - - -
a3 - 5 - 48 68 - - - - -
a4 - 21 48 - 93 93 - - - -
a5 162 - 68 93 - - - - - 124
a6 - - - 93 - - - - - -
a7 - - - - - - - 33 - 57
a8 - - - - - - 33 - - -
a9 17 - - - - - - - - 107
a10 5 - - - 124 - 57 - 107 -
Instance 8.
Agent a1 a2 a3 a4 a5 a6 a7 a8 a9 a10
a1 - - - - 142 - - - - 93
a2 - - 13 - - - - - 79 -
a3 - 13 - - - - - - 7 107
a4 - - - - 124 - 162 - - -
a5 142 - - 124 - - 107 - - -
a6 - - - - - - 57 7 - -
a7 - - - 162 107 57 - 48 - -
a8 - - - - - 7 48 - - -
a9 - 79 7 - - - - - - 33
a10 93 - 107 - - - - - 33 -
Instance 9.
Agent a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 a11 a12
a1 - - - 142 - - 68 - - - - -
a2 - - 93 142 - - - - 79 68 - -
a3 - 93 - - 13 - - 183 - - - 57
a4 142 142 - - - - - - 2 57 - -
a5 - - 13 - - - - - - - - 3
a6 - - - - - - - 57 - - 124 -
a7 68 - - - - - - - - - - -
a8 - - 183 - - 57 - - - - - 183
a9 - 79 - 2 - - - - - 26 - -
a10 - 68 - 57 - - - - 26 - - -
a11 - - - - - 124 - - - - - -
a12 - - 57 - 3 - - 183 - - - -
Instance 10.
Agent a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 a11 a12
a1 - - - - - - - - 93 - - -
a2 - - - - - - 10 - - - - 107
a3 - - - 107 107 - - 162 - - - -
a4 - - 107 - - 93 - 183 - - - -
a5 - - 107 - - - - 107 - - - -
a6 - - - 93 - - - - 7 - 68 -
a7 - 10 - - - - - - - - - 124
a8 - - 162 183 107 - - - - 48 - 21
a9 93 - - - - 7 - - - - - -
a10 - - - - - - - 48 - - - 21
a11 - - - - - 68 - - - - - -
a12 - 107 - - - - 124 21 - 21 - -

Back to MEB problem index.

File Type Notes
params.zip zip .param files for use with the essence model, describing first instances from this page