University COVID-19 update

The University of Waterloo is constantly updating our most Frequently Asked Questions.

Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

Continuous Optimization Seminar - Matthew William SlavinExport this event to calendar

Wednesday, March 28, 2018 — 4:00 PM EDT

Title: Tractable Approximations to Robust Conic Optimization Problems (paper by D. Bertsimas, M. Sim)

Speaker: Matthew William Slavin
Affiliation: University of Waterloo
Room: MC 5479

Abstract: We review the paper listed in the title of this talk. In the paper, Bertsimas and Sim propose a relaxed robust counterpart for general conic optimization problems that a) preserves the computational tractability of the nominal problem; specifically the robust conic optimization problem retains its original structure (i.e. robust LPs remain LPs, robust SDPs remain SDPs, etc.), and b) provides a guarantee on the probability that the robust solution is feasible when the uncertain coefficients obey i.i.d normal distributions). 

We will review the construction of Bertsimas and Sim’s proposed robust counterpart in detail for LP, QCQP, and SDP problems in detail, and review their probability bounds for these problems as much as time will allow.

Location 
MC - Mathematics & Computer Building
5479
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
  1. 2020 (71)
    1. August (4)
    2. July (17)
    3. June (11)
    4. May (6)
    5. March (11)
    6. February (11)
    7. January (11)
  2. 2019 (167)
    1. December (5)
    2. November (15)
    3. October (18)
    4. September (15)
    5. August (9)
    6. July (17)
    7. June (18)
    8. May (16)
    9. April (9)
    10. March (24)
    11. February (13)
    12. January (8)
  3. 2018 (138)
  4. 2017 (103)
  5. 2016 (137)
  6. 2015 (136)
  7. 2014 (88)
  8. 2013 (48)
  9. 2012 (39)
  10. 2011 (36)
  11. 2010 (40)
  12. 2009 (40)
  13. 2008 (39)
  14. 2007 (15)