Вы находитесь на странице: 1из 5

Running head: HUNGARIAN ALGORITHM 1

HUNHARIAN ALGORITHMS 2

Hungarian Algorithm for Selecting Athletics Team

The event selected is Worlds Strongest Man. The data for the chosen event is sourced from

the Worlds Strongest man Archive, where the top ten top participants in the 2015 Final event

held in Putrajaya, Malaysia has been used. The event had six disciplines (Super Yoke,

Deadlift, Truck Pull, Power Stairs, Log Press and Atlas Stones). The selected four disciplines

were as indicated below.

Athlete Super Yoke Deadlift Truck PullPower Stairs Log PressAtlas Stones Total Points
Brian Shaw 9 10 10 8 6 10 53
Zydrunas Savickas 8 6.5 9 10 10 6 49.5
Hafpor Bjornsson 10 8 8 9 6 8 49
Eddie Hall 7 9 7 5 8.5 9 45.5
Mike Burke 6 2.5 6 7 6 7 34.5
JF Caron 5 6.5 5 6 3.5 5 31
Dimitar Savatinov 4 2.5 3 1 8.5 3 22
Mark Felix 3 4.5 2 4 0 4 17.5
Mikhail Shivlyakov 1 0 4 2.5 3.5 2 13
Jerry Pritchett 2 4.5 1 2.5 0 1 11

The best team for the event has the maximum combined score. Therefore, the

assignment is a maximization problem.

Part 2

The randomly selected team of four athletes 9Team A) from the top 10 overall

placings consists of the scores with the highest total points Brian Shaw(53), Zydrunas

Savickas (49.5), Hafpor Bjornsson (49) and Eddie Hall (45.5).

The individuals selected should have the highest scores in the various disciplines.

Hafpor - Super York (score =10), Brian Deadlift (score = 10), Brian Truck Pull (score =

10), Zydrunas Power Stairs (score = 10)


HUNHARIAN ALGORITHMS 3

Athlete Super Yoke Deadlift Truck PullPower Stairs


Brian Shaw 9 10 10 8
Zydrunas Savickas 8 6.5 9 10
Hafpor Bjornsson 10 8 8 9
Eddie Hall 7 9 7 5

Using the Hungarian Algorithm

The problem is first converted to a minimization problem by subtracting each element

from the largest element in the array, which is10.

Athlete Super Yoke Deadlift Truck PullPower Stairs


Brian Shaw 1 0 0 2
Zydrunas Savickas 2 3.5 1 0
Hafpor Bjornsson 0 2 2 1
Eddie Hall 3 1 3 5

Step 1: Cover the zeros with lines.

Athlete Super Yoke Deadlift Truck PullPower Stairs


Brian Shaw 1 0 0 2
Zydrunas Savickas 2 3.5 1 0
Hafpor Bjornsson 0 2 2 1
Eddie Hall 2 0 2 4

Since there are 5 lines, this is not the optimal solution. A 4 X 4 matrix should have 4 lines.

Step 2: Subtract the minimum element in every column

- The smallest element in all columns is zero, so cannot be reduced further.

Athlete Super Yoke Deadlift Truck Pull Power Stairs


Brian Shaw 1 0 0 2
Zydrunas Savickas 2 3.5 1 0
Hafpor Bjornsson 0 2 2 1
Eddie Hall 2 0 2 4

Since there are only 4 lines, this is the optimal solution. Covering the zero elements

with the corresponding scores in the initial matrix yields the following.
HUNHARIAN ALGORITHMS 4

Athlete Super Yoke Deadlift Truck Pull Power Stairs


Brian Shaw 1.5 10 10 2
Zydrunas Savickas 2.5 3.5 1 10
Hafpor Bjornsson 10 1.5 1.5 0.5
Eddie Hall 2.5 9 2 4

The optimum (maximum) assignment should give the maximum total score for the

event. The maximum score achieved in each discipline is 10. Therefore, the team will consist

of: Hafpor (super Yoke), Brian (Deadlift), Brian (Truck Pull), and Zydrunas (Power Stairs)

Compared to the prediction made in part 1, the outcome of the Hungarian Algorithm

gives more precise outcome. Both routes yield to the selection of the same team.

Part 3 (Selecting Team B)

Athlete Super Yoke Deadlift Truck Pull Power Stairs


Mike Burke 6 2.5 6 7
JF Caron 5 6.5 5 6
Dimitar Savatinov 4 2.5 3 1
Mark Felix 3 4.5 2 4
Mikhail Shivlyakov 1 0 4 2.5
Jerry Pritchett 2 4.5 1 2.5

The team of 4 is selected by considering the athletes in the various disciplines. The
following four are selected.

Athlete Super Yoke Deadlift Truck Pull Power Stairs


Mike Burke 6 2.5 6 7
JF Caron 5 6.5 5 6
Dimitar Savatinov 4 2.5 3 1
Jerry Pritchett 2 4.5 1 2.5

The problem is first converted to a minimization problem by subtracting each element


from the largest element in the array, which is7.

Athlete Super Yoke Deadlift Truck Pull Power Stairs


Mike Burke 1 4.5 1 0
JF Caron 2 0.5 2 1
Dimitar Savatinov 3 4.5 4 6
Jerry Pritchett 5 2.5 6 4.5

Step 1: Reduce the array in both rows and columns through subtraction

- To reduce the rows y subtraction, subtract the smallest element in each row by the
row elements
HUNHARIAN ALGORITHMS 5

- The smallest element in Mikes row is 0, so the row remains unchanged


- The smallest element in JFs row is 0.5, so subtract 0.5 from all elements in the row
- The smallest element in Dimitars row is 3, so subtract 3 from all row elements
- The smallest element in Jerrys row is 2.5, so subtract 2.5 from all row elements

Athlete Super Yoke Deadlift Truck Pull Power Stairs


Mike Burke 1 4.5 1 0
JF Caron 1.5 0 1.5 0.5
Dimitar Savatinov 0 1.5 1 3
Jerry Pritchett 2.5 0 3.5 2

Since the outcome of the process above has four lines as required for a 4 X 4 matrix,
it represents the optimal outcome. Replacing the zero elements with the corresponding scores
in the initial matrix yields the following.

Athlete Super Yoke Deadlift Truck Pull Power Stairs


Mike Burke 1 4.5 1 0
JF Caron 1.5 2 0 0.5
Dimitar Savatinov 0 1.5 1 3
Jerry Pritchett 2.5 0 3.5 2

Therefore, the team should consist of Dimitar (Super Yoke), Jerry (Deadlift), JF
Caron (truck Pull) and Mike (power Stairs). Team A is likely to win the competition since it
consists of players who have previously scored higher than Team B players.

PART 4 (Question 1)

(a) Selecting the team for an event with 3 disciplines with 3 athletes each

The number of ways of allocating 3 athletes is given by 3! (Read as 3 factorial) =


3*2*1 = 6

(b) Ways of allocating 4 athletes to 4 disciplines

Number of ways of allocating is given by: 4C4 (read as 4 combination 4) = 4!/(4-1)! =


(4*3*2*1)/(3*2*1) = 4 ways

(c) Ways of allocating n disciplines to n athletes

The number of ways in this case is given by permutations, where the outcome is nPn.

Where, nPn = P(n, n) = n!/(n-n)! = (n(n-1)(n-2)(n-3..2*1)/0!, where 0! = 1

Вам также может понравиться