OPTIMAL STARTING TIMES FOR END-OF-SEASON SALES AND OPTIMAL STOPPING-TIMES FOR PROMOTIONAL FARES

Many industries face the problem of selling a fixed stock of items over a finite horizon. These industries include airlines selling seats before planes depart, hotels renting rooms before midnight, theaters selling seats before curtain time, and retailers selling seasonal goods such as air-conditioners or winter coats before the end of the season. Given a fixed number of seats, rooms, or coats, the objective for these industries is to maximize revenues in excess of salvage value. When demand is price sensitive and stochastic, pricing is an effective tool to maximize revenues. In this paper we address the problem of deciding the optimal timing or a single price change from a given initial price to either a given lower or higher second price. Under mild conditions, we show that it is optimal to decrease (resp., to increase) the initial price as soon as the time-to-go falls below (resp., above) a time threshold that depends on the number of yet unsold items.