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.
Homework 6 posted
5 Comments to “Homework 6 posted”

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)?