About one problem of Hierarchical Network Design.

Eugenia Vaseneva: About one problem of Hierarchical Network Design CSIT 2000 : 8


The network design problem appears in a variety of telecommunication and transportation applications.

We consider a concentrator-based network in a 2-level hierarchical configuration. First level is formed by a set of terminal nodes, and second level is formed by a set of concentrators. Concentrators are assigned to the root node. Each edge between two nodes has two parameters - constant and variable cost, which can be interpreted as length and capacity of the line. Each concentrator has a constant cost of its accommodation at this node. The optimization problem is to select a subset of concentrators and a subset of edges that minimize the sum of the constant and variable costs.

Copyright © 2000 by the Institute for Contemporary Education "JurInfoR-MSU". Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the CSIT copyright notice and the title of the publication and its date appear, and notice is given that copying is by permission of the Institute for Contemporary Education JMSUICE. To copy otherwise, or to republish, requires a fee and/or special permission from the JMSUICE.

Printed Edition

Heinz Schweppe and Yuri S. Kabalnov (Eds.): CSIT'2000, Proceedings of 2nd International Workshop on Computer Science and Information Technologies, September 18-23, 2000, Ufa, Russia. USATU Publishers & JurInfoR-MSU Publishing 2000, ISBN 5-86911-312-1

Electronic Edition