Quadratic algorithm |
- Choose a pair of entries (seeds) that is the most wasteful
|
|
- Choose entries
and such that w = volume( ) + (volume( ) + volume( )) where is the covering hyper-rectangle of and is the largest
|
and will be in different nodes
|
- If one group has
entries, put the rest into the other group to avoid under flow
|
- Otherwise, choose next entry
to assign
|
|
- For each remaining entry, calculate
and as the increase in volume of node 1 and node 2 respectively
|
|
- Pick
with largest ![](images/img411.png)
|
- For
, pick the group with the minimum volume increase
|
|
- If tie, choose group with smaller volume, then lesser number of entries
|