930 search results - page 7 / 186 » An Improved Approximation Algorithm for the Traveling Tourna... |
APPROX
2007
Springer
15 years 9 months ago
2007
Springer
155
click to vote
SODA
1992
ACM
15 years 4 months ago
1992
ACM
We present a general approximation technique for a large class of graph problems. Our technique mostly applies to problems of covering, at minimum cost, the vertices of a graph wit...
170
Voted
IPCO
2001
15 years 4 months ago
2001
Problem (Extended Abstract) Cliff Stein David P. Wagner Dartmouth College Computer Science Technical Report TR2000-367 May 9, 2000 The problem of traversing a set of points in the...
112
click to vote
CIAC
2006
Springer
15 years 7 months ago
2006
Springer
Consider a truck running along a road. It picks up a load Li at point i and delivers it at i, carrying at most one load at a time. The speed on the various parts of the road in on...
122
click to vote
CORR
2006
Springer
15 years 3 months ago
2006
Springer
In multi-criteria optimization, several objective functions are to be optimized. Since the different objective functions are usually in conflict with each other, one cannot conside...