Optimization and Approximation at AT&T Labs and Beyond

April 6, 2005
2:50 pm - 4:00 pm
Halligan 111
Host: Lenore Cowen


I will speak primarily on some practical projects at AT&T Labs in which I've been involved. These include multiprocessor scheduling, voice switch "deloading," and FCC spectrum auctions; only the multiprocessor scheduling section will be technical. If time permits, I'll speak about some recent theoretical work on approximating the asymmetric traveling salesman problem.