U.S.-France (INRIA) Cooperative Research: Impact of Parallelism on the Solution of the Quadratic Assignment Problem

美法（INRIA）合作研究：并行性对二次分配问题解决的影响

• 批准号: 9900376
• 负责人: Monique Guignard-Spielberg
• 金额: $ 2.1万
• 依托单位: University of Pennsylvania
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1999
• 资助国家: 美国
• 起止时间: 1999-08-01 至 2005-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9900376&HistoricalAwards=false
• 关键词: U.S.; France; INRIA; Cooperative; Research

9900376Guignard-SpielbergThis three-year US-France cooperative research award in operations research and production systems involves Monique Guignard-Spielberg and Peter Hahn of the University of Pennsylvania and Catherine Roucairol of the French National Institute for Research in Computer Science and Applied Mathematics (INRIA) at Rocquencourt and the University of Versailles. The researchers propose to study the impact of parallel processing on the quadratic assignment problem. This, the most difficult combinatorial optimization problem, involves more than 625 variables. Its study is important for improving computational techniques used in modeling, design and optimization of man-made systems.The US investigators bring to this collaboration expertise in quadratic assignment problems. This is complemented by the French group's expertise in parallelization of branch and bound algorithms. The research will contribute to understanding of the inherent difficulties in quadratic assignment problems, their solutions, as well as parallel solutions of difficult combinatorial optimization problems.

9900376 Guignard-Spielberg这个为期三年的美国-法国运筹学和生产系统合作研究奖涉及宾夕法尼亚大学的Monique Guignard-Spielberg和Peter Hahn以及法国国家计算机科学和应用数学研究所（INRIA）的Catherine Roucairol。 研究人员建议研究并行处理对二次分配问题的影响。 这是最困难的组合优化问题，涉及超过625个变量。 它的研究对于改进用于人造系统建模、设计和优化的计算技术具有重要意义。美国研究人员为这次合作带来了二次分配问题方面的专业知识。 这是补充法国集团的专长并行化的分支和界限算法。 该研究将有助于理解二次分配问题的内在困难，其解决方案，以及困难的组合优化问题的并行解决方案。