The Traveling Salesperson Problem: A Look At NP-Completeness and Methods For Finding Solutions
Loading...
Authors
Wendt, Theodore
Date of Issue
2002-04-01
Type
thesis
Language
Subject Keywords
Other Titles
Abstract
Finding an efficient algorithm for solving NP-Complete problems has long been a goal of computer scientists and mathematicians. The purpose of this paper is to examine existing heuristics (approximate algorithms) and to construct original heuristics for solving the Traveling Salesperson Problem, a famous NP-Complete problem. Each heuristic is implemented on a personal computer using C++. The results of the heuristics are then compared against the best known solutions for specific well-studied instances of the problem.