Algorithm Combinatorics and Optimization Seminar

Thursday, September 17, 2020 - 3:30pm to 4:30pm


Virtual Presentation Remote Access Enabled - Zoom


ALAN FRIEZE, University Professor

Expected values in combinatorial optimization

We consider some classical problems in Combinatorial Optimization when the weights/costs are random variables. We consider them from the point of view of their expected optimum value and from their algorithmic solvability. Our aim is to cover a lot of ground and to motivate the many open problems.

About the Speaker.

Zoom Participation. See announcement.

Event Website:

For More Information, Contact:


Seminar Series