Anstreicher Wins SIAM Optimization Prize
The award was given for Solving Large Quadratic Assignment Problems on Computational Grids, a paper written by Tippie College of Business faculty member Kurt Anstreicher with Nathan Brixius, Jean-Pierre Goux, and Jeff Linderoth.
The paper describes the algorithm and metacomputing implementation that solved the "nug30" quadratic assignment problem. This problem had stumped computer scientists for 32 years since it was posed by Christopher Nugent and his co-authors in 1968. Working with an international network of computers, the team solved the problem in the summer of 2000. The solution process utilized an average of 650 computers over a one week period, providing the equivalent of 7 years of computation on a single fast workstation.
The SIAM Activity Group on Optimization (SIAG/OPT) Prize, established in 1992, is awarded to the author(s) of the most outstanding paper, as determined by the prize committee, on a topic in optimization published in English in a peer-reviewed journal. The paper must contain significant research contributions to the field of optimization, as commonly defined in the mathematical literature, with direct or potential applications.
Anstreicher is the George Daly Professor of Management Sciences at The University of Iowa's Tippie College of Business, and supervised Brixius' doctoral dissertation in the University of Iowa Department of Computer Science. Brixius is now employed at Microsoft Corporation in Redmond, Washington. Goux is a former research associate in Northwestern University's Department of Electrical and Computer Engineering and along with Linderoth, was an employee of the Mathematics and Computer Science Division at Argonne National Laboratory. Goux and Linderoth are now both in private industry.
The SIAM Activity Group on Optimization fosters the development of optimization theory, methods, and software--and in particular the development and analysis of efficient and effective methods, as well as their implementation in high-quality software. It provides and encourages an environment for interaction among applied mathematicians, computer scientists, engineers, scientists, and others active in optimization.
Anstreicher received his Ph.D. in Operations Research from Stanford University and his BA in Mathematics from Dartmouth College. Prior to his employment with The University of Iowa, he was an assistant/associate professor at Yale University and a scientific researcher for the Ford Motor Company. Anstreicher is a co-editor of the journal Mathematical Programming, Series A.
Contact: Barbara Thomas, Director of Publications , 319-335-2188