An intersecting tree model for odd-diameter-constrained minimum spanning and Steiner trees

Annals of Operations Research

Volumn 146, Issue 1, 2006, Pages 19-39

  Gouveia, Luis ^a   Magnanti, Thomas L ^b   Requejo, Cristina ^c  

^a UNIVERSITY OF LISBON   (Portugal)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c UNIVERSITY OF AVEIRO   (Portugal)

Author keywords

Diameter constrained trees; Hop indexed models; Network flows

Indexed keywords

EID: 33747878362     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-006-0049-0     Document Type: Conference Paper

References (10)

1. Abdalla, A., N. Deo, and R. Fraceschini. (1999). "Parallel Heuristics for the Diameter-Constrained Minimum Spanning Tree Problem." Congressus Numeratium, 136, 97-118.
2. Achuthan, N.R., L. Caccetta, P. Caccetta, and J.F. Geelen. (1992). "Algorithms for the Minimum Weight Spanning Tree with Bounded Diameter Problem." In P.K.H. Phua, C.M. Wang, W.Y. Yeong, T.Y. Leong, H.T. Loh, K.C. Tan, and F.S. Chou (eds.), Optimization: Techniques and Applications, Vol. 1. World Scientific Publishing, pp. 297-304.
3. Achuthan, N.R., L. Caccetta, P. Caccetta, and J.F. Geelen. (1994). "Computational Methods for the Diameter Restricted Minimum Weight Spanning Tree Problem." Australasian Journal of Combinatorics 10, 51-71.
4. Garey, M. and D. Johnson. (1979). Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco.
5. Gouveia, L. (1998). "Using Variable Redefinition for Computing Lower Bounds for Minimum Spanning and Steiner Trees with Hop Constraints." INFORMS Journal on Computing, 10, 180-188.
6. Gouveia, L. and T. Magnanti. (2003). "Network Flow Models for Designing Diameter Constrained Spanning and Steiner Trees." Networks, 41, 159-173.
7. Gouveia, L, T. Magnanti, and C. Requejo. (2004). "A 2-Path Approach for Odd-Diameter-Constrained Minimum Spanning and Steiner Trees." Networks, 44, 254-265.
8. Magnanti, T. and L. Wolsey. (1996). "Optimal Trees" in "Network Models." Handbooks in Operations Research and Management Science, 7, 503-615.
9. Magnanti, T. and R. Wong. (1984). "Network Design and Transportation Planning: Models and Algorithms." Transportation Science, 18, 1-55.
10. Woolston, K. and S. Albin. (1988). "The Design of Centralized Networks with Reliability and Availability Constraints." Computers and Operations Research, 15, 207-217.