位置:立项数据库 > 立项详情页
不确定数据优化问题的等价表示和计算复杂性
  • 项目名称:不确定数据优化问题的等价表示和计算复杂性
  • 项目类别:面上项目
  • 批准号:10671199
  • 申请代码:A0112
  • 项目来源:国家自然科学基金
  • 研究期限:2007-01-01-2009-12-31
  • 项目负责人:赵云彬
  • 负责人职称:研究员
  • 依托单位:中国科学院数学与系统科学研究院
  • 批准年度:2006
中文摘要:

不确定数据优化问题无论是在理论方面还是应用方面都是一个非常重要的问题,目前研究不确定数据优化问题已成为近几年优化领域的一个热门。本项目将考虑线性数据数学规划的不确定集由一般不等式组决定时的有限等价表示, 拟证明鲁棒半无限优化问题在怎样的条件下等价于确定性的有限优化问题。从而本项目的研究结果拟建立一般的不确定数据优化问题的一般数学理论;揭示鲁棒问题的计算复杂性与不确集的几何与代数表达之间的关系.这一研究的结果可应用到不确定集是非对称的情况,并辨认在那些条件下鲁棒问题是多项式时间可解如果它对应的原问题是多项式时间可解的。本项目还将研究如何把得到的一般理论应用到线性和非线性规划,线性互补问题,仿射变分问题,以及经济均衡,网络流及其他组合优化,近似理论,投资组合优化等问题。

结论摘要:

英文主题词Optimizaton with uncertainty, robust optimization, finite mathematical programming, uncerstainty set.


成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 8
  • 0
  • 0
  • 0
  • 0
赵云彬的项目