BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//UC Berkeley IEOR Department - Industrial Engineering & Operations Research - ECPv5.1.6//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:UC Berkeley IEOR Department - Industrial Engineering & Operations Research
X-ORIGINAL-URL:https://ieor.berkeley.edu
X-WR-CALDESC:Events for UC Berkeley IEOR Department - Industrial Engineering & Operations Research
BEGIN:VTIMEZONE
TZID:America/Los_Angeles
BEGIN:DAYLIGHT
TZOFFSETFROM:-0800
TZOFFSETTO:-0700
TZNAME:PDT
DTSTART:20190310T100000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0700
TZOFFSETTO:-0800
TZNAME:PST
DTSTART:20191103T090000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=America/Los_Angeles:20191016T150000
DTEND;TZID=America/Los_Angeles:20191016T160000
DTSTAMP:20200920T170340
CREATED:20190919T161412Z
LAST-MODIFIED:20190919T161653Z
UID:10333-1571238000-1571241600@ieor.berkeley.edu
SUMMARY:Karthik Natarajan — Exploiting Partial Correlations in Distributionally Robust Optimization
DESCRIPTION:Abstract: 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\, the complexity of solving which is related to characterizing a suitable projection of the convex hull of the set {(x\, xx’ ) : x ∈ X } where X is the feasible region. 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 the newsvendor problem\, Project Evaluation and Review Technique (PERT) networks and linear assignment problems.\n \nBiography: Karthik Natarajan is a Professor at the Engineering Systems and Design pillar at the Singapore University of Technology and Design. His research interest lie primarily in operations research and solving optimization problems where uncertainty plays a key role. He serves as the Associate Head of the Pillar (Undergraduate Studies) and serves as an Associate Editor for the journals – Operations Research and Management Science.
URL:https://ieor.berkeley.edu/event/karthik-natarajan-exploiting-partial-correlations-in-distributionally-robust-optimization/
LOCATION:3108 Etcheverry Hall
CATEGORIES:Seminar Events
ATTACH;FMTTYPE=image/jpeg:https://ieor.berkeley.edu/wp-content/uploads/2019/09/xfaculty-2017-karthik2.jpg.pagespeed.ic_.uEfJLeBw87.jpg
END:VEVENT
END:VCALENDAR