Optimal design model for a distributed hierarchical network with fixed-charged facilities

We consider the design of a two-level telecommunication network having logical full-mesh/star topology, with the implementation of conduit systems taken together. The design problem is then viewed as consisting of three subproblems: locating hub facilities, placing a conduit network, and installing cables therein to configure the logical full-mesh/star network. Without partitioning into subproblems as done in the conventional approach, the whole problem is directly dealt with in a single integrated framework, inspired by some recent successes with the approach. We successfully formulate the problem as a variant of the classical multicommodity flow model for the fixed charge network design problem, aided by network augmentation, judicious commodity definition, and some flow restrictions. With our optimal model, we solve some randomly generated sample problems by using CPLEX MIP program. From the computational experiments, it seems that our model can be applied to the practical problem effectively
Publisher
Pergamon-Elsevier Science Ltd
Issue Date
2000-06
Language
ENG
Description

This article is confirmed to be submitted through the review and edition of the Korean Operations Research and Management Science Society. Please enter the title (Journal/Proceedings), volume, number, and pages properly when citing the article.

Citation

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, v.6, no.2, pp.29 - 45

ISSN
1226-0797
URI
http://hdl.handle.net/10203/4475
Appears in Collection
KSIM-Journal Papers(저널논문)
Files in This Item
2000-076.pdf(900.62 kB)Download
  • Hit : 328
  • Download : 171
  • Cited 0 times in thomson ci

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0