The shrine of knowledge.

Traveling Salesman Problem

A selection of articles related to traveling salesman problem.

Traveling Salesman Problem -- from Wolfram MathWorld traveling-salesman-R.gif xkcd: Travelling Salesman Problem Learning by Simulations: Travelling Salesman

Original articles from our library related to the Traveling Salesman Problem. See Table of Contents for further available material (downloadable resources) on Traveling Salesman Problem.

The Fundamentalist's Problem
One of the most frustrating things for a person who does not subscribe to a fundamentalist way of thinking is that having an open and expansive conversation about spirituality and God with a fundamentalist personality is virtually impossible, if possible at...
Religion & Philosophy >> Religions
Survivalists' Guide for the New Millennium: Chapter 4
THE TRANSFORMATION OF CATERPILLAR TO BUTTERFLY It is not difficult to see that the whole Agenda behind owning a bigger home, a newer car and more land is one of ego. This is an orientation toward the building of an empire of material wealth, in a vain...
Philosophy >> Survivalists Guide for the New Millennium
Bringing it Down to Earth: A Fractal Approach
'Clouds are not spheres, mountains are not cones, coastlines are not circles, and bark is not smooth, nor does lightning travel in a straight line.' B. Mandelbrot W e want to think about the future - it's our nature. Unlike other creatures, humans possess an...
Mystic Sciences >> Astrology
>> Modern Science
Survivalists' Guide for the New Millennium: Chapter 5
WHERE I LAY MY HEAD IS HOME A foot and light-hearted I take to the open road, Healthy, free, and the world before me, The long brown path before me leading Wherever I choose. Henceforth I ask not for good fortune, I myself am good fortune, Henceforth I...
Philosophy >> Survivalists Guide for the New Millennium
King Arthur and the Cymry Heroes
The Celtic Britons called themselves the Cymry, which meant "fellow countrymen" in their Celtic tongue. Once Roman rule ended in Britain in about 410 A.D., a power vacuum developed, leading to the onslaught of Germanic invasions by Angles and Saxons,...
Saga of Times Past >> Legend and Prehistory
Deities & Heros >> Celtic, Welsh, Irish & Brittish

Traveling Salesman Problem is described in multiple online sources, as addition to our editors' articles, see section below for printable documents, Traveling Salesman Problem books and related discussion.

Suggested Pdf Resources

Suggested News Resources

Researchers Tell Umpires Where to Go
Steve Mirsky reports The traveling salesman problem is a favorite math conundrum: if a salesman has to visit a bunch of cities, how do you get him to all of them once via the shortest possible route.
Tabu Search: Is my approach correct?
The KS is just too simple, and the TS I did for solving it looks kinda useless, although the results looks right, I want know if Im alredy doing shit before trying a more complex problem( like the traveling salesman problem, or something ).
Travis Kalanick of Uber - TWiST #180
01:16:00-01:17:00 Travis explains what the traveling salesman problem is all about. 01:17:00-01:19:00 Uber jets--it that going to happen? 01:19:00-01:20:00 Thanks for joining us Travis, continued success.

Suggested Web Resources

Travelling salesman problem - Wikipedia, the free encyclopedia
The travelling salesman problem (TSP) is an NP-hard problem in combinatorial optimization studied in operations research and theoretical computer science.
Traveling Salesman Problem
These pages report the history of the TSP and ongoing work to solve large instances.
Traveling Salesman Problem -- from Wolfram MathWorld
No general method of solution is known, and the problem is NP-hard.
The Traveling Salesman Problem - George Mason University
The importance of the TSP is that it is representative of a larger class of problems known as combinatorial optimization problems.
xkcd: Travelling Salesman Problem
Drawing salesman: Shut the hell up. {{title text: What's the complexity class of the best linear programming cutting-plane techniques? I couldn't find it anywhere.

Great care has been taken to prepare the information on this page. Elements of the content come from factual and lexical knowledge databases, library and third-party sources. We appreciate your suggestions and comments on further improvements of the site.

Discussion Forum
Place for your opinion