Thursday, March 30, 2006

Euclidean TSP in Excel VBA

TSP_draw.xls is a simple Excel VBA program that solves Euclidean traveling salesman problems and displays solutions graphically.

The program is "rough" - it was written such that beginning coders could modify and improve it.

Link: TSP_draw.xls
Capabilities: Euclidean TSP - solution algorithms and graphical display
Author: Michael H. Cole
License: GPL
Platform requirements: Microsoft Excel (VBA)
User-modifiable: Yes
Version: alpha

Tuesday, March 07, 2006

Daskin's "states" software

This software solves a TSP problem and a facilities location problem that use the 48 state capitals (and D.C.) as the underlying data set.

Link: http://users.iems.northwestern.edu/~msdaskin/Software.htm
Capabilities: TSP, location
Author: Mark S. Daskin
License: ?
Platform requirements: Microsoft Excel
User-modifiable: ?
Version: ?

Daskin's "SITUATION" facility location software

Software to accompany Daskin's text: Network and Discrete Location: Models, Algorithms, and Applications.

Link: http://users.iems.northwestern.edu/~msdaskin/BookSoftware.htm
Capabilities: P-median, P-center, Set Covering, Maximal Covering, Uncapacitated Fixed Charge Problems
Author: Mark S. Daskin
License: ?
Platform requirements: Microsoft Windows
User-modifiable: ?
Version: 5.7.0.9