Lagrangean Methods for Specially Structured Mixed Integer Problems on Parallel Computers

并行计算机上特殊结构混合整数问题的拉格朗日方法

• 批准号: 9361050
• 负责人: Kurt Spielberg
• 金额: $ 6.5万
• 依托单位: Computer Command and Control Company
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1994
• 资助国家: 美国
• 起止时间: 1994-04-01 至 1995-03-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9361050&HistoricalAwards=false
• 关键词: Lagrangean; Methods; Specially; Structured; Mixed

9361050 Spielberg This project is to design and test an interactive environment that will enable the appropriate applications expert to set up a solution scheme, provide the data, and monitor the execution for a given class of problems. In order to deal with the high intrinsic combinatorial complexity of the problems, solution schemes will be designed for execution on parallel computing systems. This will involve trade-offs between algorithmic and computer related considerations so that the application code is adapted to all exigencies. Parallel computing will also be essential for a truly interactive system so that response times are acceptable during the testing of moderately large problems. Significant enhancements have resulted from related technologies. The successful development of this project will give additional impetus to such trends. ***

小行星9361050 这个项目是设计和测试一个交互式环境，使适当的应用程序专家建立一个解决方案，提供数据，并监测执行给定的一类问题。 为了处理高固有的组合复杂性的问题，解决方案将被设计为在并行计算系统上执行。 这将涉及算法和计算机相关考虑之间的权衡，以便应用程序代码适应所有紧急情况。 并行计算对于一个真正的交互式系统也是必不可少的，这样在测试中等规模的问题时，响应时间是可以接受的。 相关技术带来了重大改进。 这一项目的成功发展将进一步推动这种趋势。 ***