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.

About these ads

5 Comments to “Homework 6 posted”

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

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

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Follow

Get every new post delivered to your Inbox.

%d bloggers like this: