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.