A new relaxation method for the generalized minimum spanning tree problem

European Journal of Operational Research

Volumn 170, Issue 3, 2006, Pages 900-908

  Pop, Petrica C ^a   Kern, W ^b   Still, G ^b  

^a TECHNICAL UNIVERSITY OF CLUJ NAPOCA   (Romania)

^b UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

Combinatorial optimization; Generalized minimum spanning tree problem; Minimum spanning trees

Indexed keywords

COMBINATORIAL MATHEMATICS; INTEGER PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING;

COMBINATORIAL OPTIMIZATION; GENERALIZED MINIMUM SPANNING TREE PROBLEMS; MINIMUM SPANNING TREES;

TREES (MATHEMATICS);

EID: 27744480327     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2004.07.058     Document Type: Article

References (11)

1. M. Dror, and M. Haouari Generalized Steiner problems and other variants Journal of Combinatorial Optimization 4 2000 415 436
2. M. Dror, M. Haouari, and J. Chaouachi Generalized spanning trees European Journal of Operational Research 120 2000 583 592
3. C. Feremans, Generalized Spanning Trees and Extensions, PhD thesis, Universite Libré de Bruxelles, Belgium, 2001.
4. C. Feremans, M. Labbé, and G. Laporte A comparative analysis of several formulations for the generalized minimum spanning tree problem Networks 39 1 2002 29 34
5. M. Fischetti, J.J. Salazar, and P. Toth A branch-and-cut algorithm for the symmetric generalized traveling salesman problem Operations Research 45 1997 378 394
6. M.R. Garey, and D.S. Johnson Computers and Intractability: A guide to the theory of NP-Completeness 1979 Freeman San Francisco, CA
7. M. Gerla, and L. Frata Tree structured fiber optics MAN's IEEE Journal on Selected Areas in Communication SAC-6 1988 934 943
8. Y.S. Myung, C.H. Lee, and D.W. Tcha On the generalized minimum spanning tree problem Networks 26 1995 513 623
9. P.C. Pop, The Generalized Minimum Spanning Tree Problem, PhD thesis, University of Twente, The Netherlands, 2002.
10. J.J. Prisco Fiber optic regional area networks in New York and Dallas IEEE Journal on Selected Areas in Communication SAC-4 1986 750 757
11. M. Yannakakis Expressing combinatorial optimization problems by linear programs Journal of Computer and System Sciences 43 1991 441 466