一种连接双线性规划问题的整体优化

摘要：

本文考虑连接双线性规划问题,提出了一个新的分枝定界算法,给出了这个算法的收敛性定理,以及用一个例子说明这个算法是有效的.在这个算法里应用了分枝定界方法,用两个空间的单纯形二剖分得到对可行域的剖分,用拉格朗日松驰定界技术以及投影次梯度方法,通过解一系列不连接双线性规划问题,确定目标函数在每个剖分集上的下界.

关键词： 连接双线性规划 整体优化 拉格朗日松驰 投影次梯度方法 分枝定界方法 收敛性

作者: 高岳林 雷崇民 马小华

作者单位: 西北第二民族学院信息与计算科学系(银川)

会议类型: 国内会议

会议名称: 中国运筹学会第七届学术交流会

会议地点: 青岛

会议语种:中文

页码: 792-798

在线出版日期: 2004-10-01（万方平台首次上网日期，不代表论文的发表时间）