Non UBC
DSpace
Natarajan, Karthik
2019-07-15T08:17:34Z
2019-01-15T09:50
In this work, we identify partial correlation information structures that allow for simpler reformulations in evaluating the maximum expected value of mixed integer linear programs with random objective coefficients. To this end, assuming only the knowledge of the mean and the covariance matrix entries restricted to block-diagonal patterns, we develop a reduced semidefinite programming formulation. In some cases, this lends itself to efficient representations that result in polynomial-time solvable instances, most notably for the distributionally robust appointment scheduling problem with random job durations as well as for computing tight bounds in PERT networks and linear assignment problems. To the best of our knowledge, this is the first example of a distributionally robust optimization formulation for appointment scheduling that permits a tight polynomial-time solvable semidefinite programming reformulation which explicitly captures partially known correlation information between uncertain processing times of the jobs to be scheduled. This is joint work with Divya Padmanabhan and Karthyek Murthy at SUTD.
https://circle.library.ubc.ca/rest/handle/2429/70978?expand=metadata
40.0
video/mp4
Author affiliation: Singapore University of Technology and Design
Banff (Alta.)
10.14288/1.0379832
eng
Unreviewed
Vancouver : University of British Columbia Library
Banff International Research Station for Mathematical Innovation and Discovery
Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
Faculty
BIRS Workshop Lecture Videos (Banff, Alta)
Mathematics
Operations research, mathematical programming
Computer science
Applied computer science
Exploiting Partial Correlations in Distributionally Robust Optimization
Moving Image
http://hdl.handle.net/2429/70978