NPTEL Video Course : NOC:Transportation Network Analysis

Lecture 12 - Approximation algorithm for travelling salesman problem and local search algorithms