메뉴 건너뛰기




Volumn 124, Issue 1-2, 2010, Pages 119-141

Locating leak detecting sensors in a water distribution network by solving prize-collecting Steiner arborescence problems

Author keywords

Branch and cut; Network leakage detection; Prize collecting Steiner problem

Indexed keywords

BRANCH AND CUT; BUDGET RESTRICTIONS; DETECTING SENSORS; LEAKAGE DETECTION; LEAKAGE DETECTION SYSTEMS; OPTIMAL SOLUTIONS; PRIZE-COLLECTING; SPECIAL STRUCTURE; STEINER ARBORESCENCE; STEINER PROBLEMS; STOPPING CRITERIA; URBAN WATERS; WATER DISTRIBUTION NETWORKS;

EID: 77955171504     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/s10107-010-0368-4     Document Type: Article
Times cited : (12)

References (11)
  • 3
    • 0000122499 scopus 로고    scopus 로고
    • On implementing the push-relabel method for the maximum flow problem
    • 0898.68029 10.1007/PL00009180 1470042
    • B.V. Cherkassky 1997 On implementing the push-relabel method for the maximum flow problem Algorithmica 19 4 390 410 0898.68029 10.1007/PL00009180 1470042
    • (1997) Algorithmica , vol.19 , Issue.4 , pp. 390-410
    • Cherkassky, B.V.1
  • 4
    • 28244496090 scopus 로고    scopus 로고
    • Benchmarking optimization software with performance profiles
    • DOI 10.1007/s101070100263
    • E.D. Dolan J.J. Moré 2002 Benchmarking optimization software with performance profiles Math. Program. 91 2 201 213 1049.90004 10.1007/ s101070100263 1875515 (Pubitemid 44744777)
    • (2002) Mathematical Programming, Series B , vol.91 , Issue.2 , pp. 201-213
    • Dolan, E.D.1    More, J.J.2
  • 5
    • 34249927764 scopus 로고
    • Facets of two steiner arborescence polyhedra
    • 0744.90090 10.1007/BF01586946 1130333
    • M. Fischetti 1991 Facets of two steiner arborescence polyhedra Math. Program. 51 3 401 419 0744.90090 10.1007/BF01586946 1130333
    • (1991) Math. Program. , vol.51 , Issue.3 , pp. 401-419
    • Fischetti, M.1
  • 6
    • 0029289832 scopus 로고
    • A general approximation technique for constrained forest problems
    • 0834.68055 10.1137/S0097539793242618 1320212
    • M. Goemans D. Williamson 1995 A general approximation technique for constrained forest problems SIAM J. Comput. 24 2 296 317 0834.68055 10.1137/S0097539793242618 1320212
    • (1995) SIAM J. Comput. , vol.24 , Issue.2 , pp. 296-317
    • Goemans, M.1    Williamson, D.2
  • 7
    • 0002549109 scopus 로고    scopus 로고
    • The primal-dual method for approximation algorithms and its application to network design problems
    • D. Hochbaum (eds). PWS Publishing Company Boston
    • Goemans M., Williamson D.: The primal-dual method for approximation algorithms and its application to network design problems. In: Hochbaum, D. (eds) Approximation Algorithms for NP-hard Problems, pp. 144-191. PWS Publishing Company, Boston (1997)
    • (1997) Approximation Algorithms for NP-hard Problems , pp. 144-191
    • Goemans, M.1    Williamson, D.2
  • 9
    • 29044432227 scopus 로고    scopus 로고
    • An algorithmic framework for the exact solution of the prize-collecting steiner tree problem
    • DOI 10.1007/s10107-005-0660-x
    • I. Ljubic R. Weiskircher U. Pferschy G. Klau P. Mutzel M. Fischetti 2006 An algorithmic framework for the exact solution of the prize-collecting steiner tree problem Math. Program. Ser. B 105 2-3 427 449 1085.90061 10.1007/s10107-005-0660-x 2190829 (Pubitemid 41788328)
    • (2006) Mathematical Programming , vol.105 , Issue.2-3 , pp. 427-449
    • Ljubic, I.1    Weiskircher, R.2    Pferschy, U.3    Klau, G.W.4    Mutzel, P.5    Fischetti, M.6
  • 10
    • 0037230473 scopus 로고    scopus 로고
    • The common optimization interface for operations research
    • 10.1147/rd.471.0057
    • R. Lougee-Heimer 2003 The common optimization interface for operations research IBM J. Res. Dev. 47 1 57 66 10.1147/rd.471.0057
    • (2003) IBM J. Res. Dev. , vol.47 , Issue.1 , pp. 57-66
    • Lougee-Heimer, R.1
  • 11
    • 0028259450 scopus 로고
    • Tree polytope on 2-trees
    • 10.1007/BF01582065 1268606
    • F. Margot A. Prodon T.M. Liebling 1994 Tree polytope on 2-trees Math. Program. 63 2 183 191 10.1007/BF01582065 1268606
    • (1994) Math. Program. , vol.63 , Issue.2 , pp. 183-191
    • Margot, F.1    Prodon, A.2    Liebling, T.M.3


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