TOPOLOGICAL DESIGN OF A 2-LEVEL NETWORK WITH RING STAR CONFIGURATION

This paper deals with topological design of a hierarchical two-level network where the upper-level hub network is of ring type and the lower-level local access networks are of star-type. The problem is modeled as a mixed 0-1 integer programming, the special structure of which is exploited for the development of a dual-based lower bounding procedure. A heuristic procedure is developed to construct a primal feasible solution from the dual solution obtained by the dual procedure. The performance of our method is well demonstrated by the computational experiments conducted with a variety of test problems ranging up to 20 hub nodes and 50 user nodes.
Publisher
PERGAMON-ELSEVIER SCIENCE LTD
Issue Date
1993-08
Language
ENG
Keywords

TRAVELING SALESMAN PROBLEM; LOCATION; FORMULATIONS; OPTIMIZATION; COMPUTER; SYSTEMS

Citation

COMPUTERS OPERATIONS RESEARCH, v.20, no.6, pp.625 - 637

ISSN
0305-0548
URI
http://hdl.handle.net/10203/4831
Appears in Collection
KSIM-Journal Papers(저널논문)
  • Hit : 372
  • Download : 6
  • Cited 0 times in thomson ci
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡClick to seewebofscience_button
⊙ Cited 13 items in WoSClick to see citing articles inrecords_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0