Purdue University
Purdue Links Purdue Home | Purdue Search | Visit Purdue| Giving
Image Spacer
Human Problem Solving: Difficult Optimization Tasks, Workshop



People Involved


Demos and Downloads


Travel and Lodging



Contact Us

Purdue University


The demos of the software were in lab SC 289.


Iris van Rooij and Ulrike Stege
Brian Stankiewicz
Zygmunt Pizlo


Purdue TSP Application Released

This demo version of the Purdue TSP App is the first public release of this software.
It is fully capable of:

  • generating problems
  • finding optimal tours (using the Concorde TSP Solver)
  • finding the longest tours (as discussed by Ed Chronicle)
  • finding tours using the June 2005 version of our adaptive pyramid
  • collecting subject data on Traveling Salesman Problems and Minimum Spanning Trees.

Credits and Acknowledgements:

This program was originally developed by Zheng Li and is now maintianed by Jack Saalweachter (saalweaj@purdue.edu) and Emil Stefanov (emil@purdue.edu) under the supervision of Dr. Zygmunt Pizlo. Comments, questions, and suggestions should be sent to Jack and Emil.

This program uses the Concorde library for finding optimal TSP tours. It was written by David Applegate, Robert Bixby, Vasek Chvatal, William Cook, and Monika Mevenkamp. This project can be found at http://www.tsp.gatech.edu/concorde/index.html.

QSopt, also developed at Georgia Tech, is also used in the program, indirectly, by the Concorde library. It was developed by David Applegate, William Cook, Sanjeeb Dash, and Monika Mevenkamp. This project can be found at http://www.isye.gatech.edu/~wcook/qsopt/index.html.

This program also uses an implementation of the Mersenne Twister pseudorandom generator which was written by Makoto Matsumoto and Takuji Nishimura. They can be reached at matumoto@math.keio.ac.jp.

Click here to download TSPApp Demo Version 1.95.2 

Click here to see a sample animation of our adaptive pyramid.  

purdue homepage purdue search purdue maps purdue directories Copyright © 2003, Purdue University, all rights reserved. An equal access/equal opportunity university.
Purdue Disclaimer Nondiscrimination Policy