Symmetric traveling salesman problems