Probability Theory and Combinatorial Optimization
Speaker:
Michael Steele, University of Pennsylvania
Date and Time:
Wednesday, May 5, 1999 - 4:00pm to 5:00pm
Location:
Fields Institute, Room 230
Abstract:
The purpose of the talk is to provide a survey of recent results in the application of probability theory to problems of combinatorial optimization, like the travelling salesman problem, the minimal spanning tree problem, and tesselations of various sorts.
The talk is intended for a general mathematical audience and is not directed just to experts.
