## Homework 6 posted

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.

### 5 Comments to “Homework 6 posted”

1. What’s the A matrix in #1?

• It’s D…

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

3. The second part is supposed to have a plus (and not a minus) in the middle, sorry. $3/2 c(T^*) + 1/2 c(s,t)$.