Please use this identifier to cite or link to this item: https://scholarbank.nus.edu.sg/handle/10635/229555
DC FieldValue
dc.titleOPTIMIZATION UNDER UNCERTAINTY USING EXPONENTIAL CONES
dc.contributor.authorCHEN LI
dc.date.accessioned2022-07-31T18:00:26Z
dc.date.available2022-07-31T18:00:26Z
dc.date.issued2022-03-08
dc.identifier.citationCHEN LI (2022-03-08). OPTIMIZATION UNDER UNCERTAINTY USING EXPONENTIAL CONES. ScholarBank@NUS Repository.
dc.identifier.urihttps://scholarbank.nus.edu.sg/handle/10635/229555
dc.description.abstractThis thesis introduces new models and methodology for optimization under uncertainty by exploiting the modeling power and associated computational advances of exponential cones. At a high level, we inject information of uncertain parameters into optimization models through moment generating functions, where exponentials arise naturally, and approximate the resulting problems by exponential cone programs (ECPs) to solve them efficiently. We start from an electric vehicle charging management problem under stochastic customer arrivals. We formulate the problem of scheduling vehicle charging to minimize the expected total cost as a large-scale stochastic optimization problem and solve it using ECP approximations. We demonstrate the advantages of our ECP approach both theoretically and numerically over existing approaches. Next, we generalize the ECP approximation technique to risk-averse dynamic decision making. We propose robust optimization models and their tractable approximations that cater for ambiguity-averse decision makers whose underlying risk preferences are consistent with constant absolute risk aversion (CARA). At last, we show the solution methodology in robust CARA optimization applies to more entropy-related models, which we refer to as entropic robust optimization. We develop polyhedral and second-order cone approximations to leverage the efforts in mixed-integer linear programming and second-order conic programming and demonstrate their effectiveness.
dc.language.isoen
dc.subjectrobust optimization, exponential cone, optimization under uncertainty
dc.typeThesis
dc.contributor.departmentINST OF OPERATIONS RESEARCH & ANALYTICS
dc.contributor.supervisorKim Chuan Toh
dc.contributor.supervisorSoon Suan, Melvyn Sim
dc.description.degreePh.D
dc.description.degreeconferredDOCTOR OF PHILOSOPHY (IORA)
dc.identifier.orcid0000-0002-5370-8518
Appears in Collections:Ph.D Theses (Restricted)

Show simple item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
ChenL_PhD_Thesis.pdf1.51 MBAdobe PDF

RESTRICTED

NoneLog In

Page view(s)

33
checked on Dec 1, 2022

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.