The University of Iowa
The University of Iowa News Services Home News Releases UI in the News Subscribe to UI News Contact Us


300 Plaza Centre One
Iowa City IA 52242
(319) 384-0012; fax (319) 384-0024

Release: June 6, 2002

Anstreicher Wins SIAM Optimization Prize

University of Iowa Management Sciences professor Kurt Anstreicher has won one of the most noted prizes in his field, the Society for Industrial and Applied Mathematics (SIAM) Activity Group on Optimization Prize.

The honor is only bestowed once every three years and was presented to Anstreicher and his co-authors at the May 20-22 SIAM Conference on Optimization in Toronto, Canada. 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 seven 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, Wash. 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 doctorate in operations research from Stanford University and his bachelor's degree 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.