Merten's Traveling Salesman Problem Heuristics Tutorial

Recommendation

Recommended

Link

http://itp.nat.uni-magdeburg.de/~mertens/TSP/TSP.html

Delivery Method

Java Applet

License

Unavailable

Language

English

Author

Stephen Mertens

Institution

Otto-von-Guericke University

Project

StandAlone

RelationshipToProject

StandAlone

Works

Yes

Description

An HTML tutorial interspersed with applets for showing various heuristics to solve the TSP problem.

Evaluation

Strengths: Very clear, very simple visualizations/ Weaknesses: Clearly a tutorial, you see what happens at a logical level, but not a lot of details for how it might be implemented.

ActivityLevel

Step Control; Random Data

GoodFor

Exploring the Concept; Lecture Aid

Screenshots

Videos

References

HowToUse

First Visited

2009-01-14

Last Visited

2009-01-14

Last Updated

1999

Topic

NpCompleteness

Community

Average rating: unrated
Your rating:You must be logged in to Rate.
Comments

Edit

You may edit this entry if you have an account.