Optimization in an Uncertain World: A Unified Framework for Optimization Models Involving Adversaries
Optimization in an Uncertain World: A Unified Framework for Optimization Models Involving Adversaries
批准号:
1435453
负责人:
Theodore Ralphs
金额:
$30.85万
依托单位:
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2014
资助国家:
美国
项目状态:
已结题
起止时间:
2014-09-01 至 2018-08-31
中文摘要
该项目涉及随着时间的推移分阶段展开的决策过程的建模和优化。将时间阶段明确纳入复杂系统的模型是解释现实世界系统的一个重要特征的一种方法--敌对实体的存在,其未来潜在的有害行为可能会破坏目前正在制定的计划。这种对手的威胁可以是难以预测的随机过程(如天气或经济状况),也可以是积极寻求破坏系统运行的直接竞争者。从计算的角度来看,对这样的对手进行会计是具有挑战性的,因为它涉及到对未来可能因给定行为而展开的所有方式的隐含知识。这项工作是为了理解和减轻这种复杂性的影响,通过开发技术,使用复杂的数学技术来表示不确定性的影响,例如,人们可以智能地确定一小组“重要的“情景,其考虑仍将允许确定当前的最优决策,隐含地考虑所有可能的未来情景。在这个项目中将要研究的最优化问题中,变量可以被划分成子集,子集的值必须在阶段中固定。后一阶段的约束条件既取决于前一阶段确定的变量值,也取决于某些随机变量的实际值。总框架的一个主要特点是,每个阶段的变量可能由不同的决策者以不同的目标函数控制。这门课包括两个重要的和具有挑战性的特殊情况--带追索权的多级随机规划和多级规划。这两类的特点是互补的,发展一种统一的方法会有很大的好处。本研究的总体目标是开发这种模型的计算方法,特别关注离散变量的情况。
英文摘要
This project involves the modeling and optimization of decision processes that unfold in stages over time. The explicit incorporation of time stages into models of complex systems is one approach to accounting for an important feature of real-world systems---the presence of adversarial entities whose potentially detrimental actions in the future may disrupt plans being made in the present. Such adversaries' can take the form of either difficult-to-predict random processes (such as the weather or economic conditions) or direct competitors who are actively seeking to disrupt operation of the system. Accounting for such adversaries is challenging from a computational standpoint because it involves implicit knowledge of all the ways in which the future might unfold as a result of a given action. This work is to understand and mitigate the impact of this complexity by developing techniques for compactly representing the effects of uncertainty using sophisticated mathematical techniques, with which, for example, one can intelligently determine a small set of "important'' scenarios whose consideration will still allow for determination of an optimal decision in the present that implicitly takes into account all possible future scenarios.The general class of optimization problems that will be studied in this project are those in which the variables can be partitioned into subsets whose values must be fixed in stages. The constraints of later stages depend both on the values of variables fixed in earlier stages and on the realized values of certain random variables. A key feature of the general framework is that the variables in each stage may be controlled by different decions-makers with different objective functions. This class includes two important and challenging special cases - multistage stochastic programming with recourse and multilevel programming. The features of these two classes are complimentary and there is much to be gained by development of a unified approach. The overall goal of this research is to develop computational methods for such models, focusing in particular on the case in which there are discrete variables.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Computational Methods for Discrete Conic Optimization
-
批准号:1319893
-
项目类别:Standard Grant
-
资助金额:$30.0万
-
财政年份:2013
-
负责人:Theodore Ralphs
-
依托单位:
Decomposition-Based Optimization: A New Solver Paradigm
-
批准号:1130914
-
项目类别:Standard Grant
-
资助金额:$25.0万
-
财政年份:2011
-
负责人:Theodore Ralphs
-
依托单位:
Bilevel Integer Programming: Theory and Algorithms
-
批准号:0728011
-
项目类别:Standard Grant
-
资助金额:$8.0万
-
财政年份:2007
-
负责人:Theodore Ralphs
-
依托单位:
SGER: Duality and Warm Starting in Integer Programming
-
批准号:0534862
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:2005
-
负责人:Theodore Ralphs
-
依托单位:
Collaborative Research: Exploiting Cyberinfrastructure to Solve Real-Time Integer Programs
-
批准号:0522796
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:2005
-
负责人:Theodore Ralphs
-
依托单位:
Scalable Parallel Algorithms for Large-Scale Discrete Optimization
-
批准号:0102687
-
项目类别:Continuing Grant
-
资助金额:$20.04万
-
财政年份:2001
-
负责人:Theodore Ralphs
-
依托单位:
海外基金