메뉴 건너뛰기




Volumn 5, Issue 2 SPEC. ISS., 2007, Pages 293-303

Approximating the k-traveling repairman problem with repairtimes

Author keywords

Approximation algorithms; Combinatorial optimization

Indexed keywords

APPROXIMATION ALGORITHMS; COMBINATORIAL OPTIMIZATION; NUMBER THEORY; NUMERICAL METHODS; PROBLEM SOLVING;

EID: 34247126867     PISSN: 15708667     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jda.2006.03.023     Document Type: Article
Times cited : (34)

References (14)
  • 1
    • 0038078084 scopus 로고    scopus 로고
    • A. Archer, A. Levin, D.P. Williamson, Faster approximation algorithms for the minimum latency problem, in: Proc. 14th Symposium on Discrete Algorithms (SODA), 2003, pp. 88-96
  • 2
    • 0027983372 scopus 로고    scopus 로고
    • A. Blum, P. Chalasani, D. Coppersmith, B. Pulleyblank, P. Raghavan, M. Sudan, The minimum latency problem, in: Proc. 26th Symposium on Theory of Computing (STOC), 1994, pp. 163-171
  • 3
    • 84943416195 scopus 로고    scopus 로고
    • K. Chaudhuri, B. Godfrey, S. Rao, K. Talwar, Paths, tours, and minimum latency tours, in: Proc. 44th IEEE Symposium on Foundations of Computer Science (FOCS), 2003, pp. 36-45
  • 4
    • 35048858805 scopus 로고    scopus 로고
    • C. Chekuri, A. Kumar, Maximum coverage problem with group budget constraints, in: Proc. 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), 2004, pp. 72-83
  • 5
    • 0038415997 scopus 로고    scopus 로고
    • J. Fakcharoenphol, C. Harrelson, S. Rao, The k-traveling repairman problem, in: Proc. 14th Symposium on Discrete Algorithms (SODA), 2003, pp. 655-664
  • 6
    • 0027703222 scopus 로고
    • The delivery man problem and cumulative matroids
    • Fischetti M., Laporte G., and Martello S. The delivery man problem and cumulative matroids. Operations Research 41 (1993) 1064-1065
    • (1993) Operations Research , vol.41 , pp. 1064-1065
    • Fischetti, M.1    Laporte, G.2    Martello, S.3
  • 7
    • 33244493480 scopus 로고    scopus 로고
    • N. Garg, Saving an epsilon: A 2-approximation for the k-MST problem in graphs, in: Proc. 37th Symposium on Theory of Computing (STOC), 2005, pp. 396-402
  • 8
    • 84995724100 scopus 로고    scopus 로고
    • M. Goemans, J. Kleinberg, An improved approximation ratio for the minimum latency problem, in: Proc. 7th Symposium on Discrete Algorithms (SODA), 1996, pp. 152-158
  • 9
    • 34247135562 scopus 로고    scopus 로고
    • P. Gubbala, H. Pursnani, Personal communication, November 2003
  • 10
    • 35048867831 scopus 로고    scopus 로고
    • R. Jothi, B. Raghavachari, Minimum latency tours and the k-traveling repairmen problem, in: Proc. Latin American Theoretical INformatics (LATIN), 2004, pp. 423-433
  • 11
    • 0038521972 scopus 로고
    • The delivery man problem on a tree network
    • Minieka E. The delivery man problem on a tree network. Annals of Operations Research 18 1-4 (1989) 261-266
    • (1989) Annals of Operations Research , vol.18 , Issue.1-4 , pp. 261-266
    • Minieka, E.1
  • 12
    • 0016973706 scopus 로고
    • P-complete approximation problems
    • Sahni S., and Gonzales T. P-complete approximation problems. JACM 23 3 (1976) 555-565
    • (1976) JACM , vol.23 , Issue.3 , pp. 555-565
    • Sahni, S.1    Gonzales, T.2
  • 13
    • 84868670848 scopus 로고    scopus 로고
    • R. Sitters, The minimum latency problem is NP-hard for weighted trees, in: Proc. 9th Conference on Integer Programming and Combinatorial Optimization (IPCO), 2002, pp. 230-239
  • 14
    • 34247130961 scopus 로고    scopus 로고
    • T. Will, Extremal results and algorithms for degree sequences of graphs, Ph.D. Thesis, Univ. of Illinois at Urbana-Champaign, 1993


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