For those of you who weren’t in class on Tuesday: Homework #6 is on the webpage. The number of problems you must solve is based on the number of times you scribe for the course.
Advertisements
15859(E), Fall 2011: Carnegie Mellon University
For those of you who weren’t in class on Tuesday: Homework #6 is on the webpage. The number of problems you must solve is based on the number of times you scribe for the course.
What’s the A matrix in #1?
Since c(T*) <= c(OPT), wouldn't (5.b) be showing that there was a 3/2 approximation for TSPP? Is that supposed to be for TSP? Or are we allowed to vary (s,t)?