General-Purpose Modeling Environments for Discrete Optimization
General-Purpose Modeling Environments for Discrete Optimization
批准号:
9414487
负责人:
Robert Fourer
金额:
$24.0万
依托单位:
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
1994
资助国家:
美国
项目状态:
已结题
起止时间:
1994-09-15 至 1998-08-31
中文摘要
小行星9414487 本研究的重点是识别和调查的困难的概念问题,必须解决设计语言,接口和算法的广泛类别的组合优化问题。 该研究旨在确定将离散优化技术转移到广泛用户的策略,并设计支持离散优化应用程序开发的通用语言和环境。 研究的基础是由两个系统设计元素,代数建模语言和代数工具包,已被用于统计和连续优化问题的软件开发。 这项工作将共同考虑在开发通用软件的组合优化的表示和算法的问题。 该研究对工程教育和美国工业界具有直接的实用价值。 美国的工业每天都在解决本质上是组合的问题。 这项研究的结果将有助于使用显式模型和强大的优化技术来解决这些问题。 工业也将受益于质量的解决方案,可以从使用优化模型,而不是启发式算法。 从工程教育的角度来看,开发一个通用的建模软件将在大规模优化教学中发挥关键作用。 这将使学生制定,解决和分析现实的大型和复杂的模型,而不是处理教科书类型的问题,通常是小和人为的。
英文摘要
9414487 Fourer This research focuses on the identification and investigation of difficult conceptual issues that must be resolved in designing languages, interfaces, and algorithms for a broad classes of combinatorial optimization problems. The research aims to identify strategies for transferring discrete optimization technology to a broad range of users and to design general-purpose languages and environment that support application development in discrete optimization. The foundation of the research is provided by two system design elements, the algebraic modeling language and the algebraic toolkit, that have been used in the development of software in statistics and continuous optimization problems. This work will jointly consider the issue of representation and algorithms in developing the general-purpose software for combinatorial optimization. The research will have direct practical value to engineering education and the American industry. American industries engage daily in resolving problems that are combinatorial in nature. The outcome of this research will facilitate the ease of use of explicit models and powerful optimization technologies to resolve these problems. Industry will also benefit from the quality solution that can be obtained from the use of optimization models as against heuristic algorithms. From the engineering education view point, development of a general-purpose modeling software will play a key role in the teaching of large-scale optimization. This will allow student to formulate, solve, and analyze realistically large and complex models instead of dealing with textbook type problems that are generally small and contrived.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
SBIR Phase I: Unified and Intuitive Modeling Software for Non-Traditional Optimization
-
批准号:0945093
-
项目类别:Standard Grant
-
资助金额:$14.3万
-
财政年份:2010
-
负责人:Robert Fourer
-
依托单位:
Detection and Transformation Algorithms for Optimization Software
-
批准号:0800662
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:2008
-
负责人: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
-
依托单位:
Aspects of the Structure Problems in Linear Programming
-
批准号:8908818
-
项目类别:Continuing Grant
-
资助金额:$12.0万
-
财政年份:1989
-
负责人:Robert Fourer
-
依托单位:
海外基金