×

线性二次双层规划问题。 (英语) Zbl 0805.90098

摘要:最近,我们开发了一种求解线性双层规划问题(LBLP)的序列LCP(SLCP)算法。SLCP算法包括用混合枚举法求解一系列线性互补问题(LCP)。我们证明,如果在混合枚举法中引入一些修改,SLCP算法可以成功地求解线性二次双层规划问题(LQBLP)。LQBLP是由Bard和Moore引入的,他们提出了一种分支定界法来求解它。对中小规模LQBLP的SLCP和分枝定界方法的计算经验表明,SLCP算法始终更有效,并且间隙随着LQBLP的维数增加而增加。对于LBLP,SLCP算法在寻找LQBLP的全局极小值方面非常有效,但很难确定是否找到了这样的解。

MSC公司:

90立方 非线性规划
90立方厘米 互补、平衡问题和变分不等式(有限维)(数学规划方面)
93甲13 层次系统
PDF格式BibTeX公司 XML格式引用
全文: DOI程序