Drexel dragonThe Math Forum

The Math Forum Internet Mathematics Library

Traveling Salesman's Sketchpad

Library Home || Full Table of Contents || Library Help

Visit this site: http://selimtezel.com/CompSci/TSSPDemo.htm

Author:Selim Tezel
Description: The Traveling Salesman's Sketchpad lets you investigate the Euclidean Traveling Salesman Problem (TSP) using an interface inspired by The Geometer's Sketchpad®. The Traveling Salesman's Sketchpad facilitates algorithm and data visualization, conjecture testing, and heuristic development. Watch a demo of the software; scroll through presentation slides that describe it. This Macintosh OS download, developed as part of Tezel's Master's thesis in computer science, also provides an interface for user-written TSP algorithms, and lays the groundwork for a Graph Theorist's Sketchpad (GTSP).

Levels: Late College
Languages: English
Resource Types: Geometer's Sketchpad
Math Topics: Algorithms, Graph Theory, Triangles and Other Polygons

[Privacy Policy] [Terms of Use]

Home || The Math Library || Quick Reference || Search || Help

© 1994- The Math Forum at NCTM. All rights reserved.