Critical ops mod 0.9.22/15/2023 ![]() Computational experiments demonstrate that open loop policies perform remarkably well, providing net expected revenues within two percent of the optimal on average. 2016 (036) Critical Ops 0.4.0 APK 05 03 2016 (037) Hungry Shark Evolution. We bound the performance loss of our open loop policies when compared with the optimal policy. We show that the optimal acceptance probabilities randomize the acceptance decisions for at most one fare class, indicating that the randomized nature of our open loop policies is not a huge practical concern. ![]() We derive a simple expression that can be used to compute the optimal acceptance probabilities, despite the problem of finding the optimal acceptance probabilities being a high dimensional optimization problem. In this case, the challenge becomes finding a set of acceptance probabilities that maximize the net expected revenue. We study a class of open loop policies that accept the requests for each fare class with a fixed acceptance probability. The objective is to maximize the net expected revenue, which is given by the difference between the expected revenue from the accepted requests and the expected penalty cost from the denied reservations. ![]() In this paper, we consider the joint overbooking and capacity control problem over a single flight leg with multiple fare classes.
0 Comments
Leave a Reply.AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |