메뉴 건너뛰기




Volumn , Issue , 2003, Pages 46-55

Approximation algorithms for orienteering and discounted-reward TSP

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; DECISION THEORY; DYNAMIC PROGRAMMING; MARKOV PROCESSES; MOTION PLANNING; ROBOTICS; TRAVELING SALESMAN PROBLEM;

EID: 0344981507     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (54)

References (18)
  • 2
    • 0033904038 scopus 로고    scopus 로고
    • A 2 + ε approximation algorithm for the k-MST problem
    • S. Arora and G. Karakostas. A 2 + ε approximation algorithm for the k-MST problem. In Symposium on Discrete Algorithms, pages 754-759, 2000.
    • (2000) Symposium on Discrete Algorithms , pp. 754-759
    • Arora, S.1    Karakostas, G.2
  • 3
    • 0032057918 scopus 로고    scopus 로고
    • Improved approximation guarantees for minimum-weight k-trees and prize-collecting salesmen
    • B. Awerbuch, Y. Azar, A. Blum, and S. Vempala. Improved approximation guarantees for minimum-weight k-trees and prize-collecting salesmen. Siam J. Computing, 28(1):254-262, 1999.
    • (1999) Siam J. Computing , vol.28 , Issue.1 , pp. 254-262
    • Awerbuch, B.1    Azar, Y.2    Blum, A.3    Vempala, S.4
  • 4
    • 84987028582 scopus 로고
    • The prize collecting traveling salesman problem
    • E. Balas. The prize collecting traveling salesman problem. Networks, 19:621-636, 1989.
    • (1989) Networks , vol.19 , pp. 621-636
    • Balas, E.1
  • 7
    • 0033077531 scopus 로고    scopus 로고
    • A constant-factor approximation algorithm for the k-MST problem
    • A. Blum, R. Ravi, and S. Vempala. A constant-factor approximation algorithm for the k-MST problem. JCSS, 58:101-108, 1999.
    • (1999) JCSS , vol.58 , pp. 101-108
    • Blum, A.1    Ravi, R.2    Vempala, S.3
  • 11
    • 0029289832 scopus 로고
    • A general approximation techniques for constrained forest problems
    • M.X. Goemans and D.P. Williamson, A general approximation techniques for constrained forest problems. SIAM J. Comput., 24:296-317, 1995.
    • (1995) SIAM J. Comput. , vol.24 , pp. 296-317
    • Goemans, M.X.1    Williamson, D.P.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.