Uncertain Programming for Network Revenue Management

The mathematical model for airline network seat inventory control problem is usually investigated to maximize the total revenue under some constraints such as capacities and demands. This paper presents a chance-constrained programming model based on the uncertainty theory for network revenue management, in which the fares and the demands are both uncertain variables rather than random variables. The uncertain programming model can be transformed into a deterministic form by taking expected value on objective function and confidence level on the constraint functions. Based on the strategy of nested booking limits, a solution method of booking control is developed to solve the problem. Finally, this paper gives a numerical example to show that the method is practical and efficient.