Enhanced Model Representations for an Intra-Ring Synchronous Optical Network Design Problem Allowing Demand Splitting

References

• Bazaraa M.S., Jarvis J.J., Sherali H.D.Linear Programming and Network Flows (1990) (John Wiley & Sons, New York) Google Scholar
• Cosares S., Saniee I. An optimization problem related to balancing loads on SONET rings. Telecommunication Systems (1994) 3:165–181Crossref, Google Scholar
• Dell-Amico M., Labbé M., Maffioli F. Exact solution of the SONET ring loading problem. Operations Research Letters (1999) 25:119–129Crossref, Google Scholar
• Garey M., Johnson D.Computers and Intractability: A Guide to the Theory of NP-Completeness (1979) (W.H. Freeman, San Francisco) Google Scholar
• Goldschmidt O., Laugier A., Olinick E. SONET/SDH ring assignment with capacity constraints. (1998) (University of California, Berkeley, CA) . Working Paper, Department of Industrial Engineering and Operations ResearchGoogle Scholar
• Karunanithi N., Carpenter T. SONET ring sizing with genetic algorithms. Computers and Operations Research (1997) 24:581–591Crossref, Google Scholar
• Laguna M. Clustering for the design of SONET rings in interoffice telecommunications. Management Science (1994) 40:1533–1541Link, Google Scholar
• Lee Y., Han J., Kim S. A physical ring design problem of synchronous optical networks for mass market multimedia telecommunication services. INFORMS Fall Conference (1999a) (Philadelphia, PA)7–10NovemberGoogle Scholar
• Lee Y., Sherali H.D., Han J., Kim S. A branch-and-cut algorithm for solving an intra-ring synchronous optical network design problem. (1999b) . Working Paper, Department of Industrial Engineering, Korea University, Seoul, Korea. (To appear in Networks.)Google Scholar
• Myung Y.-S., Kim H.-G., Tcha D.-W. Optimal load balancing on SONET bidirectional rings. Operations Research (1997) 45:148–152Link, Google Scholar
• Nemhauser G.L., Wolsey L.A.Integer and Combinatorial Optimization (1988) (John Wiley & Sons, New York) Crossref, Google Scholar
• Sutter A., Vanderbeck F., Wolsey L. Optimal placement of add/drop multiplexers: heuristic and exact algorithms. Operations Research (1998) 46:719–728Link, Google Scholar
• Wasem O., Wu T.-H., Cardwell R. Survivable SONET networks-design methodology. IEEE Journal of Selected Area in Communications (1994) 12:205–212Crossref, Google Scholar
• Wu T.-H.Fiber Network Service Survivability: Architecture Technologies, and Design (1992) (Artech House, New York) Google Scholar
• Wu T.-H., Burrowes M. Feasibility study of a high-speed SONET self-healing ring architecture in future interoffice fiber networks. IEEE Communications Magazine (1990) 28:33–43Crossref, Google Scholar