메뉴 건너뛰기




Volumn 8, Issue 3, 1996, Pages 194-201

A branch and cut algorithm for a Steiner tree-star problem

Author keywords

Branch and cut; Digital data networks; Node weighted Steiner tree; Polyhedral structure; Telecommunications networks

Indexed keywords


EID: 0002955266     PISSN: 10919856     EISSN: None     Source Type: Journal    
DOI: 10.1287/ijoc.8.3.194     Document Type: Article
Times cited : (37)

References (10)
  • 2
    • 20544456728 scopus 로고
    • On the node weighted Steiner tree problem
    • Northwestern University
    • S. CHOPRA and E. GORRES, 1990. On the Node Weighted Steiner Tree Problem, Working paper, Northwestern University.
    • (1990) Working Paper
    • Chopra, S.1    Gorres, E.2
  • 3
    • 20544452685 scopus 로고
    • On the Steiner tree problem I & II
    • New York University
    • S. CHOPRA and M.R. RAO, 1989. On the Steiner Tree Problem I & II, Working paper. New York University.
    • (1989) Working Paper
    • Chopra, S.1    Rao, M.R.2
  • 4
    • 0026880297 scopus 로고
    • Solving the Steiner tree problem on a graph using branch and cut
    • S. CHOPRA, E. GORRES, and M.R. RAO, 1992. Solving the Steiner Tree Problem on a Graph Using Branch and Cut, ORSA Journal on Computing 4:3, 320-336.
    • (1992) ORSA Journal on Computing , vol.4 , Issue.3 , pp. 320-336
    • Chopra, S.1    Gorres, E.2    Rao, M.R.3
  • 6
    • 0020815626 scopus 로고
    • Solving large-scale zero-one linear programming problems
    • H. CROWDER, E.L. JOHNSON, and M.W. PADBERG, 1983. Solving Large-Scale Zero-One Linear Programming Problems, Operations Research 31, 803-834.
    • (1983) Operations Research , vol.31 , pp. 803-834
    • Crowder, H.1    Johnson, E.L.2    Padberg, M.W.3
  • 7
    • 0002167079 scopus 로고
    • Submodular functions, matroids and certain polyhedra
    • R. Guy et al. (eds.), Gordon and Breach
    • J. EDMONDS, 1970. Submodular Functions, Matroids and Certain Polyhedra, in Combinatorial structures and their applications, R. Guy et al. (eds.), Gordon and Breach.
    • (1970) Combinatorial Structures and their Applications
    • Edmonds, J.1
  • 8
    • 20544451458 scopus 로고
    • Facets of two Steiner arborescence polyhedra
    • University of Bologna
    • M. FISCHETTI, 1989. Facets of two Steiner Arborescence Polyhedra, Technical Report OR-89-4, University of Bologna.
    • (1989) Technical Report , vol.OR-89-4
    • Fischetti, M.1
  • 10
    • 20544453424 scopus 로고
    • The Steiner tree polytope and related polyhedra
    • Department of Mathematics, MIT
    • M.X. GOEMANS, 1992. The Steiner Tree Polytope and Related Polyhedra, Working paper, Department of Mathematics, MIT.
    • (1992) Working Paper
    • Goemans, M.X.1


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