WRITER: BARBARA THOMAS
CONTACT: GEORGE MCCRORY
300 Plaza Centre One
Iowa City IA 52242
(319) 384-0012; fax (319) 384-0024
Release: June 6, 2002
Anstreicher Wins SIAM Optimization Prize
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
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,