Data, models and decisions for large-scale stochastic optimization problems
Thesis: Ph. D., Massachusetts Institute of Technology, Sloan School of Management, Operations Research Center, 2016.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2016
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/105003 |
| _version_ | 1826196222772248576 |
|---|---|
| author | Mišić, Velibor V |
| author2 | Dimitris Bertsimas. |
| author_facet | Dimitris Bertsimas. Mišić, Velibor V |
| author_sort | Mišić, Velibor V |
| collection | MIT |
| description | Thesis: Ph. D., Massachusetts Institute of Technology, Sloan School of Management, Operations Research Center, 2016. |
| first_indexed | 2024-09-23T10:23:27Z |
| format | Thesis |
| id | mit-1721.1/105003 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T10:23:27Z |
| publishDate | 2016 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/1050032019-04-12T16:23:28Z Data, models and decisions for large-scale stochastic optimization problems Mišić, Velibor V Dimitris Bertsimas. Massachusetts Institute of Technology. Operations Research Center. Massachusetts Institute of Technology. Operations Research Center. Operations Research Center. Thesis: Ph. D., Massachusetts Institute of Technology, Sloan School of Management, Operations Research Center, 2016. 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 (pages 204-209). Modern business decisions exceed human decision making ability: often, they are of a large scale, their outcomes are uncertain, and they are made in multiple stages. At the same time, firms have increasing access to data and models. Faced with such complex decisions and increasing access to data and models, how do we transform data and models into effective decisions? In this thesis, we address this question in the context of four important problems: the dynamic control of large-scale stochastic systems, the design of product lines under uncertainty, the selection of an assortment from historical transaction data and the design of a personalized assortment policy from data. In the first chapter, we propose a new solution method for a general class of Markov decision processes (MDPs) called decomposable MDPs. We propose a novel linear optimization formulation that exploits the decomposable nature of the problem data to obtain a heuristic for the true problem. We show that the formulation is theoretically stronger than alternative proposals and provide numerical evidence for its strength in multi-armed bandit problems. In the second chapter, we consider to how to make strategic product line decisions under uncertainty in the underlying choice model. We propose a method based on robust optimization for addressing both parameter uncertainty and structural uncertainty. We show using a real conjoint data set the benefits of our approach over the traditional approach that assumes both the model structure and the model parameters are known precisely. In the third chapter, we propose a new two-step method for transforming limited customer transaction data into effective assortment decisions. The approach involves estimating a ranking-based choice model by solving a large-scale linear optimization problem, and solving a mixed-integer optimization problem to obtain a decision. Using synthetic data, we show that the approach is scalable, leads to accurate predictions and effective decisions that outperform alternative parametric and non-parametric approaches. In the last chapter, we consider how to leverage auxiliary customer data to make personalized assortment decisions. We develop a simple method based on recursive partitioning that segments customers using their attributes and show that it improves on a "uniform" approach that ignores auxiliary customer information. by Velibor V. Mišić. Ph. D. 2016-10-25T19:18:05Z 2016-10-25T19:18:05Z 2016 2016 Thesis http://hdl.handle.net/1721.1/105003 960816883 eng 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 209 pages application/pdf Massachusetts Institute of Technology |
| spellingShingle | Operations Research Center. Mišić, Velibor V Data, models and decisions for large-scale stochastic optimization problems |
| title | Data, models and decisions for large-scale stochastic optimization problems |
| title_full | Data, models and decisions for large-scale stochastic optimization problems |
| title_fullStr | Data, models and decisions for large-scale stochastic optimization problems |
| title_full_unstemmed | Data, models and decisions for large-scale stochastic optimization problems |
| title_short | Data, models and decisions for large-scale stochastic optimization problems |
| title_sort | data models and decisions for large scale stochastic optimization problems |
| topic | Operations Research Center. |
| url | http://hdl.handle.net/1721.1/105003 |
| work_keys_str_mv | AT misicveliborv datamodelsanddecisionsforlargescalestochasticoptimizationproblems |