Lagrangian relaxation, strength of the Lagrangian dual, Lagrangian heuristics. Column generation algorithm, solving symmetric traveling salesman problem using column generation. Greedy and local ...