The Next Generation of Optimization: A Unified Framework for Dynamic Resource Allocation Problems

Warren B. Powell

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

Sequential decision problems arise in a vast range of applications where decisions are followed by new information that was not known when earlier decisions were made. Applications arise in energy, transportation, health, finance, engineering and the sciences. Problem settings may involve managing resources (inventories for vaccines, financial investments, people and equipment), pure learning problems (laboratory testing, computer simulations, field tests) and combinations of the two. The range of problems is so wide that they have been studied by over a dozen distinct academic communities using names such as dynamic programming, reinforcement learning, stochastic control, stochastic programming, active learning, and multiarmed bandit problems. We bring these fields together into a single framework that involves searching for policies which are functions for making decisions. We then identify four classes of policies that span all the approaches used in the academic literature, or in practice. We claim that these four classes of policies are universal – any solution of a sequential decision problem will consist of one of these four classes, or a hybrid of several.

Original languageEnglish (US)
Title of host publicationSpringer Optimization and Its Applications
PublisherSpringer
Pages47-52
Number of pages6
DOIs
StatePublished - Jan 1 2019

Publication series

NameSpringer Optimization and Its Applications
Volume152
ISSN (Print)1931-6828
ISSN (Electronic)1931-6836

All Science Journal Classification (ASJC) codes

  • Control and Optimization

Fingerprint Dive into the research topics of 'The Next Generation of Optimization: A Unified Framework for Dynamic Resource Allocation Problems'. Together they form a unique fingerprint.

  • Cite this

    Powell, W. B. (2019). The Next Generation of Optimization: A Unified Framework for Dynamic Resource Allocation Problems. In Springer Optimization and Its Applications (pp. 47-52). (Springer Optimization and Its Applications; Vol. 152). Springer. https://doi.org/10.1007/978-3-030-28565-4_9