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...

Full description

Bibliographic Details
Main Authors: Bertsimas, Dimitris, Kallus, Nathan
Other Authors: Sloan School of Management
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