课题基金 / 基金详情

Optimization Algorithms for Problems with Stochastic Dominance Constraints

Optimization Algorithms for Problems with Stochastic Dominance Constraints
具有随机优势约束问题的优化算法
批准号:
0727532
负责人:
Tito Homem-de-Mello
金额:
$42.45万
依托单位:
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2007
资助国家:
美国
项目状态:
已结题
起止时间:
2007-09-01 至 2010-05-31

项目摘要

项目成果

Tito Homem-de-Mello的其他基金

相似基金

相关文献

中文摘要
翻译
该研究为优化问题的研究提供了资金,其中问题中约束固有的不确定性使用称为随机优势的概念进行建模。两个优化问题,将收到早期的研究重点是不确定的线性和不确定的半定规划下的二阶线性随机优势的概念,这构成了一个特定的方式来建模多维随机订单。有效的算法,这样的问题将被构造。此外,一个对偶理论,允许明确的建设与这些问题的解决方案相关联的双重功能将开发。更一般的随机序和相应的优化问题的可解性将被分析。该研究还将解决的情况下,支持的随机实体在随机优势约束不是有限的或非常大的,所以需要基于抽样的方法。最后,在随机优势的背景下,可以进行随机参数的随机实体及其应用的研究,如果成功的话,拟议的研究将解决优化系统的一些组件是不确定的,这在许多领域,包括运筹学,统计学和金融的应用的基本问题。这项工作将有助于更好地了解使用随机优势的概念的好处和缺点-这已被证明是资本的重要性,在许多领域,从经济学到流行病学-在优化问题。本研究的一个目标是开发算法,这样的问题,其可用性将导致更好的建模随机模型中的参数不确定性。拟议的研究建立在两个不相关的领域(优化和随机优势),预计将促进思想的交叉施肥,可能会导致这两个领域的进一步发展,同时允许提高应用问题的建模能力。不同领域的这种结合也将导致新的研究生课程的开发和通过一套关于该主题的讲义传播思想。
英文摘要
This proposed research provides funding for the study of optimization problems where the uncertainty intrinsic to the constraints in the problem is modeled using a concept known as stochastic dominance. Two optimization problems which will receive an early focus in the research are the uncertain linear and uncertain semidefinite programs under a second-order linear stochastic dominance concept, which constitutes a particular way to model multi-dimensional stochastic orders. Efficient algorithms for such problems will be constructed. In addition, a duality theory that allows explicit construction of dual functions associated with the solution of such problems will be developed. More general stochastic orders and the solvability of corresponding optimization problems will be analyzed. The research will also address the situation where the support of the random entities in the stochastic dominance constraints is not finite or is very large, so that sampling based approaches are required. Finally, a study of stochastic entities with random parameters and their applications may be conducted within the context of stochastic dominance.If successful, the proposed research will address the fundamental problem of optimizing a system where some components are not known with certainty, which has applications in many areas, including operations research, statistics and finance. The work will help to develop a better understanding of the benefits and drawbacks of using the concept of stochastic dominance --- which has proven to be of capital importance in many areas, ranging from economics to epidemiology --- in an optimization problem. One goal of this research is to develop algorithms for such problems, the availability of which will result in better modeling of parameter uncertainty in stochastic models. The proposed research builds upon two unrelated areas (optimization and stochastic dominance) and it is expected to promote a cross-fertilization of ideas that can potentially lead to further advances in both areas, while allowing for improved modeling abilities of application problems. This combination of different areas will also lead to the development of new graduate courses and the dissemination of ideas through a set of lecture notes on the topic.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Optimization Algorithms for Problems with Stochastic Dominance Constraints
  • 批准号:
    1033051
  • 项目类别:
    Standard Grant
  • 资助金额:
    $24.84万
  • 财政年份:
    2009
  • 负责人:
    Tito Homem-de-Mello
  • 依托单位:
Collaborative Research: Model Accuracy and Learning in Revenue Management and Dynamic Pricing
  • 批准号:
    1033048
  • 项目类别:
    Standard Grant
  • 资助金额:
    $3.03万
  • 财政年份:
    2009
  • 负责人:
    Tito Homem-de-Mello
  • 依托单位:
Collaborative Research: Model Accuracy and Learning in Revenue Management and Dynamic Pricing
  • 批准号:
    0700104
  • 项目类别:
    Standard Grant
  • 资助金额:
    $17.11万
  • 财政年份:
    2007
  • 负责人:
    Tito Homem-de-Mello
  • 依托单位:
海外基金