Column generation algorithm, solving symmetric traveling salesman problem using column generation. Greedy and local search algorithms, construction heuristics, worst case analysis of heuristics.