一类具约束选址模型的组合算法

摘要：

针对一般具闭凸集约束的单址选址模型,提出具全局收敛性的组合算法.算法在迭代中先采用信赖域技巧,当出现”内循环”时,则改用不做线搜索的梯度法.该算法既具有信赖域算法的优越性,又避免了出现”内循环”时造成的隐迭代.同时,该算法通常不需进行线搜索,较之其它组合算法更加简捷实用.

关键词：闭凸集约束、单址模型、信赖域算法、组合算法、全局收敛性

所属期刊栏目：16

分类号：O221.2;O174.13(运筹学)

在线出版日期：2003-09-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：70-74