A comparative analysis of models for the Traveling Salesman Problem

A comparative analysis of models for the Traveling Salesman Problem

0.00 Avg rating0 Votes
Article ID: iaor19972163
Country: Portugal
Volume: 16
Issue: 2
Start Page Number: 89
End Page Number: 114
Publication Date: Dec 1996
Journal: Investigao Operacional
Authors:
Abstract:

Several formulations for the Traveling Salesman Problem are compared with respect to their Linear Programming (LP) relaxations. In particular, the authors present a survey of several techniques used for tightening the LP relaxation of a given model.

Reviews

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