14 search results - page 1 / 3 » Two Approximation Algorithms for ATSP with Strengthened Tria... |
167
Voted
WADS
2009
Springer
16 years 12 days ago
2009
Springer
149
Voted
CORR
2006
Springer
15 years 5 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...
169
Voted
WADS
2007
Springer
15 years 12 months ago
2007
Springer
We describe a new approximation algorithm for the asymmetric maximum traveling salesman problem (ATSP) with triangle inequality. Our algorithm achieves approximation factor 35/44 ...
137
Voted
JDA
2006
15 years 5 months ago
2006
We consider the asymmetric traveling salesperson problem with -parameterized triangle inequality for [1/2, 1). That means, the edge weights fulfill w(u, v)
170
Voted
STACS
2009
Springer
16 years 18 days ago
2009
Springer
Abstract. We present approximation algorithms for almost all variants of the multicriteria traveling salesman problem (TSP), whose performances are independent of the number k of c...