Searching for "An Approximation Algorithm for the TSP." – sorted by Relevance.
58 documents found, showing 1 through 10.
Next 10 →
-
Approximation algorithms for TSP with neighborhoods in the plane
- …Approximation algorithms for TSP with neighborhoods in the plane Adrian Dumitrescu Joseph S. B…
- Cited by 29 (2 self) – Add To MetaCart
-
Polynomial approximation algorithms for the TSP and the QAP with a factorial domination number
- …Polynomial approximation algorithms for the TSP and the QAP with a factorial domination number…
- Cited by 19 (14 self) – Add To MetaCart
-
A Fast Approximation Algorithm for TSP with Neighborhoods and Red-Blue Separation
- …A Fast Approximation Algorithm for TSP with Neighborhoods and Red-Blue Separation Joachim…
- Cited by 18 (4 self) – Add To MetaCart
-
An Improved Randomized Approximation Algorithm for Max TSP
- …An Improved Randomized Approximation Algorithm for Max TSP Zhi-Zhong Chen ∗ Lusheng Wang…
- Cited by 1 (1 self) – Add To MetaCart
-
Approximation algorithms for Euclidean group TSP
- …Approximation Algorithms for Euclidean Group TSP Khaled Elbassioni, Aleksei V. Fishkin, Nabil H…
- Cited by 9 (2 self) – Add To MetaCart
-
Be Metric Graph and
- … Result Lemma: If, for any ae 1; there exists a polynomial time ae-approximation algorithm for TSP…
- Add To MetaCart
-
Consider...
- …, we give a simple 6 5 -approximation algorithm for the TSP problem in simple grid graphs, which leads…
- Add To MetaCart
-
Approximation Algorithms for Lawn Mowing and Milling
- …. Furthermore, we give a simple 6 5 -approximation algorithm for the TSP problem in simple grid graphs, which…
- Cited by 24 (8 self) – Add To MetaCart
-
Finding low cost TSP and 2-matching solutions using certain half-integer subtour vertices
- … for such cost functions provide a 4/3 (or better) approximation algorithm for the TSP. Key words: traveling…
- Cited by 3 (2 self) – Add To MetaCart
-
Towards the Notion of Stability of Approximation for Hard Optimization Tasks and the Traveling
- … to obtain efficient approximation algorithms with constant approximation ratio for every instance of TSP…
- Cited by 6 (1 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
