Anon
Register to earn points!
Login  Register
Homepage | News | Subscribe | Member list | Links

Travelling Santa Problem
Overall rating:
Rating starRating starRating starRating starRating star
 Your rating:
Login to rate
Advertisement: Your game is loading 10 (click here to skip)
Game info
Game thumbnail
22 plays
Date added: March 13 2011
Description: Santa has a big problem with outlining his christmas route. To not overwork his reindeers, he would like to choose the shortest one. He will be travelling from town to town through all countries of the world. You have to point out the optimal, that is the shortest, route for the Santa's Sleigh. Help Santa Claus!
Instructions: The Travelling Santa Problem (TSP) is an NP-hard problem in combinatorial optimization studied in operations research and theoretical computer science. Given a list of cities and their pairwise distances, the task is to find a shortest possible tour that visits each city exactly once.
Add this game to your site:
Twitter Facebook Digg Delicious Stumbleupon Myspace Email

Comments
Log-in to add a comment
Highscores
No highscores yet!
More games
Jungle escape
You must run away before the wild animals get you

Operation Fox
In the action shooter Operation Fox you fly in a helicopter over enemy territory. Your mission is to eliminate…

save the world 2
simple but fun top down shooter

Admiral Gaslight and the …
Play as Admiral Gaslight in an undersea battle against fifty waves of enemies. Earn extra ships by killing en…

Eun Sun Dressup
Dressup cute girl Eun Sun