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.
Posted on November 26, 2011 at 4:23 pm in Homeworks | RSS feed
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)?
The second part is supposed to have a plus (and not a minus) in the middle, sorry. .
And in fact, make that .
Fill in your details below or click an icon to log in:
You are commenting using your WordPress.com account. ( Log Out / Change )
You are commenting using your Twitter account. ( Log Out / Change )
You are commenting using your Facebook account. ( Log Out / Change )
You are commenting using your Google+ account. ( Log Out / Change )
Connecting to %s
Notify me of new comments via email.
Get every new post delivered to your Inbox.