메뉴 건너뛰기
Discrete Applied Mathematics
Volumn 105, Issue 1-3, 2000, Pages 51-71
2-Medians in trees with pos/neg weights
Author keywords

Location problems; Median problem; Obnoxious facilities
Indexed keywords

EID: 0347304277     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(00)00177-3     Document Type: Article
Times cited : (30)
References (16)
  • 1
    • 0030258099 scopus 로고    scopus 로고
    • Dynamic and static algorithms for the optimal placement of resources in a tree
    • Auletta V., Parente D., Persiano G. Dynamic and static algorithms for the optimal placement of resources in a tree. Theoret. Comput. Sci. 165:1996;441-461.
    • (1996) Theoret. Comput. Sci. , vol.165 , pp. 441-461
    • Auletta, V.1    Parente, D.2    Persiano, G.3
  • 2
    • 0031652975 scopus 로고    scopus 로고
    • A linear algorithm for the pos/neg-weighted 1-median problem on a cactus
    • Burkard R.E., Krarup J. A linear algorithm for the pos. / neg-weighted 1-median problem on a cactus Computing. 60:1998;193-215.
    • (1998) Computing , vol.60 , pp. 193-215
    • Burkard, R.E.1    Krarup, J.2
  • 3
    • 0017970131 scopus 로고
    • Locating an obnoxious facility on a network
    • Church R.L., Garfinkel R.S. Locating an obnoxious facility on a network. Transportation Sci. 12:1978;107-118.
    • (1978) Transportation Sci. , vol.12 , pp. 107-118
    • Church, R.L.1    Garfinkel, R.S.2
  • 4
    • 0017477973 scopus 로고
    • Location of bank accounts to optimize float: An analytic study of exact and approximate algorithms
    • Cornuéjols G., L. Fisher M., Nemhauser G.L. Location of bank accounts to optimize float: an analytic study of exact and approximate algorithms. Manage. Sci. 23:1977;789-810.
    • (1977) Manage. Sci. , vol.23 , pp. 789-810
    • Cornuéjols, G.1    Fisher M, L.2    Nemhauser, G.L.3
  • 5
    • 0003279542 scopus 로고
    • Optimal center location in simple networks
    • Goldman A.J. Optimal center location in simple networks. Transportation Sci. 5:1971;212-221.
    • (1971) Transportation Sci. , vol.5 , pp. 212-221
    • Goldman, A.J.1
  • 6
    • 0001598483 scopus 로고    scopus 로고
    • Classification of location models
    • Hamacher H.W., Nickel S. Classification of location models. Location Sci. 6:1998;229-242.
    • (1998) Location Sci. , vol.6 , pp. 229-242
    • Hamacher, H.W.1    Nickel, S.2
  • 7
    • 0001007793 scopus 로고
    • Improved complexity bounds for location problems on the real line
    • Hassin R., Tamir A. Improved complexity bounds for location problems on the real line. O. R. Lett. 10:1991;395-402.
    • (1991) O. R. Lett. , vol.10 , pp. 395-402
    • Hassin, R.1    Tamir, A.2
  • 8
    • 0342525224 scopus 로고    scopus 로고
    • Off-line maintenance of planar configurations
    • Hershberger J., Suri S. Off-line maintenance of planar configurations. J. Algorithms. 21:1996;453-475.
    • (1996) J. Algorithms , vol.21 , pp. 453-475
    • Hershberger, J.1    Suri, S.2
  • 9
    • 0007021248 scopus 로고
    • Applications of mathematicals models to wheat harvesting
    • others, (in Chinese)
    • Hua, others, Applications of mathematicals models to wheat harvesting, Acta Math. Sinica 11 (1961) 63-75 (in Chinese) (English translation in Chinese Mathematics 2 (1962) 77-91).
    • (1961) Acta Math. Sinica , vol.11 , pp. 63-75
    • Hua1
  • 10
    • 0007144621 scopus 로고
    • English translation in
    • Hua, others, Applications of mathematicals models to wheat harvesting, Acta Math. Sinica 11 (1961) 63-75 (in Chinese) (English translation in Chinese Mathematics 2 (1962) 77-91).
    • (1962) Chinese Mathematics , vol.2 , pp. 77-91
  • 11
    • 0018678438 scopus 로고
    • An algorithmic approach to network location problems, Part II: P-medians
    • Kariv O., Hakimi S.L. An algorithmic approach to network location problems, Part II: p -medians SIAM J. Appl. Math. 37:1979;539-560.
    • (1979) SIAM J. Appl. Math. , vol.37 , pp. 539-560
    • Kariv, O.1    Hakimi, S.L.2
  • 12
    • 0021373110 scopus 로고
    • On the complexity of some common geometric location problems
    • Megiddo N., Supowitz K. On the complexity of some common geometric location problems. SIAM J. Comput. 1984:182-196.
    • (1984) SIAM J. Comput. , pp. 182-196
    • Megiddo, N.1    Supowitz, K.2
  • 13
    • 0002748489 scopus 로고
    • The p-median problem and generalizations
    • P.B. Mirchandani, & R.L. Francis. New York: Wiley
    • Mirchandani P.B. The. p -median problem and generalizations Mirchandani P.B., Francis R.L. Discrete Location Theory. 1990, 55-117 Wiley, New York.
    • (1990) Discrete Location Theory , pp. 55-117
    • Mirchandani, P.B.1
  • 14
    • 0000400930 scopus 로고
    • Worst-case and probabilistic analysis of a geometric location problem
    • Papadimitriou C. Worst-case and probabilistic analysis of a geometric location problem. SIAM J. Comput. 10:1981;542-557.
    • (1981) SIAM J. Comput. , vol.10 , pp. 542-557
    • Papadimitriou, C.1
  • 15
    • 0000112489 scopus 로고
    • Obnoxious facility location on graphs
    • Tamir A. Obnoxious facility location on graphs. SIAM J. Discrete Math. 4:1991;550-567.
    • (1991) SIAM J. Discrete Math. , vol.4 , pp. 550-567
    • Tamir, A.1
  • 16
    • 0030216223 scopus 로고    scopus 로고
    • 2) algorithm for the p-median and related problems on tree graphs
    • 2) algorithm for the p -median and related problems on tree graphs O. R. Lett. 19:1996;59-64.
    • (1996) O. R. Lett. , vol.19 , pp. 59-64
    • Tamir, A.1

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