David Neto's research

Updated July 16, 1998

News (July 16, 1998): I have finally released the first version of LK, my implementation of the Lin-Kernighan heuristic.

You may also be interested in some old (1995) research interests of mine, namely branch and bound solutions of the TSP.

Experimental algorithmics
- Journal of Experimental Algorithmics
- Neto's Laws of Algorithmic Experimentation (updated January 22, 1998)
Research parallel systems
- SigPOW -- Parallelism on Workstations
- local TreadMarks mailing list archive
- Very occasionaly I attend the Computer Architecture discussion group, organized by Prof. C. Lee.
- Message passing interfaces in use on SigPOW:
  - MPICH Argonne National Labs WWW site -- home of MPICH, a free implementation of MPI.
  - MPI -- msstate.edu WWW site
- Shared memory interface in use on SigPOW:
  - TreadMarks -- a shared memory abstraction layer for distributed memory programming.
Parallel systems work on Linux:
- Matt Welsh's page on High Performance Computing using Linux
The Traveling Salesman Problem
- David Johnson's web page. He's part of a research team that has done excellent algorithmic work on the TSP.
- TSPLIB. This is a repository of TSP instances taken from the literature.
- Vasek Chvatal's home page, including links to TSP research.
- My list of essential TSP references
Other cool stuff happening around here.
- Computer Architecture Discussion Group