This isn't my own creation, it's an exercise that my partner had to do during a work exercise and seemed interesting to share here.
You've been given 86,400 Air Miles to explore the world and there's a list of destinations which you can visit.
You win Culture Points for each round trip that forms part of the challenge. Each trip must be a return trip from London.
Below is a list of each country with the distance from London
Berlin - 570 miles
Bombay - 4660
Buenos Aires - 6920
Cape Town - 6010
Darwin - 8600
Hong Kong - 5980
Istanbul - 1550
Juneau (Alaska) - 4420
Manila - 6670
Mexico City - 5540
Moscow - 1550
New York - 3460
Oslo - 710
Paris - 210
Port Said - 2150
Quebec - 3100
Reykjavik - 1170
Rio de Janeiro - 5770
Rome - 890
Shanghai - 5710
Tokyo - 5940
Wellington - 11680
Zanzibar City - 4600
Culture points are as follows:
0 - 1000 miles - 1 Culture point
1001 - 3000 miles - 2 Culture points
3001 - 6000 miles - 3 Culture points
6001 - 10,000 miles - 4 Culture points
10,001 - 15,000 - 5 Culture points
More than 15,001 miles - 6 culture points
If you're allowed to make the same trip more than once, the optimal strategy is of course repeating the trip to Paris.
However, with the constraint that you can only make each trip once, what is the optimal strategy for earning the most Culture points?
Please feel tree to re-tag this question, I'm not sure what the most appropriate tags are for this one.