The Traveling Salesman Problem:
A Linear Programming Formulation

(by M. Diaby)

· ReadMe

· Abstract

· Paper : pdf file

· LP Input Files (MPS “Free Format”)

· LP Generator (MS Excel VBA)

· Simplex Dual-Form Outputs

· Simplex Primal-Form Outputs

· Improved (TSP) model

· Quadratic Assignment Problem model

Last Update: March 31, 2008

Ó Moustapha Diaby, Ph.D.: moustapha.diaby@business.uconn.edu