2003 Big Sky Conference
on Discrete Mathematics
Montana TSP Challenge
The image below depicts 40 Montana cities. The challenge is to
determine a minimum-distance route visiting each city and returning to
the starting point.
The cities are listed by name below.
| Aberdeen | Alberton |
Anaconda | Apgar |
Arlee | Belgrade |
Bigfork | Big Sandy |
Big Sky | Billings |
| Bonner | Bozeman |
Browning |
Butte | Choteau |
Columbia Falls | Cut Bank |
Drummond | Florence |
Great Falls |
| Helena |
Hungry Horse | Jordan |
Kalispell | Libby |
Miles City | Missoula |
Naismith | Noxon |
Paradise |
| Philipsburg |
Princeton | Red Lodge |
Rimrock | Shelby |
Sleeping Buffalo | Sweet Grass |
Thompson Falls | White Sulphur Springs |
Zero | |