Using AMPL for teaching the traveling salesman problem

Using AMPL for teaching the traveling salesman problem

0.00 Avg rating0 Votes
Article ID: iaor20073874
Country: United States
Volume: 7
Issue: 1
Publication Date: Sep 2006
Journal: INFORMS Transactions on Education
Authors: ,
Keywords: education in OR
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.

Reviews

Required fields are marked *. Your email address will not be published.