朱迪奇,J.J。;A.福斯蒂诺。 线性二次双层规划问题。 (英语) Zbl 0805.90098 信息 32,第2号,87-98(1994). 摘要:最近,我们开发了一种求解线性双层规划问题(LBLP)的序列LCP(SLCP)算法。SLCP算法包括用混合枚举法求解一系列线性互补问题(LCP)。我们证明,如果在混合枚举法中引入一些修改,SLCP算法可以成功地求解线性二次双层规划问题(LQBLP)。LQBLP是由Bard和Moore引入的,他们提出了一种分支定界法来求解它。对中小规模LQBLP的SLCP和分枝定界方法的计算经验表明,SLCP算法始终更有效,并且间隙随着LQBLP的维数增加而增加。对于LBLP,SLCP算法在寻找LQBLP的全局极小值方面非常有效,但很难确定是否找到了这样的解。 引用于15文件 MSC公司: 90立方 非线性规划 90立方厘米 互补、平衡问题和变分不等式(有限维)(数学规划方面) 93甲13 层次系统 关键词:稀疏矩阵;线性双层规划;线性互补 PDF格式BibTeX公司 XML格式引用 \textit{J.J.Jüdice}和\textit{A.Faustino},INFOR 32,No.2,87--98(1994;Zbl 0805.90098) 全文: DOI程序