———- Forwarded message ———-
From: Ed Lazowska <lazowska@cs.washington.edu>
Date: Sun, Oct 16, 2011 at 9:42 PM
Subject: Margaret Wright, Friday at 2:30 in Kane 210
To: Faculty <faculty@cs.washington.edu>, Cs-Grads <cs-grads@cs.washington.edu>, Cs-Ugrads <cs-ugrads@cs.washington.edu>, cycotic@u.washington.edu, eScience team <escience-team@u.washington.edu>, Escience_bbl <Escience_bbl@u.washington.edu>
Margaret is superb – worth an hour of your time for sure.
=====
MathAcrossCampus Lecture: October 21, 2:30-3:30pm
Kane Hall 210
Reception to follow
Title: Fast Times in Linear Programming:
Early Success, Revolutions, and Mysteries
Speaker: Margaret Wright, Courant Institute, New York University
Abstract:
Linear programming (LP), which isn’t really about programming, is a
simple-to-state mathematical problem of enormous practical importance. The
dramatic saga of LP solution methods began immediately after World War II
with unexpected practical success that continued for more than 30 years
despite theoretical reservations; next came two sweeping revolutions whose
effects are still widely misunderstood. This talk will describe
mathematical and computational issues from the history of LP, enlivened by
controversy and international politics, as well as some fascinating
remaining mysteries.
Short Bio of speaker:
Margaret H. Wright is Silver Professor of Computer Science and Mathematics
in the Courant Institute of Mathematical Sciences, New York University.
She received her B.S. (Mathematics) and M.S. and Ph.D. (Computer Science)
from Stanford University. Her research interests include optimization,
scientific computing, and real-world applications. Prior to joining NYU,
she worked at Bell Laboratories. She is a member of the National Academy
of Engineering, the American Academy of Arts and Sciences, and the
National Academy of Sciences. During 1995-1996 she served as president of
the Society for Industrial and Applied Mathematics (SIAM).