Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Applied Mathematics A Journal of Chinese Universities》 2001-04
Add to Favorite Get Latest Update

THE CAPACITY EXPANSION PROBLEM ON DIRECTED NETWORKS

WANG Hong\|guo\ MA Shao\|han ( Dept. of Computer Science,Shandong Univ.,Jinan 250100,China)  
This paper proposes two methods of computing the maximum capacity on directed networks,it generalizes the constrained capacity expansion problem on networks to the constrained capacity expansion problem with set\|up cost on directed networks,and gets a strongly polynomial algorithm.
【Fund】: 国家自然科学基金 (698730 2 7);; 国家 863- 30 6主题项目 (863- 30 6- ZT0 6- 0 1 - 0 4 )
【CateGory Index】: O233
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
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 WANG Shuzhen,WANG Dong,LIU Huailiang,XU Guohua (School of Electromechanical Engineering, Xidian Univ., Xi'an 710071);Network Capacity Expansion Problem with the Time and Cost Constraints[J];Computer Engineering;2004-01
【Co-citations】
Chinese Journal Full-text Database 9 Hits
1 Chen Huaixun (Dept.of Bosic Science, Beijing 100044);Varying Trend of Mediate Value Related to the Mediate Value Theorem of Generalized Differencial[J];Journal of Beijing Institute of Civil Engineering and Architecture;1995-02
2 YANG Rui-shun (Dept.of Mathematics and Computer Science,Chongqing Normal University , Chongqing 400047,China);The Incidence Matrix of Base[J];Journal of Chongqing Teachers College(Natural Science Edition);2001-04
3 Pan Linsen (Dept.of Mathematics,Chongqing Teachers College,Chongqing,630047);A Simple and Convenient Construction of Multipicative Magic Square[J];JOURNAL OF CHONGQING TEACHERS COLLEGE(NATURAL SCIENCE EDITION);1996-04
4 Zhou Wei (Air Force Missile Institute, Sanyuan, Shaanxi 713800);A Formula for a Special Solution to Nonhomogeneous Linear Recurrence Equations[J];JOURNAL OF MATHEMATICS FOR TECHNOLOGY;1999-04
5 HOU Wei-min(Dept of Mathematics, Tianshui Teachers' College, Tianshui 741001, China);PRODUCTIVE ALGORITHM OF THE ORTHO-POSITIONEXCHANGE FOR NECKLACE PERMUTATION[J];Journal of Gansu Sciences;2001-04
6 Zhang Delong (Department of Basic Sciences of Guangxi Institute of Technology);On Counting k-Subsets of the Set of Ordered Couple[J];JOURNAL OF GUANGXI INSTITUTE OF TECHNOLOGY;1995-01
7 Xie Hongmei ( Dept. of Math , Shihezi Teacher' s Colkge, Xing Jiang, china , 832000);Two Kinds of Equivalent Classes in Permutation Matrix[J];Journal of Guyuan Teachers College;1999-03
8 CHOU Wan xi (Huainan Institute of Technology,Huainan 232001,China);Triple Mutually Orthogonal Latin Cube of Order 13 and Its Construction[J];JOURNAL OF HUAINAN INSTITUTE OF TECHNOLOGY;2001-04
9 DU Yao peng (Nanyang Institute of Science and Technology,Nanyang 473066,China);The Maximum Product of the Combinatorial Numbers and its Arithmetic[J];Academic Forum of Nan Du;2001-06
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 He yufen;Discussion on operation quality standards of immobile telephone network and relating suggestions[J];BEIJING TELECOM SCIENCE & TECHNOLOGY;1999-03
2 LIU Jun , QIU Wan-hua (1. Air China, Beijing 100621; 2. Beijing University of Aeronautics and Astronautics, Beijing 100083);A Structure Model for the Airline Passenger Revenue Management[J];Journal of Beijing University of Aeronautics and Astronautics(Social Sciences Edition);2000-04
3 Guan Jiancheng(Dept. of Systems Eng. of Aero; Industry);A STUDY ON THE MARGINAL ANALYSIS METHOD FOR THE AIRLINE YIELD MANAGEMENT UNDER PRIORITY[J];Journal of Beijing University of Aeronautics and Astronautics;1992-04
4 JU Yan bing FENG Yun cheng (Beijing University of Aeronautics and Astronautics, School of Economics and Management) WANG Ai hua (Peking University,Dept. of Computer Science and Technology);Overbooking Risk of Civil Aviation Transportation[J];Journal of Beijing University of Aeronautics and Astronautics;2002-05
5 WANG De-cai, ZHANG Wei-hua, LUO Ping-liang (Management School,Fudan University,Shanghai 200433,China);Pricing Competition under the Principle of Reciprocity[J];Journal of Fudan University;2001-06
6 Hu Liege;Chen Jung;Algorithm for the Optimal Plan in Transportation Network Programming[J];Systems Engineering;1990-06
7 Ning Xuanxi;A Branch -and -Bound Method for the Minimal Flow Problem of a Directed Network[J];Systems Engineering;1996-05
8 Ning Xuanxi;The Two -Way How -Augmenting Algorithm for Solving the Minimum Flow Problem of a Network[J];Systems Engineering;1997-01
9 Xie Zheng Duo Lei Tang Zeying;The Capacitated Restraint and Fixed-charge Transportation Problem[J];Systems Engineering;1998-05
10 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
【Secondary References】
Chinese Journal Full-text Database 1 Hits
1 HE Bo,YANG Chao,TANG Kai(School of Management,Huazhong University of Science & Technology,Wuhan 430074,China);A Study on Decision Model of Capacity Expansion of Network Under Uncertain Demand[J];Industrial Engineering and Management;2007-01
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved