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