Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Computer Engineering》 2004-01
Add to Favorite Get Latest Update

Network Capacity Expansion Problem with the Time and Cost Constraints

WANG Shuzhen,WANG Dong,LIU Huailiang,XU Guohua (School of Electromechanical Engineering, Xidian Univ., Xi'an 710071)  
This paper considers how to increase the capacities of the elements in an arc set A so that the capacity of a given network N can be increased to th e maximum extent while the total time and cost for the increment of capacity is within the given budget bounds. It transforms the problem into finding the minim um spanning tree of N and propose an algorithm for solving it. It further finds all the pareto optimum solutions about time and cost while being given a fixed c apacity demand. Finally the validity of the algorithms are illustrated with exam ples.
【Fund】: 总武装部技术基金项目
【CateGory Index】: TP393.02
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
Chinese Journal Full-text Database 1 Hits
1 WANG Hong\|guo\ MA Shao\|han ( Dept. of Computer Science,Shandong Univ.,Jinan 250100,China);THE CAPACITY EXPANSION PROBLEM ON DIRECTED NETWORKS[J];Applied Mathematics A Journal of Chinese Universities;2001-04
Chinese Journal Full-text Database 5 Hits
1 WU Yun~(1,3),ZHOU Jian~2,YANG Yang~1(1. School of Management, Wuhan University of Technology,Wuhan 430077,China;2. Department of Computer Sciences , University of Angers,Angers France;3. School of Management , Huazhong Universtiy of Science and Technology,Wuhan 430077,China);A Chance-constrained Model and Intelligent Algorithm for Stochastic Network Bottleneck Capacity Expansion[J];Systems Engineering;2005-04
2 WU Yun ~(1,3),ZHOU Jian ~(2 ),YANG Jun ~(1) (1. College of Management, Huazhong University of Science and Technology, Wuhan 430077, China; 2. Department of Computer Sciences, University of Angers, France; 3. College of Management, Wuhan University of Technology, Wuhan 430077, China);Expected Value Model for Stochastic Network Bottleneck Capacity Expansion[J];Industrial Engineering and Management;2005-04
3 WU Yun1,LIN Yi2,ZHOU Jian31.College of Management,Wuhan University of Technology,Wuhan 430073,China;2.College of Chemistry and Molecular Sciences,Wuhan University,Wuhan 430072,China;3.Department of Computer Sciences,University of Angers,France;Chance-constrained programming model for network expansion[J];Journal of Management Sciences in China;2007-02
4 Wang Liping 1 Wang Shuzhen 2 Xu Guohua 21 (Dept.of Computer,lüliang Higher Technical College,Lishi 033000) 2 (School of Electromechanical Engineering,Xidian Univ.,Xi'an710071);The Network Capacity Expansion Problem with the Time and Cost Constraints[J];Computer Engineering and Applications;2003-11
5 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);Dependent-Chance Programming Model for Stochastic Network Bottleneck Capacity Expansion[J];Chinese Journal of Management Science;2004-06
Chinese Journal Full-text Database 10 Hits
1 WANG Fang,HOU Chao-zhen(Department of Automatic Control, School of Information Science and Technology, Beijing Institute of Technology, Beijing100081, China);Evaluation of the Reliability of Stochastic Flow Network Using Monte Carlo Method and the Petri Net[J];Journal of Beijing Institute of Technology;2004-07
2 WANG Fang, HOU Chao-zhen (School of Information Science and Technology, Beijing Institute of Technology, Beijing100081, China);New Algorithm to Evaluate the Unreliability of Flow Networks Based on Minimal Cutsets[J];北京理工大学学报(英文版);2004-01
3 Liu Xihui Wang Wang Haiyan Zhang Rui (Computer Science Center, Institute of Electronics Industry. Beijing);FUZZY SEISMIC RELIABILITY OF WATER SUPPLY PIPELINE BY EMPLOYING MONTE CARLO SIMULATION[J];Journal of Seismological Research;1989-03
4 Yuan yahua, wang ziguo;Sensitivity of Flow Reliability[J];Systems Engineering;1993-02
5 Ning Xuanxi;A Branch -and -Bound Method for the Minimal Flow Problem of a Directed Network[J];Systems Engineering;1996-05
6 Ning Xuanxi;The Two -Way How -Augmenting Algorithm for Solving the Minimum Flow Problem of a Network[J];Systems Engineering;1997-01
7 Xie Zheng Duo Lei Tang Zeying;The Capacitated Restraint and Fixed-charge Transportation Problem[J];Systems Engineering;1998-05
8 WU Wei-wei,NING Xuan-xi (College of Economics and Management,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China);Sensitivity Analysis on the Minimum Saturated Flow of Blocking Networks[J];Systems Engineering;2006-08
10 Li Dengfeng (Department of Applied Mathematics and System Engineering);Problems of Unbalanced Transportation with Fuzzy Constraints[J];Journal of National University of Defense Technology;1991-03
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved