Design of Survivable Networks with Bounded Rings

Fortz, Bernard

ISBN 10: 0792364147 / ISBN 13: 9780792364146

Published by Kluwer Academic Publishers, 2000

About this Item

Studies the problem of designing, at minimal cost, a two-connected network such that each edge belongs to a cycle of bounded length. This book also studies the underlying polyhedron, proposing several classes of facet-defining inequalities that are used in a branch-and-cut algorithm. Series: Network Theory and Applications. Num Pages: 204 pages, 12 black & white illustrations, biography. BIC Classification: PBT; PBW; UM. Category: (P) Professional & Vocational; (UP) Postgraduate, Research & Scholarly. Dimension: 235 x 155 x 14. Weight in Grams: 1100. . 2000. Hardback. . . . . Books ship from the US and Ireland.

Seller Inventory # V9780792364146

Bibliographic Details

• Title: Design of Survivable Networks with Bounded Rings
• Publisher: Kluwer Academic Publishers
• Publication Date: 2000
• Language: English
• ISBN 10: 0792364147
• ISBN 13: 9780792364146
• Binding: Hardcover
• Condition: New

About this title

Synopsis

These days, the nature of services and the volume of demand in the telecommu­ nication industry is changing radically, with the replacement of analog transmis­ sion and traditional copper cables by digital technology and fiber optic transmis­ sion equipment. Moreover, we see an increasing competition among providers of telecommunication services, and the development of a broad range of new services for users, combining voice, data, graphics and video. Telecommunication network planning has thus become an important problem area for developing and applying optimization models. Telephone companies have initiated extensive modeling and planning efforts to expand and upgrade their transmission facilities, which are, for most national telecommunication networks, divided in three main levels (see Balakrishnan et al. [5]), namely, l. the long-distance or backbone network that typically connects city pairs through gateway nodes; 2. the inter-office or switching center network within each city, that interconnects switching centers in different subdivisions (clusters of customers) and provides access to the gateway(s) node(s); 1 2 DESIGN OF SURVNABLE NETWORKS WITH BOUNDED RINGS 3. the local access network that connects individual subscribers belonging to a cluster to the corresponding switching center. These three levels differ in several ways including their design criteria. Ideally, the design of a telecommunication network should simultaneously account for these three levels. However, to simplify the planning task, the overall planning problem is decomposed by considering each level separately.

Review

`In summary, this is a good book to see how integer programming is used in real-life applications.'
Mathematical Reviews, 2001