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
26 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
13 Days In Hell
What's worse than zombies walking the earth? Do a tour of duty in the underworld, brother. These creeps are RA…

Big House Cleanup
Help the four friends cleanup the Big House

4is
4is
Fun and exciting online tetris like game.

XR
XR
Control the running man in this single button platformer. Use the UP key to jump and avoid the endless obstacl…

Fancy Hair For Bridesmaid
The girl's good friend will get married today, Early this morning the bridesmaid will make herself up. Which h…