What’s a progressive party?
Constraints
- no guest crew may visit the same host boat twice
- no two guest crews may meet twice
- crews cannot be split up (neither host nor guest)
- no boat’s capacity can be exceeded
- want to minimise the number of host boats
- and find a way of organising the party with this number
In the particular problem, we definitely need 13 boats
- the largest 12 boats are too small
- Integer L.P. techniques found solution with 14 boats
- but not 13 boats using 189 cpu hours in 1994/5