search query: @indexterm GRAPHS / total: 86
reference: 23 / 86
Author: | Cowling, P. Maffioli, F. |
Title: | A bound for the Symmetric Travelling Salesman Problem through matroid formulation |
Journal: | European Journal of Operational Research
1995 : JUN 8, VOL. 83:2, p. 301-309 |
Index terms: | GRAPHS COMBINATIONAL OPTIMIZATION TRAVELLING SALESMAN PROBLEM |
Language: | eng |
Abstract: | A new bound for the Symmetric Traveling Salesman Problem is proposed, using a matroid theoretic formulation of the problem. The resulting bound is shown to present a link between the well-studied 1-tree and 2-matching bounds. Its potential is investigated. The Traveling Salesman Problem (TSP) is possibly the most extensively studied Combinatorial Optimization problem and has become an archetype in this field. |
SCIMA