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?
-
It’s D…
-
-
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)?
-
The second part is supposed to have a plus (and not a minus) in the middle, sorry.
.
-
And in fact, make that
.
-
