| |
|
Description: |
The max-cut algorithm of Goemans and Williamson is 15 years old in 2009, and its impact in the area of semidefinite programming has been remarkable. In this talk, I will survey some of the main modelling and algorithmic developments since 1994 in the application of semidefinite programming to discrete optimization problems. I will also highlight promising directions for research in this area.
|
|
Date: |
|
| Start Time: |
12:00 |
|
Speaker: |
Miguel Anjos (University of Waterloo, Canada)
|
|
Institution: |
--
|
| Research Groups: |
-Numerical Analysis and Optimization
|
|
See more:
|
<Main>
|
|
