Week 9: Reading Week

Week 10

Lecture 16 (Mar 9nd): Branch and Bound: Knapsack; TSP | Related Reading: Section 9.1.2 of the book Algorithms by S. Dasgupta, C. Papadimitriou and U. Vazirani; Section 12.2 of the book Introduction to the Design and Analysis of Algorithms by A. Levitin.