An Improved Dynamic Programming Decomposition Approach for Network Revenue Management Journal Article uri icon



  • We consider a nonlinear nonseparable functional approximation to the value function of a dynamic programming formulation for the network revenue management (RM) problem with customer choice. We propose a simultaneous dynamic programming approach to solve the resulting problem, which is a nonlinear optimization problem with nonlinear constraints. We show that our approximation leads to a tighter upper bound on optimal expected revenue than some known bounds in the literature. Our approach can be viewed as a variant of the classical dynamic programming decomposition widely used in the research and practice of network RM. The computational cost of this new decomposition approach is only slightly higher than the classical version. A numerical study shows that heuristic control policies from the decomposition consistently outperform policies from the classical decomposition.

publication date

  • January 1, 2011

has restriction

  • closed

Date in CU Experts

  • June 26, 2014 9:59 AM

Full Author List

  • Zhang D

author count

  • 1

Other Profiles

International Standard Serial Number (ISSN)

  • 1523-4614

Electronic International Standard Serial Number (EISSN)

  • 1526-5498

Additional Document Info

start page

  • 35

end page

  • 52


  • 13


  • 1