CS261 - Optimization Paradigms Lecture Notes for 2009-2010 Academic Year Serge Plotkin January 2010 1 Contents 1 Steiner Tree Approximation Algorithm 2 The Traveling Salesman…