You are Here: Home >< Maths

# D2 Allocation (Hungarian Algorithm - Maximising) watch

1. So the question is to maximise the cost, this is the "mock paper" from physicsandmathstutor.

Now I have no idea where the 18 came from, as far as I'm aware, I'm supposed to take away each element from the largest element, 17. But where did 18 come from? is it to do with the dummies?

2. (Original post by Leafy is beafy)
So the question is to maximise the cost, this is the "mock paper" from physicsandmathstutor.

Now I have no idea where the 18 came from, as far as I'm aware, I'm supposed to take away each element from the largest element, 17. But where did 18 come from? is it to do with the dummies?

That column is a dummy so an unattractive large number needs to be placed in each cell of the fifth column, so that when you apply the algorithm, letters will be mapped to the other four columns because of priority.

In general if you have a problem where you need to maximise and a dummy column is needed; adapt for maximization first and then enter the large unattractive values.

Subtracting the values from 17 would work just as well as long as you put a large number in the fifth column after.
3. (Original post by NotNotBatman)
That column is a dummy so an unattractive large number needs to be placed in each cell of the fifth column, so that when you apply the algorithm, letters will be mapped to the other four columns because of priority.

In general if you have a problem where you need to maximise and a dummy column is needed; adapt for maximization first and then enter the large unattractive values.

Subtracting the values from 17 would work just as well as long as you put a large number in the fifth column after.
Ah kk makes sense now.
cheers

### Related university courses

TSR Support Team

We have a brilliant team of more than 60 Support Team members looking after discussions on The Student Room, helping to make it a fun, safe and useful place to hang out.

This forum is supported by:
Updated: October 17, 2017
The home of Results and Clearing

### 1,361

people online now

### 1,567,000

students helped last year
Today on TSR

### IT'S TODAY!

A-level results chat here

### University open days

1. London Metropolitan University
Sat, 18 Aug '18
2. Edge Hill University
Sat, 18 Aug '18
3. Bournemouth University
Sat, 18 Aug '18
Poll
Useful resources

### Maths Forum posting guidelines

Not sure where to post? Read the updated guidelines here

### How to use LaTex

Writing equations the easy way

### Study habits of A* students

Top tips from students who have already aced their exams