Sponsored by the SIAM Activity Group on Optimization (SIAG/OP)
In honor of...
Leonid Khachiyan (19522005) passed away Friday April 29 at the age of 52. Khachiyan was best known for his 1979 use of the ellipsoid algorithm, originally developed for convex programming, to give the first polynomialtime algorithm to solve linear programming problems. While the simplex algorithm solved linear programs well in practice, Khachiyan gave the first formal proof of an efficient algorithm in the worst case.
Khachiyan's analysis led to broad applications of the ellipsoid algorithm as a method of obtaining complexity results for discrete optimization problems. Khachiyan and coauthors also developed polynomialtime algorithms for convex quadratic programming, studied the complexity of polynomial programming over the reals and the integers, and devised the method of inscribed ellipsoids for general convex programming.
A brief remembrance for Leonid Khachiyan will be held at the start of the Award and Presentation session in the Auditorium on Tuesday at 1:45PM, May 17, 2005.
About the Conference
CONFERENCE LOCATION
Stockhom City Conference Centre/Norra Latin
Barnhusgatan 7B
SE111 23 Stockholm, Sweden
See item "A" on the attached map (Norra Latin). http://www.siam.org/meetings/op05/hotelmap.pdf
The Eighth SIAM Conference on Optimization will feature the latest research in theory, algorithms, and applications in optimization problems. In particular, it will emphasize largescale problems and will feature important applications in networks, manufacturing, medicine, biology, finance, aeronautics, control, operations research, and other areas of science and engineering. The conference brings together mathematicians, operations researchers, computer scientists, engineers, and software developers; thus it provides an excellent opportunity for sharing ideas and problems among specialists and users of optimization in academia, government, and industry.
Conference Themes
The themes of the conference include, but are not limited to:
 Largescale nonlinear programming
 Largescale linear programming
 Simulationbased optimization
 Optimization in medicine and biology
 Stochastic programming
 Optimization in finance
 Semidefinite programming
 Computational optimization frameworks
Organizing Committee
(Cochair), Anders Forsgren , Royal Institute of Technology (KTH)
(Cochair), Henry Wolkowicz , University of Waterloo
Natalia Alexandrov , NASA Langley Research Center
Kurt Anstreicher , The University of Iowa
Robert M. Freund , MIT
Florian Jarre , Heinrich Heine Universität Düsseldorf
Franz Rendl , University of Klagenfurt
Trond Steihaug , University of Bergen
Michael J. Todd , Cornell University
Philippe Toint , The University of Namur (FUNDP)
Luis N. Vicente , Universidade de Coimbra
Yaxiang Yuan , Chinese Academy of Sciences
Funding
SIAM would like to thank KTH, Royal Institute of Technology, Vetenskapsrådet, and
the U. S. National Science Foundation for additional support for the conference.
