项目名称: 弱线性双层规划问题的理论与算法研究

项目编号: No.11501233

项目类型: 青年科学基金项目

立项/批准年度: 2016

项目学科: 数理科学和化学

项目作者: 郑跃

作者单位: 淮北师范大学

项目金额: 18万元

中文摘要: 双层规划是一类具有主从递阶嵌套的非凸优化问题。弱双层规划是指上层决策者具有风险规避的一类特殊双层规划,它在生产计划、委托代理以及收费定价等领域有着广泛而重要的应用。本项目旨在探讨弱线性双层规划的理论和算法,主要研究内容如下:(1) 针对单随从弱线性双层规划,一是刻画有关几何性质,二是设计一个简约求解方法;(2) 针对多随从弱线性双层规划,基于各随从之间有无信息交流、是否相互交流参考部分决策信息这些实际情况,拟构建两类常见的多随从弱线性双层规划(独立多随从弱线性双层规划和参考-非合作的多随从弱线性双层规划)模型,探讨其基本性质,设计求解算法,分析实际案例,阐明模型的合理性与算法的可行性,验证所获得的最优解结果对上层决策者制定有效的决策有着重要的参考价值。该项目的成功实施将对非线性规划问题的研究产生积极影响,还将进一步推动弱线性双层规划的应用研究。

中文关键词: 双层规划;非线性规划;最优性;简约方法;罚函数方法

英文摘要: A bilevel programming problem is a class of hierarchical nesting structure of the nonconvex optimization problem. A weak bilevel programming is a special bilevel programming in which the upper level decision maker is risk-averse, and it plays exceedingly important role in different application fields, such as production planning, principal-agent, toll pricing and others. Our project aims to study the theories and algorithms of weak linear bilevel programming. The main research contents are summarized as follows. (1) For a weak linear bilevel programming with a single follower, we will characterize the relevant geometric properties. On the other hand, we will propose a reduced method. (2) For a weak linear bilevel programming with multiple followers, based on the actual circumstances that the followers whether exchange information or reference the partial decision-making information, this project will construct two common weak linear bilevel multi-follower programming: the weak linear bilevel multi-follower programming with independent followers and the weak linear bilevel multi-follower programming in a referential-uncooperative situation. Furthermore, we will explore their fundamental properties, design the solution algorithms, analyze the actual case studies, illustrate the rationality of the proposed models and the feasibility of the developed algorithms. Finally, we will check the obtained optimal solution results are of importance to the leader who makes an effective decision-making. The successful implementation of this project not only will have a positive impact on the study of nonlinear programming problems, but also will further promote the application of weak linear bilevel programming.

英文关键词: bilevel programming;nonlinear programming;optimality;reduced method;penalty function method

成为VIP会员查看完整内容
1

相关内容

数据价值释放与隐私保护计算应用研究报告,64页pdf
专知会员服务
39+阅读 · 2021年11月29日
专知会员服务
40+阅读 · 2021年6月2日
【2021新书】分布式优化,博弈和学习算法,227页pdf
专知会员服务
227+阅读 · 2021年5月25日
专知会员服务
44+阅读 · 2021年5月24日
专知会员服务
24+阅读 · 2021年4月21日
专知会员服务
29+阅读 · 2020年12月14日
专知会员服务
42+阅读 · 2020年7月29日
多智能体深度强化学习的若干关键科学问题
专知会员服务
184+阅读 · 2020年5月24日
【人大】图实现算法综述与评测分析
专知会员服务
37+阅读 · 2020年4月28日
交替方向乘子法(ADMM)算法原理详解
PaperWeekly
3+阅读 · 2022年1月21日
苹果为旧设备发布iOS 12.5.5更新 安全修复为主
约束进化算法及其应用研究综述
专知
0+阅读 · 2021年4月12日
求解稀疏优化问题——半光滑牛顿方法
极市平台
45+阅读 · 2019年11月30日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2008年12月31日
Arxiv
0+阅读 · 2022年4月15日
Challenges for Open-domain Targeted Sentiment Analysis
Deformable Style Transfer
Arxiv
14+阅读 · 2020年3月24日
Arxiv
101+阅读 · 2020年3月4日
小贴士
相关VIP内容
数据价值释放与隐私保护计算应用研究报告,64页pdf
专知会员服务
39+阅读 · 2021年11月29日
专知会员服务
40+阅读 · 2021年6月2日
【2021新书】分布式优化,博弈和学习算法,227页pdf
专知会员服务
227+阅读 · 2021年5月25日
专知会员服务
44+阅读 · 2021年5月24日
专知会员服务
24+阅读 · 2021年4月21日
专知会员服务
29+阅读 · 2020年12月14日
专知会员服务
42+阅读 · 2020年7月29日
多智能体深度强化学习的若干关键科学问题
专知会员服务
184+阅读 · 2020年5月24日
【人大】图实现算法综述与评测分析
专知会员服务
37+阅读 · 2020年4月28日
相关基金
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2008年12月31日
相关论文
微信扫码咨询专知VIP会员