Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Anhui University(Natural Sciences)》 2004-01
Add to Favorite Get Latest Update

An algorithm on solving combinatorial optimization problems——branch-and-bound method

WANG Zu-zhu~(1,2), CHENG Jia-xing~1 ing & Signal Processing, Anhui University,Hefei230039,China;2.Management School,Anhui University,Hefei230039,China)  
In this paper,some characteristics and processing steps about branch-and-bound method(BB) are analyzed in more details ,and some strategies,used to solving optimal problems by BB ,are discussed.One example is supplied to explain the method in practical application ,and it is necessary to combine the method with some heuristics and local information from the discussed problem to solve the problem.
【CateGory Index】: TP301.6
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 LUO Xiao-bin,YANG Rong-hao,DENG Hu-cheng(School of Computer Science & Comm. Engineering, SWJTU, Chengdu 610031, China);A model of freight distribution with time window and its software realization[J];Journal of Chengdu University of Information Technology;2005-02
2 GUAN Lin,BAI Yan-ping (School of Science,North University of China,Taiyuan 030051,China);A Branch and Bound Algorithm for Traveling Salesman Problem[J];Journal of North University of China(Natural Science Edition);2007-02
3 WU Qiong1,CHENG Yun-bo2,ZENG Guang-ping1(1.School of Information Engineering,University of Science and Technology Beijing,Beijing 100083;2.Beijing AbitCool Network Technology Ltd.Inc.,Beijing 100016);Solution of Large-scale Integer Programming Problem in Business Process Management[J];Computer Engineering;2008-15
4 XU Xiaohao ZANG Zhiheng(Civil Aviation University of China,Tianjin 300300,China);Optimization for Aircraft Taxi Scheduling Based on MILP[J];Computer and Communications;2007-02
5 QIN Ping-ping,LIU Wen,WANG Xing-hua(College of Science, Yanshan University,Qinhuangdao 066004,P.R.China);Branch and Bound Algorithm for Optimization of One-dimensional Cutting Stock Problems[J];Science Technology and Engineering;2008-11
【Citations】
Chinese Journal Full-text Database 3 Hits
1 Wu Xiaopei(Anhui University Hefei 230039) Fei Qinyun(Electronic Technology Research Institute of Hefei);An Efficient Way to Improve the Learning Speed of BP Algorithm[J];JOURNAL OF ANHUI UNIVERSITY(NATURAL SCIENCES);1998-03
2 Liu Ming Wu Huanqun;A Branch and Bound Method For Problem Of Limited Resources and Shortest Time Limit For A Project[J];Systems Engineering;1999-02
3 Du Jiang (Jianghan Petroleum Institute,Jingzhou 434102) Meng Xianghui (Shenzhen Broadcast and Television University,Shenzhen 518008) Shi Baochang Yu Yin (Huazhong University of Science and Technology,Wuhan 430074);AN IMPROVED ALGORITHM OF BRANCH AND BOUND METHOD[J];JOURNAL OF MATHEMATICS;1998-S1
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 LU Li shun et al;Neural Network Based Prediction of Correlation between Pile Deformation and Its Nearby Foundation Pit[J];Underground Space;2003-04
2 XU Cheng-ge1, LI Xia2(1.Graduate School of Shenzhen University, Shenzhen 518060,China;2.College of Information Engineering, Shenzhen University, Shenzhen 518060,China);Hybrid searching strategy for the optimal spare allocation in VLSI systems[J];Semiconductor Technology;2003-12
3 GUO Yong-hui(Dep of Indu Eng,Zhengzhou Inst of Aeron Indu Manag,Zhengzhou 450015,China);Study on Production Optimization in Wafer Fabrication Based on Drum-Buffer-Rope Theory[J];Semiconductor Technology;2007-10
4 Xu Ruqing1,2,Dong Gang1,Huang Weiwei1,and Yang Yintang1(1 Key Laboratory of the Ministry of Education for Wide Band-Gap Semiconductor Materials and Devices,Microelectronics Institute,Xidian University,Xi'an 710071,China)(2 Department of Advanced Research,CETC,Beijing 100846,China);A Second Single-Probe Traversal Optimization for MCM Substrate[J];Chinese Journal of Semiconductors;2007-10
5 Hou Dong Pan Lin Hu Yongbo (College of Information Eng., North China Univ. of Tech., 100041, Beijing, China);Optimal Design of Linear Light Source of Headlights[J];Journal of North China University of Technology;2004-01
6 LIU Wei_guo, HU Si_ji (College of Traffic and Transport, Northern Jiaotong University, Beijing 100044,China);Chance Constrained Programming Model with Fuzzy Parameters for Passenger Traffic Mode Choice Behavior[J];Journal of Northern Jiaotong University;2002-02
7 WANG Hong-yang, WANG Xing-chun (No.17 of Administrant Brigade of Graduate, Air Defense Forces Command Academy Zhengzhou 450052, China);Firepower Allotment Based on Two-Rank Dynamic Programming Algorithm[J];Ordnance Industry Automation;2006-08
8 LUAN Lu-yu1, ZHU Hai2 (1. Brigade of Graduate, Navy Submarine Academy, Qingdao 266071, China; 2. Staff Room of Electronic Navigation, Navy Submarine Academy, Qingdao 266071, China);Submarine Concealment Route Planning Based on Improved GA[J];Ordnance Industry Automation;2006-09
9 GAO Jun-wei,XIE Yong-liang,GAO Yi (No. 15 Brigade of Graduate,Air Defense Forces Command Academy,Zhengzhou 450052,China);Optimum Firepower Distribution Model for Caboodle of Air Defense Force Based on Genetic Algorithm[J];Ordnance Industry Automation;2007-03
10 CHENG Jie,LI Yong,REN Wei(No.16 Brigade of Graduate,Air Defense Forces Command Academy,Zhengzhou 450052,China);Application of Enhanced Particle Swarm Optimization Algorithm in Antiaircraft Fire Distribution[J];Ordnance Industry Automation;2008-04
China Proceedings of conference Full-text Database 8 Hits
1 WANG Yan,HU Haiqing School of Control Science and Engineering,University of Jinan,Jinan 250022,P.R.China;Intelligent Load Distribution of Hot Rolling Based on Data Driving[A];[C];2011
2 Qi-yi Zhang Zhi Zhang Dong Mei Transportation Command Department of Automobile Management Institute,Bengbu,Anhui,233011;Application of Combination of Genetic Algorithm and Neural Network to the Forecast of Material Transportation Quantity on the Road[A];[C];2010
3 Liu Changshi School of Management, Hunan University of Commerce, P.R.China, 410205;improved tabu search for vehicle routing problem with time windows[A];[C];2009
4 Li Da-jun, Cheng Peng-gen,Liu Bo (1.Geosciences and Geomatics University of East China Institute of Technology, Fuzhou 344000, China);Study on RBF network model used for GPS height conversion[A];[C];2007
5 Luo Wencai, Chen Xiaoqian (College of Aerospace and Material Engineering National University of Defense Technology, Changsha 410073);Parallel Computation Multimethod Collaborative Optimization Algorithm[A];[C];2005
6 QIN Jin Wu Qiong School of Traffic and Transportation Engineering, CentralSouth University, Changsha 410075;Improved Simulated Annealing Algorithm for Logistics Network Design Problem[A];[C];2006
7 Yue Lei~(1,2) Shi HaiBo~1 Cui JiangBo~3 Mou Kai~4 (1 Key Laboratory of Industrial Informatics,Shenyang Institute of Automation Chinese Academy of Sciences Shenyang 110016 China;2 Graduate University of the Chinese Academy of Sciences Beijing 100049 China;3 Engineering Department of Yanji Cigarette Factory of Jilin Tobacco Industry Company Yanji 133001 China;4 Equipment-Power Department of Qingdao Cigarette Factory of China Tobacco Shandong Industrial Corporation Qingdao 266100 China);Modeling and Simulation of Production Process Based on the Multi-Agent[A];[C];2009
8 Zhang Huoming~1 Sun XiaoLi~2 Gao Mingzheng~1 (1 College of Metrology Technology and Engineering China Jiliang University Hangzhou 310018 China; 2 College of Information Engineering China Jiliang University Hangzhou 310018 China);Design of Intelligent Optimization Platform[A];[C];2009
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 ZHONG Fu-ning,YE Chun-hui (College of Economics & Trade,Nanjing Agricultural University,Nanjing 230036);A GAMS Model of the Optimum Decision for Crop Production in Anhui Province[J];Journal of Anhui Agricultural University;2004-03
2 ZHANG Xiao-ping1,GAO Yue-lin2 (1 School of Mathematics and Computer,Ningxia University,Yinchuan 750021,2 Research Institute of Information and System Computation Science,North National University,Yinchuan 750021,China);Adaptive Particle Swarm Optimization Algorithm with Dynamically Changing Inertia Weight[J];Journal of Anqing Teachers College(Natural Science Edition);2008-02
3 LI Qi 1,LIANG Bin 2,WANG Rui_zhi 3,LIU Hong-yan 4 (1.School of Electronic and Information Engineering,Anshan Institute of I.& S.Technology,Anshan 114002,China; 2.Lingshan Machinery Factory,Angang Group Mahinery Manufacture Company,Anshan 114002,Chin;A Reverse Algorithm of Job-Shop Scheduling Problem Subject to Sequence Constraints[J];Journal of Anshan Institute of Iron and Steel Technology;2001-06
4 LENG Dehui1,ZHANG Jinhai2,LI Dawei2 (1.Gneral Corperation of Scientific Industry,Anshan Institute of I. & S. Technology,Anshan 114002,China;2.Dept. of Mathematics and Physics,Anshan Institute of I. & S. Technology,Anshan 114002,China);Genetic Algorithm for Vehicle Routing Problem with Time Windows[J];JOURNAL OF ANSHAN INSTITUTE OF IRON AND STEEL TECHNOLOGY;1999-03
5 WU Yong,LIU Chun(School of Economics & Management,Beijing Information Science and Technology University,Beijing 100192,China);Application of development programming model in combination investment[J];Journal of Beijing Institute of Machinery;2008-02
6 Li Qing Zhang Jun Zhang Xuejun (School of Electronics and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100083, China);Research on the modeling and algorithm of multi-objective crew rostering[J];Journal of Beijing University of Aeronautics and Astronautics;2003-09
7 SUN Yan-hua,GONG Ping,LIANG Peng,WU Wei-ling(School of Information Engineering,Beijing University of Posts and Telecommunications,Beijing 100876,China);List Based Iterative Branch and Bound Algorithm for MIMO Detection[J];Journal of Beijing University of Posts and Telecommunications;2006-05
8 Chen Ping Guo Jinfeng (School of Telecommunication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876);Analysis on Hopfield Neural Networks Solution to TSP[J];JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS;1999-02
9 Li Deqing Li Hongxing (Department of Mathematics, Beijing Normal University, 100875, Beijing, China);THE PROPERTIES AND CONSTRUCTION OF STATE VARIABLE WEIGHT VECTORS[J];Journal of Beijing Normal University(Natural Science);2002-04
10 LIU Ming-fei,WANG Yi-jun(School of Management,Wuhan University of Science and Technology,Wuhan,Hubei 430070,China);The Model of Studying Supply Chain Logistics Service Capability Maturity[J];Commercial Research;2006-21
China Proceedings of conference Full-text Database 1 Hits
1 FU Zhuo;CHEN Siwei School of Traffic and Transportation Engineering Central South University, Changsha 410075;The Current Situation and Development Trends on Vehicle Routing Problems[A];[C];2004
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 WANG Jun1,2,CAI Xingguo1,JI Feng1,LI Xianzhong3(1.School of Electrical Engineering and Automation,Harbin Institute of Technology,Harbin 150001,China; 2.College of Information and Electric Engineering,Shenyang Agricultural University,Shenyang 110866,China; 3.Yantai Power Supply Company,Yantai 264001,China);Evaluation of Risk and Benefit of ATC Relating to Uncertainty of Renewable Energy Power Generation[J];Automation of Electric Power Systems;2012-14
2 LI Qin1,ZHOU Yilin2(1.Patent Examination and Cooperation Center in Guangdong Province of Patent Office of the State Intellectual Property Office,Guangzhou,Guangdong 510000,China;2.Electric Power Research Institute of Guangdong Power Grid Corporation,Guangzhou,Guangdong 510080,China);Research on Voltage Reactive Power Control On-line Evaluating System Based on Fuzzy Comprehensive Evaluation Theory[J];Guangdong Electric Power;2012-10
3 MEI Ying,ZHU Liang-sheng,YE Jia-wei (College of traffic,South china university of technology,Guangzhou 510641,China);An Improved Niche Immune Genetic Algorithm for Solving the Hull Building Automatic Packing Problem[J];Journal of Huaiyin Teachers College(Natural Science Edition);2009-01
4 MEI Ying (College of Transportation,South China University of Technology,Guangzhou 510641,China);An Improved Niche Immune Genetic Algorithm for Solving the Rectangle Packing Problem[J];Journal of Jishou University(Natural Sciences Edition);2009-02
5 LI Kai1, YAN Jian-yuan2, WANG Xiao-wen1(1.Teda College, Nankai University, Tianjin 300071;2.Business School, Nankai University, Tianjin 300071);Supply Chain Process Performance Evaluation Model and Implementation of Its System[J];Computer Engineering;2009-23
6 JIANG Jia-yinga,WANG Wan-lianga,b,XU Xin-lib,WANG Hai-yanc(a.College of Information Engineering;b.College of Computer Science and Technology;c.College of Mechanical Engineering,Zhejiang University of Technology,Hangzhou 310023,China);Study on Dye Vat Scheduling Problem Based on Quantum Genetic Algorithm[J];Computer Engineering;2011-21
7 LIU Changyou CONG Xiaodong(Civil Aviation University of China,Tianjin 300300,China);Taxing Optimization for Aircraft Based on Genetic Algorithm[J];Journal of Transport Information and Safety;2009-03
8 HUANG Hong-bing(College of Computer and Information Technology,FuJian Agriculture and Forestry University,FuZhou 350002,China);Particle Swarm Algorithm for the Rectangular Strip Packing Problem[J];Mechanical Engineer;2007-12
9 ZHU Xing-hui,ZHU Jin-fu,GAO Qiang (College of Civil Aviation,Nanjing University of Aeronautics & Astronautics,Nanjing 210016,P.R.China);Modeling and Algorithm for Integrated Fleet Assignment and Aircraft Routing[J];Science Technology and Engineering;2012-06
10 GAN Jun-wei(School of Transportation & Logistics,Southwest Jiaotong University,Chengdu 610031,China);Evaluation Research on the Distribution Network of Retail Chain Enterprise[J];Logistics Sci-Tech;2012-07
China Proceedings of conference Full-text Database 1 Hits
1 XIAO Hui-jun, YANG Feng-mei (College of Science, Beijing University of Chemical Technology, Beijing 100029,China);The Vehicle Routing Problems with Transshipment Points[A];[C];2006
【Secondary Citations】
Chinese Journal Full-text Database 4 Hits
1 Wu Xiaopei Chai Xiaodong Zhang Delong (Anhui University, Hefei 230039);THE APPLICATION OF MULTILAYER FEEDFORWARD NETWORK FOR IMAGE SEGMENTATION[J];;1995-03
2 Shi Tao;The Research on the Resource Limited and the Shortest Construction Period Problem in Storable Condition[J];Systems Engineering;1998-06
3 LUO Li  LUO Qiang  HU Shou Ren * (National University of Defense Technology,Changsha 410073) ** (Second Artillery Engineering College,Xian 710025);AN EXCELLENT QUALITY AND HIGH SPEED BP ALGORITHM FOR THE FEED FORWARD MULTILAYER NEURAL NETWORK[J];JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT;1997-02
4 XIANG Guo Quan DONG Dao Zhen (Henan University, Kaifeng 475001);ACTIVATION FUNCTIONS AND A METHOD TO IMPROVE THE TRAINING OF NEURAL NETWORKS BY USING BP ALGORITHM[J];JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT;1997-02
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved