A Bound of 4 for the Diameter of the Symmetric Traveling Salesman Polytope.

Fred J. Rispoli Steven Cosares

Published in: SIAM J. Discret. Math. (1998)

Keyphrases

upper bound
lower bound
worst case
real world
information retrieval
relational databases
error bounds
linear functions
data mining
metadata
high level
bayesian networks
search algorithm