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

摘要

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