Teaching integer programming formulations using the traveling salesman problem

Teaching integer programming formulations using the traveling salesman problem

0.00 Avg rating0 Votes
Article ID: iaor20042339
Country: United States
Volume: 45
Issue: 1
Start Page Number: 116
End Page Number: 123
Publication Date: Mar 2003
Journal: SIAM Review
Authors:
Keywords: programming: geometric
Abstract:

We designed a simple computational exercise to compare weak and strong integer programming formulations of the traveling salesman problem. Using commercial IP software, and a short (60 line long) MATLAB code, students can optimally solve instances with up to 70 cities in a few minutes by adding cuts from the stronger formulation to the weaker, but simpler one.

Reviews

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