A Dual Ascent Procedure with Valid Inequalities for Designing Hierarchical Network Topologies

References

• 3Com Corporation Boundary Routing System Architecture. (1996) . 3Com Technical report, Santa Clara, CA Google Scholar
• Bay Networks Inc. Routers: Product Overview. (1996) . Wellfleet Technical report, Santa Clara, CA Google Scholar
• Bay Networks Inc. The Challenges of Remote Office Internetworking. (1994) . Wellfleet Technical report, Santa Clara, CA Google Scholar
• Balakrishnan A. , Magnanti T. L. , Wong R. T. A Dual Ascent Procedure for Large Scale Uncapacitated Network Design. Operations Research (1989) 37 716 740 Link, Google Scholar
• Boorstyn R. , Frank H. Large Scale Network Topological Optimization. IEEE Transactions on Communications (1977) 25 29 47 Crossref, Google Scholar
• Bradley G. , Hammer P. L. , Wolsey L. A. Coefficient Reduction for Inequalities in 0–1 Variables. Mathematical Programming (1974) 7 263 282 Crossref, Google Scholar
• Cisco Corporation Internetworking Design Basics. Internetwork Design Guide (1996) (Cisco Corporation, San Jose, CA) 1.1 1.38 . Chap. 1 Google Scholar
• Cisco Corporation Designing Large Scale IP Internetworks. Internetwork Design Guide (1996) (Cisco Corporation, Santa Clara, CA) 2.1 2.24 . Chap. 2 Google Scholar
• Cho D. C. , Johnson E. L. , Padberg M. W. On the Uncapacitated Plant Location Problem: Valid Inequalities. Mathematics of Operations Research (1983) 7 579 589 Link, Google Scholar
• Dutta A. , Lim J. A Multi-Period Capacity Planning Model for Backbone Computer Communication Networks. Operations Research (1992) 40 4 689 705 Link, Google Scholar
• Erlenkotter D. A Dual Ascent Procedure for Uncapacitated Facility Location. Operations Research (1978) 26 992 1009 Link, Google Scholar
• Fischer M. L. , Jaikumar R. , Wassenhove L. Van . A Multiplier Adjustment Method for the Generalized Assignment Problem. Management Science (1986) 32 1085 1103 Link, Google Scholar
• Fratta L. , Gerla M. , Kleinrock L. The Flow Deviation Method: An Approach to Store and Forward Computer Communication Network Design. Networks (1973) 3 97 133 Crossref, Google Scholar
• Frank H. , Chou W. Topological Optimization of Computer Networks. Proceedings of the IEEE (1972) 60 1385 1397 Crossref, Google Scholar
• Gavish B. , Altinkemer K. Backbone Network Design Tools with Economic Trade-offs. ORSA Journal on Computing (1990) 2 236 252 Link, Google Scholar
• Gavish B. , Hantler S. L. An Algorithm for Optimal Route Selection in SNA Networks. IEEE Transaction on Communications (1983) 31 1154 1161 Crossref, Google Scholar
• Gavish B. , Neumann I. A System for Routing and Capacity Assignment in Computer Communication Networks. IEEE Transactions on Communications (1989) 37 360 366 Crossref, Google Scholar
• Gavish B. , Trudeau P. , Dror M. , Gendreau M. , Mason L. Fiber Optic Circuit Network Design under Reliability Constraints. IEEE Journal on Selected Areas in Communications 7 1181 1187 Crossref, Google Scholar
• Gerla M. , Kleinrock L. On the Topological Design of Distributed Computer Networks. IEEE Transactions on Communications (1977) 25 48 60 Crossref, Google Scholar
• Kamimura K. , Nishino H. An Efficient Method for Determining Economical Configurations of Elementary Packet Switched Networks. IEEE Transactions on Communications (1991) 39 278 288 Crossref, Google Scholar
• Kuribayashi S. , Takenaka T. Comparative Evaluation of Hierarchical and Nonhierarchical Packet Networks. Proceedings of the 11th International Teletraffic Conference (1985) Kyoto, Japan . 1985 Google Scholar
• Leung J. M. Y. , Magnanti T. L. Valid Inequalities and Facets of the Capacitated Plant Location Problem. Mathematical Programming (1989) 44 271 291 Crossref, Google Scholar
• Martin K. , Schrage L. Subset Coefficient Reduction Cuts for 0/1 Mixed Integer Programming. Operations Research (1985) 33 505 526 Link, Google Scholar
• Ng T. M. J. , Hoang D. B. Joint Optimization of Capacity and Flow Assignment in a Packet Switched Communications Network. IEEE Transactions on Communications (1987) 35 202 209 Crossref, Google Scholar
• Narasimhan S. , Pirkul H. , De P. Route Selection in Backbone Data Communication Networks. Computer Networks and ISDN Systems (1988) 15 121 133 Crossref, Google Scholar
• Saksena V. Topological Analysis of Packet Networks. IEEE Journal on Selected Areas in Communication (1989) 7 1243 1252 Crossref, Google Scholar
• Van Roy T. J. , Wolsey L. A. Valid Inequalities for Mixed Zero–One Programs. Discrete Applied Mathematics (1986) 14 199 213 Crossref, Google Scholar
• Wong R. T. Dual Ascent Approach for Steiner Tree Problems on a Directed Graph. Mathematical Programming (1984) 28 271 287 Crossref, Google Scholar