From Predictive to Prescriptive Analytics
© 2019 INFORMS. We combine ideas from machine learning (ML) and operations research and management science (OR/MS) in developing a framework, along with specific methods, for using data to prescribe optimal decisions in OR/MS problems. In a departure from other work on data-driven optimization, we c...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
Institute for Operations Research and the Management Sciences (INFORMS)
2021
|
Online Access: | https://hdl.handle.net/1721.1/133675 |
_version_ | 1826207808093159424 |
---|---|
author | Bertsimas, Dimitris Kallus, Nathan |
author2 | Sloan School of Management |
author_facet | Sloan School of Management Bertsimas, Dimitris Kallus, Nathan |
author_sort | Bertsimas, Dimitris |
collection | MIT |
description | © 2019 INFORMS. We combine ideas from machine learning (ML) and operations research and management science (OR/MS) in developing a framework, along with specific methods, for using data to prescribe optimal decisions in OR/MS problems. In a departure from other work on data-driven optimization, we consider data consisting, not only of observations of quantities with direct effect on costs/revenues, such as demand or returns, but also predominantly of observations of associated auxiliary quantities. Themain problemof interest is a conditional stochastic optimization problem, given imperfect observations, where the joint probability distributions that specify the problem are unknown. We demonstrate how our proposed methods are generally applicable to a wide range of decision problems and prove that they are computationally tractable and asymptotically optimal under mild conditions, even when data are not independent and identically distributed and for censored observations. We extend these to the case in which some decision variables, such as price, may affect uncertainty and their causal effects are unknown. We develop the coefficient of prescriptiveness P to measure the prescriptive content of data and the efficacy of a policy from an operations perspective. We demonstrate our approach in an inventory management problem faced by the distribution arm of a large media company, shipping 1 billion units yearly. We leverage both internal data and public data harvested from IMDb, Rotten Tomatoes, and Google to prescribe operational decisions that outperform baseline measures. Specifically, the data we collect, leveraged by our methods, account for an 88% improvement as measured by our coefficient of prescriptiveness. |
first_indexed | 2024-09-23T13:55:16Z |
format | Article |
id | mit-1721.1/133675 |
institution | Massachusetts Institute of Technology |
language | English |
last_indexed | 2024-09-23T13:55:16Z |
publishDate | 2021 |
publisher | Institute for Operations Research and the Management Sciences (INFORMS) |
record_format | dspace |
spelling | mit-1721.1/1336752024-01-02T18:35:40Z From Predictive to Prescriptive Analytics Bertsimas, Dimitris Kallus, Nathan Sloan School of Management © 2019 INFORMS. We combine ideas from machine learning (ML) and operations research and management science (OR/MS) in developing a framework, along with specific methods, for using data to prescribe optimal decisions in OR/MS problems. In a departure from other work on data-driven optimization, we consider data consisting, not only of observations of quantities with direct effect on costs/revenues, such as demand or returns, but also predominantly of observations of associated auxiliary quantities. Themain problemof interest is a conditional stochastic optimization problem, given imperfect observations, where the joint probability distributions that specify the problem are unknown. We demonstrate how our proposed methods are generally applicable to a wide range of decision problems and prove that they are computationally tractable and asymptotically optimal under mild conditions, even when data are not independent and identically distributed and for censored observations. We extend these to the case in which some decision variables, such as price, may affect uncertainty and their causal effects are unknown. We develop the coefficient of prescriptiveness P to measure the prescriptive content of data and the efficacy of a policy from an operations perspective. We demonstrate our approach in an inventory management problem faced by the distribution arm of a large media company, shipping 1 billion units yearly. We leverage both internal data and public data harvested from IMDb, Rotten Tomatoes, and Google to prescribe operational decisions that outperform baseline measures. Specifically, the data we collect, leveraged by our methods, account for an 88% improvement as measured by our coefficient of prescriptiveness. 2021-10-27T19:54:06Z 2021-10-27T19:54:06Z 2020 2021-02-05T19:46:01Z Article http://purl.org/eprint/type/JournalArticle https://hdl.handle.net/1721.1/133675 en 10.1287/MNSC.2018.3253 Management Science Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/ application/pdf Institute for Operations Research and the Management Sciences (INFORMS) arXiv |
spellingShingle | Bertsimas, Dimitris Kallus, Nathan From Predictive to Prescriptive Analytics |
title | From Predictive to Prescriptive Analytics |
title_full | From Predictive to Prescriptive Analytics |
title_fullStr | From Predictive to Prescriptive Analytics |
title_full_unstemmed | From Predictive to Prescriptive Analytics |
title_short | From Predictive to Prescriptive Analytics |
title_sort | from predictive to prescriptive analytics |
url | https://hdl.handle.net/1721.1/133675 |
work_keys_str_mv | AT bertsimasdimitris frompredictivetoprescriptiveanalytics AT kallusnathan frompredictivetoprescriptiveanalytics |