Monday, 16:15 - 16:40 h, Room: MA 144


Cong Shi
Revenue management of reusable resources with advanced reservations

Coauthor: Retsef Levi


This paper studies a class of revenue management problems in systems with reusable resources and advanced reservations. A simple control policy called the class selection policy (CSP) is proposed based on solving a knapsack-type linear program (LP). It is shown that the CSP and its variants perform provably near-optimal under several classical asymptotic parameter regimes, such as the critically loaded and the Halfin-Whitt heavy-traffic regimes. The analysis is based on entirely new approaches that model the problem as loss network systems with advanced reservations. In particular, asymptotic upper bounds on the blocking probabilities are derived under the above mentioned heavy-traffic regimes. There have been very few results on loss network systems with advanced reservations, and we believe that the approaches developed in this paper will be applicable in other operations management and other applications domains.


Talk 3 of the invited session Mon.3.MA 144
"Approximation algorithms for stochastic revenue management optimization" [...]
Cluster 22
"Stochastic optimization" [...]


  Payday Loans In North Carolina. But it is worth noting that these tests were carried out on the blood cells. Therefore, it's too early to say about scientific evidence of Viagra influence on blood clots.