Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Anshan Institute of Iron and Steel Technology》 2002-05
Add to Favorite Get Latest Update

A Branch and Bound Algorithm to Solve Quqdratic Integer Programming Problem

ZHOU Cheng-yi 1,MA Yuan 2 (1.School of Higher Vocational,Anshan University of Science and Technology,Anshan 114044,China; 2.School of Computer Science and Engineering,Anshan University of Science and Technology,Anshan 114044,China)  
As to the quadratic integer programming problem which we are researching,the writer of this paper applies the technology of a branch and bound to the separation of the variable X=(x_1,x_2,...,x_n),that is,a x_i is chosen and fixed,and then seek solutions to the integer programming problem which has a few variables.By applying the techniques of a branch and bound,we may get the least number of burl point (±k) and find the conditon to determine it.This paper analyses the technology of a branch and bound and offers the method to solve the quadratic integer programming problem.
【CateGory Index】: O221.5
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 1 Hits
1 Shi Zhenjun ( Inst.of Oper.Res.Qufu Normal University,Qufu,Shandong2 731 65) ( Depart.of Applied Maths,Dalian University of Technology,Dalian1 1 60 2 4 );A supermemory Gradient Method for Unconstrained Optimization Problem[J];CHINESE JOURNAL OF ENGINEERING MATHEMATICS;2000-02
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 JIA De-xiang1,TANG Guo-qing1,HAN Jing2 (1.Southeast University,Nanjing 210096,China;2.Maanshan Electric Power Supply Bureau,Maanshan 243000,China);VOLTAGE CORRECTIVE CONTROL BASED ON MODIFIED PATTERN SEARCH METHOD IN POWER MARKET[J];Journal of Anhui Electric Power College for Staff;2003-03
2 HAN Jing 1,HOU Yi-xiang 2 (1.Maanshan Electric Power Supply Bureau, Maanshan 243000,China; 2. Anhui Electrical Engineering Professional Technique College, Hefei 230022, China);Reactive Power Optimization of Power System Based on Modified Genetic Algorithm[J];;2004-01
3 CHU Jin-lin (Anhui Institute of Agricultural Administration, Hefei 230031, China);Discussing Determining Questions of the State of Dynamic Programming[J];Journal of Anhui Institute of Education;2003-03
4 Chen Huayou Xu Yisheng(Department of Mathematics Anhui University Hefei 230039);Research on Combination ForecastingModel of Nonnegative Timevariant Weights[J];JOURNAL OF ANHUI UNIVERSITY(NATURAL SCIENCES);1998-02
5 TAO Wei-qun (Nanjing Branch,The People's Bank of China,Nanjing,210004,Jiansu);Evaluating Judges' Role Based on the Candidates' Score[J];Journal of Anhui Agricultural University;2003-05
6 QIU Ai-bao et al(Yichun University,Yichun,Jiangxi 336000);Estimation of Total Factor Relative Productivity of Food Production in Yichun[J];Journal of Anhui Agricultural Sciences;2006-23
7 Li Xiangming;PATHOSYSTEM AND ITS CONTROL DECISIONS[J];Journal of Anhui Agricultural University;1988-02
8 ZHANG Jian,LI Da-wei(School of Science,Anshan University of Science and Technology,Anshan 114044,China);Genetic algorithms based on particle swarm and diploid encoding and its applications[J];Journal of Anshan University of Science and Technology;2006-04
9 ZOU Ning,LI Guo-hui,LIU Hui-min(Department of mathematics and computer,Anshan Normal University,Anshan Liaoning 114005,China);The Vehicle Arrangement of Manegement of Strip Mine[J];Journal of Anshan Normal University;2006-04
10 SONG Dao-gui(Anhui Water Engineering Construction and Installation General Company,Hefei230022,China);Theories and methods of equiment investment of construction company[J];Journal of Anhui Technical College of Water Resources and Hydroelectric Power;2005-03
【Secondary Citations】
Chinese Journal Full-text Database 1 Hits
1 Chen Zhong-wen(Xuzhou Normal University)Han Ji-ye(Institute of Applied Mathematics, Academia Sinica);A TRUST REGION METHOD FOR NONLINEAR PROGRAMMING WITH SIMPLE CONSTRAINTS[J];MATHEMATICA NUMERICA SINICA;1997-03
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved