“Woah! It's like Spotify but for academic articles.”

Instant Access to Thousands of Journals for just $40/month

A Re-Solving Heuristic with Bounded Revenue Loss for Network Revenue Management with Customer Choice

A Re-Solving Heuristic with Bounded Revenue Loss for Network Revenue Management with Customer Choice We consider a network revenue management problem with customer choice and exogenous prices. We study the performance of a class of certainty-equivalent heuristic control policies. These heuristics periodically re-solve the deterministic linear program (DLP) that results when all future random variables are replaced by their average values and implement the solutions in a probabilistic manner. We provide an upper bound for the expected revenue loss under such policies when compared to the optimal policy. Using this bound, we construct a schedule of re-solving times such that the resulting expected revenue loss, obtained by re-solving the DLP at these times and implementing the solution as a probabilistic scheme, is bounded by a constant that is independent of the size of the problem. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Mathematics of Operations Research INFORMS
Loading next page...
 
/lp/informs/a-re-solving-heuristic-with-bounded-revenue-loss-for-network-revenue-vpp0san85A

Sorry, we don't have permission to share this article on DeepDyve,
but here are related articles that you can start reading right now: