Algorithm Combinatorics and Optimization Seminar

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

Location:

Virtual Presentation Remote Access Enabled - Zoom

Speaker:

ALAN FRIEZE, University Professor https://www.cmu.edu/math/people/faculty/frieze.html

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:

http://aco.math.cmu.edu/seminar.html

For More Information, Contact:

Keywords:

Seminar Series