基于凹性割的线性双层规划全局优化算法

被引：2

作者：

赵茂先

宋爱美

王向荣

机构：

[1] 山东科技大学信息科学与工程学院

来源：

运筹与管理 | 2012年 / 21卷 / 01期

关键词：

运筹学; 割平面算法; 凹性割; 线性双层规划;

D O I：

暂无

中图分类号：

O221.1 [线性规划];

学科分类号：

070105 ; 1201 ;

摘要：

通过对线性双层规划下层问题对偶间隙的讨论,定义了一种凹性割,利用该凹性割的性质,给出了一个求解线性双层规划的割平面算法。由于线性双层规划全局最优解可在其约束域的极点上达到,提出的算法能求得问题的全局最优解,并通过一个算例说明了算法的有效性。

引用

页码：48 / 52

页数：5

共 8 条

[1] 二(双)层规划综述 [J].

王广民 ;

万仲平 ;

王先甲 .

数学进展, 2007, (05) :513-529

[2] 求解线性双层规划的割平面算法 [J].

赵茂先 ;

高自友 .

北京交通大学学报, 2005, (03) :65-69

[3] A CUTTING PLANE METHOD FOR LINEARBILEVEL PROGRAMS [J].

WU ShiquanInstitute of APPlied Mathematics Academia Sinica Beijing ChinaCHEN YangNorth Telecom Baseline Street Ottawa CanadaPatrice MarcotteCentre de Recherche sac ies fonSPorts Universite de Montreal Quebdc Canada .

Systems Science and Mathematical Sciences, 1998, (02) :125-133

[4] Disjunctive cuts for continuous linear bilevel programming [J].

Audet, Charles ;

Haddad, Jean ;

Savard, Gilles .

OPTIMIZATION LETTERS, 2007, 1 (03) :259-267

[5] A Computational Study of Global Algorithms for Linear Bilevel Programming [J].

Carlos Henrique Medeiros de Sabóia ;

Manoel Campêlo ;

Susana Scheimberg .

Numerical Algorithms, 2004, 35 :155-173

[6]

A Cutting Plane Algorithm for Linear Reverse Convex Programs [J] . Khosrow Moshirvaziri,Mahyar A. Amouzegar.&nbsp&nbspAnnals of Operations Research . 2001 (1)

[7]

Determining optimal pollution control policies: An application of bilevel programming [J] . Mahyar A. Amouzegar,Khosrow Moshirvaziri.&nbsp&nbspEuropean Journal of Operational Research . 1999 (1)

[8] SOME PROPERTIES OF THE BILEVEL PROGRAMMING PROBLEM [J].

BARD, JF .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1991, 68 (02) :371-378

← 1 →