Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

J and the Traveling Salesman Peter G. Anderson,

Summary:  J and the Traveling Salesman
Peter G. Anderson,
Computer Science Department
Rochester Institute of Technology,
Rochester, New York
anderson@cs.rit.edu http://www.cs.rit.edu/
June 11, 2003
pg. 1
Introducing the J programming language, showing that it is highly
suitable for GA programming, and demonstrating an ordered greed
implementation for the traveling salesman.
pg. 2
Traveling Salesman
This is another type of experiment.
I use my favorite programming language: J , a new dialect of APL.
pg. 3
Traveling Salesman
Given N cities, determine the shortest circuit.
NP-complete problem!


Source: Anderson, Peter G. - Department of Computer Science, Rochester Institute of Technology


Collections: Computer Technologies and Information Sciences