用罚函数求解线性双层规划的全局优化方法

被引：10

作者：

赵茂先

高自友

机构：

[1] 北京交通大学系统科学研究所

来源：

运筹与管理 | 2005年 / 04期

基金：

北京市自然科学基金; 国家杰出青年科学基金;

关键词：

运筹学; 全局最优解; 罚函数; 线性双层规划;

D O I：

暂无

中图分类号：

O221.1 [线性规划];

学科分类号：

摘要：

用罚函数法将线性双层规划转化为带罚函数子项的双线性规划问题,由于其全局最优解可在约束域的极点上找到,利用对偶理论给出了一种求解该双线性规划的方法,并证明当罚因子大于某一正数时,双线性规划的解就是原线性双层规划的全局最优解。

引用

收藏

页码：25 / 28+39 +39

页数：5

相关论文

共 2 条

[1] A PENALTY-FUNCTION APPROACH FOR SOLVING BI-LEVEL LINEAR-PROGRAMS [J].

WHITE, DJ ;

ANANDALINGAM, G .

JOURNAL OF GLOBAL OPTIMIZATION, 1993, 3 (04) :397-419

[2]

A linear programming approach to solving bilinear programmes[J] . Douglas J. White.Mathematical Programming . 1992 (1)