13. Value Function Approximations for Resource Allocation Problems

  1. Warren B. Powell

Published Online: 26 SEP 2011

DOI: 10.1002/9781118029176.ch13

Approximate Dynamic Programming: Solving the Curses of Dimensionality, Second Edition

Approximate Dynamic Programming: Solving the Curses of Dimensionality, Second Edition

How to Cite

Powell, W. B. (2011) Value Function Approximations for Resource Allocation Problems, in Approximate Dynamic Programming: Solving the Curses of Dimensionality, Second Edition, John Wiley & Sons, Inc., Hoboken, NJ, USA. doi: 10.1002/9781118029176.ch13

Author Information

  1. Princeton University, The Department of Operations Research and Financial Engineering, Princeton, NJ, USA

Publication History

  1. Published Online: 26 SEP 2011
  2. Published Print: 4 AUG 2011

Book Series:

  1. Wiley Series in Probability and Statistics

Book Series Editors:

  1. Walter A. Shewhart and
  2. Samuel S. Wilks

ISBN Information

Print ISBN: 9780470604458

Online ISBN: 9781118029176

SEARCH

Keywords:

  • value function, resource allocation;
  • cutting planes;
  • SHAPE algorithm

Summary

This chapter contains sections titled:

  • Value Functions versus Gradients

  • Linear Approximations

  • Piecewise-Linear Approximations

  • Solving a Resource Allocation Problem Using Piecewise-Linear Functions

  • The SHAPE Algorithm

  • Regression Methods

  • Cutting Planes*

  • Why Does It Work?**

  • Bibliographic Notes

  • Problems