A BRANCH AND BOUND ALGORITHM FOR SEPARABLE CONCAVE PROGRAMMING-中国期刊网

摘要 Inthispaper,weproposeanewbranchandboundalgorithmforthesolutionoflargescaleseparableconcaveprogrammingproblems.Thelargestdistancebisection(LDB)techniqueisproposedtodividerectangleintosub-rectangleswhenoneproblemisbranchedintotwosubproblems.ItisprovedthattheLDBmethodisanormalrectanglesubdivision(NRS).Numericaltestsonproblemswithdimensionsfrom100to10000showthattheproposedbranchandboundalgorithmisefficientforsolvinglargescaleseparableconcaveprogrammingproblems,andconvergencerateisfasterthanω-subdivisionmethod.

1金剑秋;王章野;彭群生. Constrained branch-and-bound algorithm for image registration.物理,2005-06.
2Mao Chen Wen-Qi Huang. A Branch and Bound Algorithm for the Protein Folding Problem in the HP Lattice Model.分子生物学,2005-04.
3倪勤. A SUBSPACE PROJECTED CONJUGATE GRADIENT ALGORITHM FOR LARGE BOUND CONSTRAINED QUADRATIC PROGRAMMING.基础数学,1998-01.
4徐绪松. A　BRANCH－AND－BOUND　ALGORITHM　IN　THE　TOURING－PATH　PROBLEM　AND　ITS　COMPUTER　IMPLEMENTATION.基础数学,1994-02.
5Belgacem BETTAYEB Imed KACEM Kondo H. ADJALLAH. AN IMPROVED BRANCH-AND-BOUND ALGORITHM TO MINIMIZE THE WEIGHTED FLOWTIME ON IDENTICAL PARALLEL MACHINES WITH FAMILY SETUP TIMES.系统科学,2008-04.
6李荣珩;越民义. A TIGHTER BOUND FOR FFd ALGORITHM.基础数学,2000-04.
7张丕辛;陆明万;黄克智. A MATHEMATICAL PROGRAMMING ALGORITHM FOR LIMIT ANALYSIS.力学,1991-03.
8Le Thanh Hue. Station Cone Algorithm for Linear Programming.基础数学,2016-02.
9Ni;Qin(倪勤). A NEW INEXACT SEQUENTIAL QUADRATIC PROGRAMMING ALGORITHM.基础数学,2002-01.
10Lei-Hong Zhang;Wei Hong Yang;Li-Zhi Liao. ON AN EFFICIENT IMPLEMENTATION OF THE FACE ALGORITHM FOR LINEAR PROGRAMMING＊.计算数学,2013-04.

A BRANCH AND BOUND ALGORITHM FOR SEPARABLE CONCAVE PROGRAMMING

来源期刊

相关推荐

同分类资源更多

相关关键词

A BRANCH AND BOUND ALGORITHM FOR SEPARABLE CONCAVE PROGRAMMING

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多