Using AMPL for Teaching the TSP
Jon Lee - jonlee@us.ibm.com
IBM T.J. Watson Research Center,
P.O. Box 218, Yorktown Heights, New York 10598
John F. Raffensperger - john.raffensperger@canterbury.ac.nz
Department of Management, Private Bag 4800, University of Canterbury, Christchurch, New Zealand
Abstract
In this paper, we discuss the use of AMPL in teaching students about the traveling salesman problem (TSP). The paper gives suggestions for pedagogical devices, homework assignments and exams, PowerPoint presentations, and a convenient package of AMPL models and scripts. The AMPL files include different formulations for the TSP, its relaxations, scripts for its solution, and—particularly useful in class—scripts for visualization of those solutions using SVG. We have a special focus on visualization, to provide convenient ways for students to view and report their solutions. We observe that the TSP is such a classical O.R. problem, that it can play a central role in an undergraduate course about integer programming.
Download the PDF
10.1287/ited.7.1.37
Supplement Files
Citation Information
Lee, J. Raffensperger, J. F. 2006. Introducing Integer Modeling with Excel Solver. INFORMS Trans. Ed. 7(1) 37-69. Available online at http://ite.pubs.informs.org/.
DOI: 10.1287/ited.7.1.37