Approximation Algorithms Based on Primal-Dual Simplex Method
Place:
CoRE Building, Room 431
Busch Campus, Rutgers University.
Time:
3:00 PM
Thursday, February 15, 1996
This will be the second in a series of discussions, lead by
Sridhar Rajagopolan, about various recent papers in the
area.
We will continue reading heavily from the survey paper,
``The Primal-Dual Method for Approximation Algorithms
and its Application to Network Design Problems''
by D.P. Williamson and M.X. Goemans.
This paper is available on the WWW at