Eric Horvitz, April 5, 2003
Time (seconds)
10
5
15
20
25
30
35
40
45
50
55
60
Utility
30 cities
•
•
Cost of delay
Two opt, nearest neighbor
Object value
Net value
Horvitz & Klein, 91
Horvitz & Klein, 91