Using AMPL for Teaching the TSP

INFORMS Transactions on Education

John F. Raffensperger¹  Jon Lee² 

[1] Department of Management, Private Bag 4800, University of Canterbury, Christchurch, New Zealand;Ibm T.J. Watson Research Center, P.O. Box 218, Yorktown Heights, New York 10598, USA

关键词: traveling salesman problem;    AMPL;    integer programming;    teaching optimization;   

DOI  :  10.1287/ited.7.1.37

学科分类：社会科学、人文和艺术（综合）

来源: INFORMS

【 摘 要 】

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.

【 授权许可】

CC BY