From 3651d0bc5c2c2de73b6ef26d0975fe976234c82e Mon Sep 17 00:00:00 2001 From: jwarren-scottlogic Date: Tue, 12 Nov 2024 17:03:23 +0000 Subject: [PATCH] Refinement of expanding box --- ...-11-05-building-an-assignment-algorithm-3.markdown | 11 +++++------ 1 file changed, 5 insertions(+), 6 deletions(-) diff --git a/_posts/2024-11-05-building-an-assignment-algorithm-3.markdown b/_posts/2024-11-05-building-an-assignment-algorithm-3.markdown index ef414f2e1..5d78ebe15 100644 --- a/_posts/2024-11-05-building-an-assignment-algorithm-3.markdown +++ b/_posts/2024-11-05-building-an-assignment-algorithm-3.markdown @@ -71,19 +71,18 @@ Alternatively, let’s say we order the slots from an uneven spread of surplus d The spread score:

-Spread is a measure given to a slot of how oversubscribed the talks that it contains are. For example, if a slot has many oversubscribed talks, it has an uneven spread and a high “spread score”. If there are no oversubscribed talks, there is an even spread. +Spread is a measure given to each slot, representing how oversubscribed the talks within it are. For example, if a slot has many oversubscribed talks, it has an uneven spread and a high “spread score”. If there are no oversubscribed talks, there is an even spread.

-The spread score is measured before any assignments are made. The process is as follows... +The spread score is calculated before any assignments are made, using the following process...

  1. Each talk is given a “popular score” based on a sum of what choices people have made for that talk, minus a value for the capacity of the talk venue. If a talk has a high “popular score”, it is oversubscribed.
    2. -
  2. Order all the talks by the “popular score”, irrespective of slot to make a popularity list
    3. -
  3. For each talk, according to its ranking in the ordered popularity list, you accrue a value to the slot it’s part of. This is the slot’s “spread score”. ie if a talk is 1st in the popularity list of a 10 talk conference, you would +10 to the spread score of the slot it is from, the last talk in the list (least popular talk) would +1 to the spread score of the slot it is from.
    4. +
  4. Order all the talks by the “popular score”, irrespective of slot to make a popularity list. It's order in the popularity list is its "popularity ranking"
    5. +
  5. Sum the "popularity rankings" (not popularity score) of a slot's talks. This is the slot’s “spread score”.
- -The higher up the popularity list, the more oversubscribed the talk, the higher the value given to its associated slot. That is to say, the more oversubscribed talks a slot has, the higher its spread score, the more uneven its spread. +For example, if a talk is 1st in the popularity list of a 10 talk conference, its popularity ranking is 10, which would be added to the spread score of the slot it is from. The last talk in the list (least popular talk) would have a popularity ranking of 1, which would be added to the spread score of the slot it is from. The higher up the popularity list, the more oversubscribed the talk, the higher the value given to its associated slot. That is to say, the more oversubscribed talks a slot has, the higher its spread score, the more uneven its spread.