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
25 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
Summer Fashion Sense
Summer is the best season for many girls.In the summers,they could have the best fashion dress up styles to sh…

Gangsta War
Become the real gangsta. Join a gang, blast away your enemies and rule the streets!

TAOFEWA - Skeletal Mummy …
This TAOFEWA Chibi action adventure is a comical battle game with spells and fighting upgrades. You must fight…

Creeper's Eat-A-Thon
Classic snake game, eat the food to grow Creeper!

Find the Heroes World - A…
Our hero is sad because he thinks there are no more heroes in this world. Now he travels to a new town, Amste…