Title: Approximation Algorithms for Discrete Facility Location Problems


			   Jiawei Zhang
		        Stanford University
		P.O.Box 11148, Stanford, CA 94309
		      jiazhang@stanford.edu
	        http://www.stanford.edu/~jiazhang


Abstract: 
In this talk, I will report recent progresses in the design and 
analysis of efficient algorithms for solving large scale discrete facility 
location problems. The algorithms not only display excellent practical 
performances, but also enjoy provably small worst case bounds. (The talks 
will be based on my joint works with A. Ageev, B. Chen, M. Mahdian, and Y. Ye.)