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.

Tutte Colloquium - Jim LuedtkeExport this event to calendar

Friday, July 31, 2020 — 3:30 PM EDT

Title: Data-Driven Sample-Average Approximation for Stochastic Optimization with Covariate Information

Speaker: Jim Luedtke
Affiliation: University of Wisconsin-Madison
Zoom: Please email Emma Watson

Abstract:

We consider optimization models for decision-making in which parameters within the optimization model are uncertain, but predictions of these parameters can be made using available covariate information.  We consider a data-driven setting in which we have observations of the uncertain parameters together with concurrently-observed covariates.  Given a new covariate observation, the goal is to choose a decision that minimizes the expected cost conditioned on this observation.  We investigate a data-driven framework in which the outputs from a machine learning prediction model are directly used to define a stochastic programming sample average approximation (SAA).  The framework is flexible and accommodates parametric, nonparametric, and semiparametric regression techniques.  The basic version of this framework is not new, but we are the first to analyze the procedure and derive conditions on the data generation process, the prediction model, and the stochastic program under which solutions of these data-driven SAAs are consistent and asymptotically optimal. We also derive convergence rates and finite sample guarantees. We also propose new variations that use out-of-sample residuals of leave-one-out prediction models for scenario generation.  Computational experiments validate our theoretical results, demonstrate the potential advantages of our data-driven formulations over existing approaches (even when the prediction model is misspecified), and illustrate the benefits of our new variants in the limited data regime.

Coauthors: Rohit Kannan (U. Wisconsin-Madison) and Guzin Bayraksan (Ohio State)

S M T W T F S
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
1
2
3
  1. 2021 (58)
    1. June (11)
    2. May (7)
    3. April (9)
    4. March (13)
    5. February (8)
    6. January (10)
  2. 2020 (119)
    1. December (5)
    2. November (12)
    3. October (12)
    4. September (12)
    5. August (11)
    6. July (17)
    7. June (11)
    8. May (6)
    9. March (11)
    10. February (11)
    11. January (11)
  3. 2019 (167)
  4. 2018 (136)
  5. 2017 (103)
  6. 2016 (137)
  7. 2015 (136)
  8. 2014 (88)
  9. 2013 (48)
  10. 2012 (39)
  11. 2011 (36)
  12. 2010 (40)
  13. 2009 (40)
  14. 2008 (39)
  15. 2007 (15)