On the Integrality Ratio for the Asymmetric Traveling Salesman Problem.

Moses Charikar Michel X. Goemans Howard J. Karloff

Published in: Math. Oper. Res. (2006)

Keyphrases

branch and bound algorithm
mixed integer
combinatorial optimization problems
standard deviation
linear systems
data sets
linear program
branch and bound
extreme points
real time
decision trees
lower bound
geometric properties