par Cowling, Peter ;Maffioli, Francesco
Référence European journal of operational research, 83, 2, page (301-309)
Publication Publié, 1995-06
Article révisé par les pairs
Résumé : 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. © 1995.