Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Chinese Journal of Management Science》 2004-06
Add to Favorite Get Latest Update

Dependent-Chance Programming Model for Stochastic Network Bottleneck Capacity Expansion

WU Yun~1,ZHOU Jian~2,YANG Jun~1(1.College of Management,Huazhong University of Science and Technology,Wuhan 430074,China; 2.Department of Computer Sciences,University of Angers,France)  
This paper considers how to increase the capacities of the elements in a set E efficiently so that probability of the total cost for the increment of capacity can be under an upper limit to maximum extent, while the final expansion capacity of a given family F of subsets of E has a given limit bound.The paper supposes the cost is a stochastic variable with some distribution.Network bottleneck capacity expansion problem with stochastic cost is originally formulated as dependent-chance programming model according to some criteria.For solving the stochastic model efficiently,network bottleneck capacity algorithm,stochastic simulation and genetic algorithm are integrated to produce a hybrid intelligent algorithm.Finally a numerical example is presented.
【Fund】: 国家自然科学基金资助项目(70271027)
【CateGory Index】: F224
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved