메뉴 건너뛰기




Volumn 171, Issue 2, 2006, Pages 632-647

Upper and lower bounding strategies for the generalized minimum spanning tree problem

Author keywords

Generalized minimum spanning tree; Genetic algorithm; Lagrangian relaxation; Randomized greedy heuristic; Steiner tree

Indexed keywords

ALGORITHMS; GEOMETRICAL OPTICS; GRAPH THEORY; HEURISTIC METHODS; MATHEMATICAL PROGRAMMING; STOCHASTIC CONTROL SYSTEMS;

EID: 28244450336     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2004.07.072     Document Type: Article
Times cited : (12)

References (28)
  • 3
    • 84987012291 scopus 로고
    • An SST-based algorithm for the Steiner problem on graphs
    • J. Beasley An SST-based algorithm for the Steiner problem on graphs Networks 19 1989 1 16
    • (1989) Networks , vol.19 , pp. 1-16
    • Beasley, J.1
  • 4
    • 0001673286 scopus 로고
    • Optimization strategies gleaned from biological evolution
    • R.M. Brady Optimization strategies gleaned from biological evolution Nature 317 1985 804 806
    • (1985) Nature , vol.317 , pp. 804-806
    • Brady, R.M.1
  • 6
    • 0041965554 scopus 로고    scopus 로고
    • Polyhedral approaches for the Steiner tree problem on graphs
    • X. Cheng D.Z. Du Kluwer Academic Publishers
    • S. Chopra, and C.Y. Tsai Polyhedral approaches for the Steiner tree problem on graphs X. Cheng D.Z. Du Steiner Trees in Industry 2001 Kluwer Academic Publishers 235 279
    • (2001) Steiner Trees in Industry , pp. 235-279
    • Chopra, S.1    Tsai, C.Y.2
  • 11
    • 0141651910 scopus 로고    scopus 로고
    • A comparative analysis of several formulations for the generalized minimum spanning tree problem
    • C. Feremans, M. Labbé, and G. Laporte A comparative analysis of several formulations for the generalized minimum spanning tree problem Networks 39 2002 29 34
    • (2002) Networks , vol.39 , pp. 29-34
    • Feremans, C.1    Labbé, M.2    Laporte, G.3
  • 12
    • 21144461865 scopus 로고
    • A catalog of Steiner tree formulations
    • M.X. Goemans, and Y. Myung A catalog of Steiner tree formulations Networks 23 1993 19 28
    • (1993) Networks , vol.23 , pp. 19-28
    • Goemans, M.X.1    Myung, Y.2
  • 14
    • 0036640568 scopus 로고    scopus 로고
    • A probabilistic greedy search algorithm for combinatorial optimization with application to the set covering problem
    • M. Haouari, and S.J. Chaouachi A probabilistic greedy search algorithm for combinatorial optimization with application to the set covering problem Journal of the Operational Research Society 53 2002 792 799
    • (2002) Journal of the Operational Research Society , vol.53 , pp. 792-799
    • Haouari, M.1    Chaouachi, S.J.2
  • 17
    • 0035575818 scopus 로고    scopus 로고
    • Globally and locally minimal weight spanning tree networks
    • A.R. Kansal, and S. Torquato Globally and locally minimal weight spanning tree networks Physica A 301 2001 601 619
    • (2001) Physica A , vol.301 , pp. 601-619
    • Kansal, A.R.1    Torquato, S.2
  • 18
    • 70350674995 scopus 로고
    • On the shortest spanning tree of graph and the traveling salesman problem
    • J.B. Kruskal On the shortest spanning tree of graph and the traveling salesman problem Proceedings of the American Mathematical Society 7 1956 48 50
    • (1956) Proceedings of the American Mathematical Society , vol.7 , pp. 48-50
    • Kruskal, J.B.1
  • 20
    • 28244463812 scopus 로고
    • Tight bounds for the Steiner problem in graphs
    • Talk given at the Rio de Janeiro
    • Lucena, A., 1991. Tight bounds for the Steiner problem in graphs. Talk given at the TIMS-SOBRAPO Joint International Meeting, Rio de Janeiro.
    • (1991) TIMS-SOBRAPO Joint International Meeting
    • Lucena, A.1
  • 22
    • 21844481977 scopus 로고
    • On the generalized minimum spanning tree problem
    • Y.S. Myung, C.H. Lee, and D.W. Tcha On the generalized minimum spanning tree problem Networks 26 1995 231 241
    • (1995) Networks , vol.26 , pp. 231-241
    • Myung, Y.S.1    Lee, C.H.2    Tcha, D.W.3
  • 24
    • 0001017536 scopus 로고    scopus 로고
    • Genetic algorithms for the operations researcher
    • C.R. Reeves Genetic algorithms for the operations researcher INFORMS Journal on Computing 9 1997 231 250
    • (1997) INFORMS Journal on Computing , vol.9 , pp. 231-250
    • Reeves, C.R.1
  • 26
    • 0000133156 scopus 로고
    • An approximate solution for the Steiner problem in graphs
    • H. Takahashi, and A. Matsuyama An approximate solution for the Steiner problem in graphs Mathematica Japonica 24 1980 573 577
    • (1980) Mathematica Japonica , vol.24 , pp. 573-577
    • Takahashi, H.1    Matsuyama, A.2
  • 27
    • 0033102347 scopus 로고    scopus 로고
    • Guided local search and its application to the travelling salesman problem
    • E. Tsang, and C. Voudouris Guided local search and its application to the travelling salesman problem European Journal of Operational Research 113 1999 469 499
    • (1999) European Journal of Operational Research , vol.113 , pp. 469-499
    • Tsang, E.1    Voudouris, C.2
  • 28
    • 0021411220 scopus 로고
    • A dual ascent approach for Steiner tree problems on a directed graph
    • R.T. Wong A dual ascent approach for Steiner tree problems on a directed graph Mathematical Programming 28 1984 271 287
    • (1984) Mathematical Programming , vol.28 , pp. 271-287
    • Wong, R.T.1


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