Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Changchun University of Technology(Natural Science Edition)》 2008-06
Add to Favorite Get Latest Update

Network maximal flow 2F algorithm with tolerance

CHEN Jing,SHAN Rui(School of Sciences,Yanshang University,Qinhuangdao 066004,China)  
Network maximum flow 2F algorithm,in which the selection of augmenting chain is over random,is not stable in some degree.Considering the tolerance concept in blocking network,we add tolerance determination into augmenting chain selection,so the vertexes with positive tolerance are put into the chains in advance to increase the augments of every chain but decrease the number.The example show that algorithm is feasible and can improve the searching efficiency.
【CateGory Index】: TP393.01
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 2 Hits
1 ZHAO Li-feng,CHEN Hua,SONG Chang-cheng,BAI Rui(College of Mathematics and Physics,Nanjing University of Posts and Telecommunications,Nanjing 210003,China);Improvement of an Algorithm Solving Maximum Flow Based on a Network Diagram[J];Computer Technology and Development;2010-12
2 ZHAO Li-feng,BAI Rui,SONG Chang-cheng(School of Science,Nanjing University of Posts and Telecommunications,Nanjing 210003,China);Labeling Algorithm to Solve Maximum Network Flow Problem[J];Computer Technology and Development;2011-12
【Citations】
Chinese Journal Full-text Database 1 Hits
1 Ling Yongfa Wang Jie Li Zhengming(1.School of Physics and Electronic Electric Information Engineering,Yunnan Nationalities University,Kunming 650031,China;2.Chuxiong Normal University,Chuxiong 675000,China);Research on the Typical Algorithms for the Maximum-flow Problem of Networks[J];Journal of Yunnan Nationalities University(Natural Sciences Edition);2006-03
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 SUN Xiao-jun1,WANG Zhi-qiang2 (1.Department of Mathematics,Baoji College of Arts Science,Baoji 721013,China;2.College of Information System and Management,National University of Defense Technology,Changsha 410073,China);Improvement on method of forward graph for the shortest-paths problem[J];Journal of Anhui University(Natural Sciences);2009-02
2 GUO Zhi-jun(Liaoning University of Intemational Business and Eonomics,Liaoning 116052,China);C Language Realization of the Floyd-Warshall Algorithm[J];Journal of Anqing Teachers College(Natural Science Edition);2008-04
3 Huang He (School of Software,Beijing University of Aeronautics and Astronautics,Beijing 100083,China) Li Peng(School of Electricity and Information,Beijing Institute of Civil Engineering and Architecture,Beijing 100037,China) Li Weiqin(School of Computer Science and Technology,Beijing University of Aeronautics and Astronautics,Beijing 100083,China);Policy and traffic classification based MPLS explicit routing algorithm[J];Journal of Beijing University of Aeronautics and Astronautics;2007-09
4 LU Hu-sheng~1,GAO Xue-dong~2,WU-sen(1.Material Science and Engineering School,UST Inner Mongolia,Baotou 014010,China;2.Management School,UST Beijing,Beijing 100083,China)J;An algorithm for minimum cost flows satisfying binary feasible zone combinatorial constraint[J];Journal of Baotou University of Iron and Steel Technology;2003-03
5 WANG De zhong,FANG Jian (Shanxi University of Science and Technology,Xianyan 712081,China);The Management of the Problem About the Optimization of the Cutter Pate in the Course of Slot-Cut Working[J];Packaging Engineering;2002-04
6 BAI Hong tao,SUN Ji gui, JIAO Yang, XU Chang qing (College of Computer Science and Technology, Jilin University, Changchun, 130012,China);Implementation and comparison of network optimization algorithms[J];Journal of Changchun Post and Telecommunication Institute;2002-02
7 YANG Luo-hui(Changsha Vocational College of Environmental Protection,Changsha 410004,China);Minimum cost and minimum time problem based on graph theory and fuzzy constraint[J];Journal of Changchun University;2007-12
8 HAO Zi-jun1,HE Shang-lu2(1.School of Information and Calculating Science,North University for Nationalities,Yinchuan 750021,China;2.School of Mathematics,Physics & Software Engineering,Lanzhou Jiaotong University,Lanzhou 730070,China);Some Discussions on Floyd Algorithm[J];Journal of Chongqing Institute of Technology(Natural Science);2008-05
9 SONG Liu-yong,BAI Ling,WANG Rui,GONG Mao-yu(Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China);Dynamic urban traffic network path optimization model and algorithm design[J];Science of Surveying and Mapping;2011-01
10 Northeast Forestry University Zhang Li Guan Qiang;Discussion about Fractal Dynamic Control of Blocks Stream on Urban Trunk Roads[J];Urban Public Transport;2007-03
China Proceedings of conference Full-text Database 4 Hits
1 LengHongZe~1 Xie Zheng~2 XU Zhen~3 ~(1-2)College of Science,National Univ.of Defense Technology,Changsha 410073 ~3School of Electronics and Information Engineering,Beijing University of Aeronautics and Astronautics,Beijing 100083;Study of adaptive and parallel search algorithm based on the transport problem with fixed charge[A];[C];2008
2 CHEN Hao, HE Tong, LI Chuanlu (College of Science. National Univ. of Defense Technology, Changsha, 410073, China) (School of Math, and Sys. Sci., Shandong Univ., Jinan, 250100. Shandong, China) (College of Photoelectricity Science and Engineering, National University of Defense technology, Changsha, 410073);The Analysis Method and Application of Multi-level Electromagnetic Shielding Topological Graph[A];[C];2005
3 Hu Xiangdong ,Wang Ping ,Nie Neng Chongqing University of Posts and Telecommunications, Chongqing 400065 Cheng Tianji Room postal transportation and dispatching, Posts and Telecommunications Bureau Sichuan province, Chengdu 610012;Design and Implement of Network Optimizing System for Postal Transportation and Dispatching[A];[C];1999
4 WangPing Hu Xiangdong Institute of Postal Automation, Chongqing University of Posts and Teleconaiunications, Chongqing 400065, P. R. China;Logistics Delivery of Decision Support System in Agile Manufacturing System[A];[C];2001
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 WANG Hai-mei~1,ZHOU Xian-zhong~2(1.Department of Automation,Nanjing University of Science and Technology,Nanjing 210094,Jiangsu,China;2.Department of Control and Systems Engineering,Nanjing University,Nanjing 210093,Jiangsu,China);Shortest Path Analysis and Its Application in Network Systems[J];Acta Armamentarii;2006-03
2 SUN Xiao-jun1,WANG Zhi-qiang2 (1.Depts.Math.,Baoji Coll.Of Arts&Sci.,Baoji Shanxi 721013,China;2.Key Laboratory of C4ISR Technology, School of Information and Management,National University of Defense Technology, Changsha 410073,China);A New Algorithm for Solving the Maximum Flow Problem in the Network without Circle[J];Journal of Jiangxi Normal University(Natural Sciences Edition);2009-03
3 BAI Hong tao,SUN Ji gui, JIAO Yang, XU Chang qing (College of Computer Science and Technology, Jilin University, Changchun, 130012,China);Implementation and comparison of network optimization algorithms[J];Journal of Changchun Post and Telecommunication Institute;2002-02
4 ZHANG Jing~(1),QIU Xue-shao~(2)(1.Software Institute,Tongji University,Shanghai 201800,China;2.Department of Information and Computation Science.,Zhengzhou Institute of Light Industry,Zhengzhou 450002,China);Algorithm and Its Implementation for the Network Maximal Flow[J];Journal of Chongqing University(Natural Science Edition);2006-05
5 LIN Lv\|duan;Network Flow and Maximum Flow[J];Journal of Fuzhou Teachers College;2000-06
6 CHEN Chun-mei,REN Fu-tian,RONG Jian (Transportation Research Center of Beijing Polytechnic University, Beijing 100022, China);Review of Road Network Capacity[J];Journal of Highway and Transportation Reseach andk Development;2002-03
7 SUN Ze-yu(Computer and Information Engineering Department Luoyang Institute of Science and Technology,Luoyang 471023,China);Research in the Algorithm on the Solution to the Maximum Network Flow Problem Base on Mark[J];Journal of Gansu Lianhe University(Natural Science Edition);2009-04
8 ZHANG Xian Chao, CHEN Guo Liang, and WAN Ying Yu(National High Performance Computing Center (Hefei), Hefei 230027) (Department of Computer Science and Technology, University of Science and Technology of China, Hefei 230027);Research on the Maximum Network Flow Problem[J];Journal of Computer Research and Development;2003-09
9 Guo Qiang(Faculty of Science,Northwestern Polytechnical University,Xi'an 710072);Research on the Maximum Flow Problem in Undirected Network[J];Computer Engineering and Applications;2005-09
10 LING Yong-Fa XU Zong-Ben (Faculty of Science,Xi’an Jiaotong University,Xi’an 710049);An Algorithm for the Solution to the Maximum-flow Problem of Networks[J];Computer Science;2006-06
【Secondary References】
Chinese Journal Full-text Database 1 Hits
1 ZHAO Li-feng,BAI Rui,SONG Chang-cheng(School of Science,Nanjing University of Posts and Telecommunications,Nanjing 210003,China);Labeling Algorithm to Solve Maximum Network Flow Problem[J];Computer Technology and Development;2011-12
【Secondary Citations】
Chinese Journal Full-text Database 1 Hits
1 ZHANG Xian Chao, CHEN Guo Liang, and WAN Ying Yu(National High Performance Computing Center (Hefei), Hefei 230027) (Department of Computer Science and Technology, University of Science and Technology of China, Hefei 230027);Research on the Maximum Network Flow Problem[J];Journal of Computer Research and Development;2003-09
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved