Partial linear characterizations of the asymmetric travelling salesman polytope.

Martin Grötschel Manfred W. Padberg

Published in: Math. Program. (1975)

Keyphrases

travelling salesman
heuristic solution
semidefinite
stable set
knapsack problem
linear programming
feasible solution
greedy algorithm