Solutions(?) to the modelling workshops.

Assigning Tasks to Workers
--------------------------

The optimal assignment is:
    Adam: Sorting (18)
    Bob: Filing (10)
    Cath: Mailing (18)
    Diane: Stapling (9)
for a total cost of 55

The optimal assignment is:
    A: d (10)
    B: b (11)
    C: g (16)
    D: f (16)
    E: e (11)
    F: c (16)
for a total cost of 77


Smuggling
---------

The optimal solution is to take 1 of each item for a profit of 32

For the second problem an optimal solution is
    {a, a, a, c, f}
for a total profit of 86

Sudoku
------

The unique solutions are:

6 7 1  9 8 3  4 5 2
8 2 5  6 7 4  3 1 9
9 3 4  2 5 1  8 7 6

1 4 7  3 6 8  2 9 5
5 8 2  1 4 9  7 6 3
3 9 6  7 2 5  1 4 8

7 1 9  8 3 6  5 2 4
2 5 8  4 9 7  6 3 1
4 6 3  5 1 2  9 8 7

and

6 5 4  7 2 9  3 1 8
7 3 1  5 4 8  9 6 2
2 9 8  1 6 3  7 5 4

4 1 9  2 8 7  6 3 5
8 7 3  4 5 6  1 2 9
5 6 2  9 3 1  8 4 7

3 4 6  8 7 5  2 9 1
1 2 7  6 9 4  5 8 3
9 8 5  3 1 2  4 7 6

Travelling salesman
-------------------

An optimal tour of length 19 is
a -> b -> c -> f -> i -> h -> e -> g -> d -> a

For the larger graph an optimal tour is length
a -> e -> f -> b -> c -> j -> k -> l -> i -> h -> g -> d -> a