The two-criteria topological design problem in WAN with delay constraint: An algorithm and computational results

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2667, Issue , 2003, Pages 180-189

  Gola, Mariusz ^a   Kasprzak, Andrzej ^b  

^a OPOLE UNIVERSITY OF TECHNOLOGY   (Poland)

^b WROCLAW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BRANCH AND BOUND METHOD; TOPOLOGY;

AVERAGE DELAY; COMPUTATIONAL EXPERIMENT; COMPUTATIONAL RESULTS; CRITERION FUNCTIONS; DELAY CONSTRAINTS; EXACT ALGORITHMS; LOWER BOUNDS; TOPOLOGICAL DESIGN;

WIDE AREA NETWORKS;

EID: 35048814615     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44839-x_20     Document Type: Article

References (7)

1. Alevras D., Groetschel M., Weesaly R.: Cost Efficient Network Synthesis from Leased Lines. Annals of Operation Research 76 (1998) 1-20
2. Amiri A.: A System for the Design of Packet-Switched Communication Networks with Economic Tradeoffs. Computer Communications 21 (1998) 1670-1680.
3. Gavish B., Neuman I.: A System for Routing Capacity Assignment in Computer Communication Networks. IEEE Transactions on Communication. 37 (1989) 360-366
4. Gerla M., Kleinrock L.: On the Topological Design of Distributed Computer Network. IEEE Transactions on Communication 25 (1977).48-60.
5. Gola M., Kasprzak A.: An Exact Algorithm for CFA problem in WAN with Combined Cost Criterion and with Budget and Delay Constraints. Proc.of Sixteenth European Meeting on Cybernetics and System Research, Vienna (2002) 867-872
6. Kasprzak A.: Topological Design of the Wide Area Networks. Wroclaw University of Technology Press, Wroclaw (2001)
7. Minoux M.: Network Synthesis and Optimum Network Design Problems: Models, solution methods and applications. Networks 19 (1989) 313-360