Title of article
Hop-indexed Circuit-based formulations for the Traveling Salesman Problem
Author/Authors
Godinho، نويسنده , , Maria Teresa and Gouveia، نويسنده , , Lus and Pesneau، نويسنده , , Pierre، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
8
From page
1049
To page
1056
Abstract
We discuss a new Hop-indexed Circuit-based formulation for the Traveling Salesman Problem (TSP). We show that the new formulation enhanced with some valid inequalities dominates the previous best (compact) formulations from the literature and that it produces very tight linear bounds (with emphasis on the so-called cumulative TSP).
Keywords
TSP , Hop-indexed Models
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2010
Journal title
Electronic Notes in Discrete Mathematics
Record number
1455571
Link To Document