课题基金 / 基金详情

Detection and Transformation Algorithms for Optimization Software

Detection and Transformation Algorithms for Optimization Software
优化软件的检测和转换算法
批准号:
0800662
负责人:
Robert Fourer
金额:
$0.0万
依托单位:
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2008
资助国家:
美国
项目状态:
已结题
起止时间:
2008-05-01 至 2013-05-31

项目摘要

项目成果

Robert Fourer的其他基金

相似基金

相关文献

中文摘要
翻译
这项拨款为有助于大规模优化实践的算法的开发提供资金,通过在对人来说自然的模型公式和对计算解决者来说有效的问题表示之间进行转换。这些算法可以被分类为发现隐藏在模型中的结构的检测方法,将已知结构转换为求解器可以处理的形式的转换方法,以及一系列需要两种方法的中间情况。新的算法将被识别,设计,并在各种优化设置的实际兴趣测试,使用最先进的软件,目前可用于建模和解决。将利用正在进行的标准化建模系统和求解器之间的通信的努力,从而允许独立于特定软件包的文件和数据格式。具体的研究将集中在广义决策变量域、个体变量的分段线性函数、各种形式的二阶锥规划、一般凸表达式、互补约束和逻辑表达式,包括析取、蕴涵、计数和复杂逻辑约束。如果成功,这项研究的结果将导致更自然和有效的建模环境的优化,以及更通用的解决方案,可以直接解决更大范围的问题类型。优化的用户将受益于科学、工程、经济和商业等领域,如生物信息学、化学工程、大规模电路设计、物流、电源管理、机器人、统计学、半导体制造、电信和水资源规划。所研究的算法的实现将以开源软件的形式发布,并以易于获得和良好文档的形式发布。
英文摘要
This grant provides funding for the development of algorithms that contribute to the practice of large-scale optimization, by converting between model formulations that are natural to people and problem representations that are efficient for computational solvers. These algorithms can be categorized as detection methods that find structures hidden in models, transformation methods that convert known structures to forms that solvers can handle, and a range of intermediate situations requiring methods of both kinds. New algorithms will be identified, designed, and tested in diverse optimization settings of practical interest, using the most advanced currently available software for modeling as well as solving. Advantage will be taken of ongoing efforts to standardize communications between modeling systems and solvers, so as to allow for independence from the file and data formats of particular software packages. Specific studies will focus on generalized decision-variable domains, piecewise-linear functions of individual variables, second-order cone programs of varied forms, general convex expressions, complementarity constraints, and logical expressions including disjunctions, implications, counts, and complex logical constraints.If successful, the results of this research will lead to more natural and efficient modeling environments for optimization, and also to more versatile solvers that can directly address a greater range of problem types. Users of optimization will benefit in areas of science, engineering, economics, and business as diverse as bioinformatics, chemical engineering, large-scale circuit design, logistics, power management, robotics, statistics, semiconductor manufacturing, telecommunications, and water resource planning. Implementations of the studied algorithms will be released as open-source software in readily available and well-documented forms.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
SBIR Phase I: Unified and Intuitive Modeling Software for Non-Traditional Optimization
  • 批准号:
    0945093
  • 项目类别:
    Standard Grant
  • 资助金额:
    $14.3万
  • 财政年份:
    2010
  • 负责人:
    Robert Fourer
  • 依托单位:
Next-Generation Servers for Optimization as an Internet Resource
  • 批准号:
    0322580
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $37.5万
  • 财政年份:
    2003
  • 负责人:
    Robert Fourer
  • 依托单位:
ITR: Advanced Application Service Provider Technologies for Large-Scale Optimization
  • 批准号:
    0082807
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $46.84万
  • 财政年份:
    2000
  • 负责人:
    Robert Fourer
  • 依托单位:
Engineering Research Equipment: A Multi-Processor Computing Facility for Large-Scale Optimization
  • 批准号:
    9412343
  • 项目类别:
    Standard Grant
  • 资助金额:
    $3.76万
  • 财政年份:
    1994
  • 负责人:
    Robert Fourer
  • 依托单位:
海外基金