Optimization and Approximation at AT&T Labs and Beyond

Abstract

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.