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

宾夕法尼亚大学的Monique Guignard-Spielberg和Peter Hahn，以及罗昆古和凡尔赛大学法国国家计算机科学和应用数学研究所(INRIA)的Catherine Roucairol。研究人员建议研究并行处理对二次分配问题的影响。这是最困难的组合优化问题，涉及625多个变量。它的研究对于改进用于人工系统建模、设计和优化的计算技术具有重要意义。美国研究人员将二次分配问题的专业知识带到了这种合作中。这一点得到了这家法国集团在分支和定界算法并行化方面的专业知识的补充。这一研究将有助于理解二次指派问题的内在困难及其解，以及困难的组合优化问题的并行求解。

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.