维普资讯
发表评论我要收藏我要推荐点击“我要推荐”按钮复制地址,推荐文章给别人看,自己就可以获得积分奖励。

凸二次-线性双层规划的共轭对偶及其性质

下载全文
[全文大小:121 K]

宿洁

中国人民大学商学院,北京100862

运筹与管理
订阅本刊
国际标准刊号:ISSN 1007-3221
国内统一刊号:CN 34-1133

摘  要:

研究具有一般形式的凸二次-线性双层规划问题。讨论了这类双层规划问题的DC规划等价形式,利用DC规划共轭对偶理论,提出了凸二次-线性双层规划的共轭对偶规划,并给出相应的对偶性质。[著者文摘]

bilevel programming;DC programming;conjugate dual;strong duality 0 引言双层规划模型在供应链管理、交通规划管理和通讯网络设计等领域中都有广泛应用[1 ]。对偶理论的研究是双层规划研究的一个重要内容,其对双层规划的最优性条件和算法设计等方面的作用日益显著.Wang等人在1994年建立了双层规划的第一个对偶性理论,证明了一个弱对偶定理和一个强对偶性定理引。杨丰梅于1998年讨论了一类线性分式一二次双层规划的对偶r ,万仲平等通过把一类特殊值型双层规划转化为单层规划讨论了其对偶性r引,陈伟军等研究了一类分式线性一线性双层规划的对偶r ,文献[7,8]分别讨论了一类值型和解型双层规划的对偶性质。本文中,我们讨论如下具有一般形式的凸二次一线性双层规划的对偶性质1 min寺( ,yr)Qf一1+g +^ \/(QLBP) fA +B 一≥O,t j ?。1.
Operations Research and Management Science

分 类 号:

O221

文献标识码:

A

文章编号:

1007-3221(2007)05-0001-04

相关文章:

参考文献(12篇) 耦合文献(6篇)  主题相关

[参考文献]

Conjugate Duality of Quadratic-Linear Bilevel Programming

SU Jie (School of Business, Renmin University of China, Beijing 100862, China)

Abstract:

The quadratic-linear bilevel programming problem in general form is dealt with in this paper. Some equivalent forms in DC programming are discussed. The conjugate dual for the quadratic-linear bilevel programming is formulated based on the duality for DC programming, and the duality properties are given.[著者文摘]

Key words:

quadratic-linear bilevel programming; DC programming; conjugate dual; strong duality

收稿日期: 2007-06-17

基金资助:

国家自然科学基金资助项目(10571177),中国博士后科学基金资助项目(20060390102)

作者简介:

宿洁(1975-),女.博士,副教授,主要研究方向。最优化理论和算法。

更多评论>>文章评论
你是匿名用户 登录 | 注册 验证码 刷新
中国业务群个人门户,免费下载!
天元数据 维普资讯 版权所有 Copyright © 2001-2008 cqvip.com Inc. All rights reserved.
渝ICP证 B2-20050021  违法和不良信息举报中心
建议使用:1024x768分辨率,16位以上颜色