Accelerated Decomposition Methods and Large-Scale Applications

加速分解方法及大规模应用

• 批准号: 9400216
• 负责人: Donald Hearn
• 金额: --
• 依托单位: University of Florida
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1994
• 资助国家: 美国
• 起止时间: 1994-05-15 至 1997-04-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9400216&HistoricalAwards=false
• 关键词: Accelerated; Decomposition; Methods; Large; Scale

9400216 Hearn The overall objective of the research is to increase the efficiency and applicability of large-scale optimization methods. Applications include models in operations research, production systems, electrical and civil engineering and in the sciences. The development includes both theoretical and computational investigations of decomposition techniques which allow division of a large problem into more tractable subproblems. The new techniques will be specifically applied to network models where congestion or other nonlinearities are important and to models for production planning. By doing so, the range and versatility of the methods, as well as their effectiveness, will be demonstrated. ***

9400216赫恩研究的总体目标是提高大规模优化方法的效率和适用性。应用领域包括运筹学、生产系统、电气和土木工程以及科学领域的模型。这一发展包括对分解技术的理论和计算研究，这种技术允许将一个大问题划分为更容易处理的子问题。新技术将专门应用于拥堵或其他非线性很重要的网络模型和生产计划模型。通过这样做，这些方法的范围和多功能性以及它们的有效性将得到证明。***