2026-09-18T22:52:15Zhttps://dspace.mit.edu/server/oai/request

oai:dspace.mit.edu:1721.1/575382022-01-13T07:54:48Zcom_1721.1_7582com_1721.1_7581col_1721.1_131022

Dimitris J. Bertsimas. Doan, Xuan Vinh Massachusetts Institute of Technology. Operations Research Center. Massachusetts Institute of Technology. Operations Research Center Sloan School of Management 2010-08-26T15:20:16Z 2010-08-26T15:20:16Z 2010 2010 http://hdl.handle.net/1721.1/57538 635510942 Thesis (Ph. D.)--Massachusetts Institute of Technology, Sloan School of Management, Operations Research Center, 2010. This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. Cataloged from student submitted PDF version of thesis. Includes bibliographical references (p. 151-156). We study the problem of moments and present two diverse applications that apply both the hierarchy of moment relaxation and the moment duality theory. We then propose a moment-based uncertainty model for stochastic optimization problems, which addresses the ambiguity of probability distributions of random parameters with a minimax decision rule. We establish the model tractability and are able to construct explicitly the extremal distributions. The quality of minimax solutions is compared with that of solutions obtained from other approaches such as data-driven and robust optimization approach. Our approach shows that minimax solutions hedge against worst-case distributions and usually provide low cost variability. We also extend the moment-based framework for multi-stage stochastic optimization problems, which yields a tractable model for exogenous random parameters and affine decision rules. Finally, we investigate the application of data-driven approach with risk aversion and robust optimization approach to solve staffing and routing problem for large-scale call centers. Computational results with real data of a call center show that a simple robust optimization approach can be more efficient than the data-driven approach with risk aversion. by Xuan Vinh Doan. Ph.D. 156 p. eng Massachusetts Institute of Technology M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 Operations Research Center. Optimization under moment, robust, and data-driven models of uncertainty Thesis application/pdf Publication unknown unknown <Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="794390b9-ea2b-4e90-a8d3-1582f0ea4395"> <Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843</Type> <Language>eng</Language> <Title>Optimization under moment, robust, and data-driven models of uncertainty</Title> <PublishedIn> <Publication> </Publication> </PublishedIn> <PublicationDate>2010</PublicationDate> <Authors> <Author> <DisplayName>Doan, Xuan Vinh</DisplayName> <Affiliation> <OrgUnit> </OrgUnit> </Affiliation> </Author> </Authors> <Editors> </Editors> <Publishers> <Publisher> <DisplayName>Massachusetts Institute of Technology</DisplayName> <OrgUnit /> </Publisher> </Publishers> <License>http://dspace.mit.edu/handle/1721.1/7582</License> <Keyword>Operations Research Center.</Keyword> <Abstract>We study the problem of moments and present two diverse applications that apply both the hierarchy of moment relaxation and the moment duality theory. We then propose a moment-based uncertainty model for stochastic optimization problems, which addresses the ambiguity of probability distributions of random parameters with a minimax decision rule. We establish the model tractability and are able to construct explicitly the extremal distributions. The quality of minimax solutions is compared with that of solutions obtained from other approaches such as data-driven and robust optimization approach. Our approach shows that minimax solutions hedge against worst-case distributions and usually provide low cost variability. We also extend the moment-based framework for multi-stage stochastic optimization problems, which yields a tractable model for exogenous random parameters and affine decision rules. Finally, we investigate the application of data-driven approach with risk aversion and robust optimization approach to solve staffing and routing problem for large-scale call centers. Computational results with real data of a call center show that a simple robust optimization approach can be more efficient than the data-driven approach with risk aversion.</Abstract> <Access xmlns="http://purl.org/coar/access_right" > </Access> </Publication>