Makany & Makowsky HNH TSP model


Human Navigation Heuristics in Solving the Euclidean Travelling Salesman Problem

This page was automatically generated by NetLogo 3.1.1. Questions, problems? Contact feedback@ccl.northwestern.edu.

The applet requires Java 1.4.1 or higher. It will not run on Windows 95 or Mac OS 8 or 9. Mac users must have OS X 10.2.6 or higher and use a browser that supports Java 1.4. (Safari works, IE does not. Mac OS X comes with Safari. Open Safari and set it as your default web browser under Safari/Preferences/General.) On other operating systems, you may obtain the latest Java plugin from Sun's Java site.


created with NetLogo

view/download model file: tsp.nlogo

CREDITS AND REFERENCES

Please read the related paper here:

Makany, T., & Makowsky, M. (2006). Human Navigation Heuristics in Solving the Euclidean Travelling Salesman Problem. Working Paper at the Complex Systems Summer School,
Santa Fe Institute, Santa Fe, NM.

http://www.soton.ac.uk/~tm304/sfi/tsp/tsp.pdf


COPYRIGHTS

Feel free to use any part of this model, but please, reference the original authors:

Michael Makowsky
George Mason University, USA
mmakowsk@gmu.edu

and

Tamas Makany
University of Southampton, UK
tamas.makany@soton.ac.uk