O&D revenue management in cargo airlines—a mathematical programming approach

In this paper we present a mathematical programming based approach for revenue management in cargo airlines. The approach is based on a modified version of a multicommodity network flow model which has been developed in a decision support approach for schedule planning in cargo airlines. We think that using the same concept for planning and revenue management is essential for consistency of planning and operation. To meet the real-time requirements of revenue management special computational strategies for solving the large models are necessary.

[1]  Anton J. Kleywegt,et al.  The Dynamic and Stochastic Knapsack Problem , 1998, Oper. Res..

[2]  Jeffrey I. McGill,et al.  Revenue Management: Research Overview and Prospects , 1999, Transp. Sci..

[3]  Matthew E. Berge,et al.  Demand Driven Dispatch: A Method for Dynamic Aircraft Capacity Assignment, Models and Algorithms , 1993, Oper. Res..

[4]  Raja G. Kasilingam,et al.  Air cargo revenue management: Characteristics and complexities , 1997 .

[5]  Ulrich Derigs,et al.  On an Experimental Algorithm for Revenue Management for Cargo Airlines , 2004, WEA.

[6]  Bart Slager,et al.  Implementation of cargo revenue management at KLM , 2004 .

[7]  K. Talluri,et al.  The Theory and Practice of Revenue Management , 2004 .

[8]  Ira Gershkoff.  AN APPROACH FOR JUST-IN-TIME AIRLINE SCHEDULING , 1998 .

[9]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[10]  Ulrich Derigs,et al.  SYNOPSE: a model-based decision support system for the evaluation of flight schedules for cargo airlines , 1998, Decis. Support Syst..

[11]  Ramez Elmasri,et al.  Fundamentals of Database Systems , 1989 .

[12]  Gang Yu,et al.  OPERATIONS RESEARCH IN THE AIRLINE INDUSTRY. , 1998 .

[13]  Rommert Dekker,et al.  CARGO REVENUE MANAGEMENT: BID-PRICES FOR A 0-1 MULTI KNAPSACK PROBLEM , 2004 .

[14]  G Robertcross,et al.  Revenue management: Hard-core tactics for market domination: by Robert G. Cross. Broadway Books, 1540 Broadway, New York, NY 10036, 1997. 276 pp. Hardcover, $27.50 , 1997 .

[15]  Dennis F. X. Mathaisel,et al.  Airline Scheduling: An Overview , 1985, Transp. Sci..

[16]  John S Billings,et al.  Cargo revenue optimisation , 2003 .

[17]  Anton J. Kleywegt,et al.  The Dynamic and Stochastic Knapsack Problem with Random Sized Items , 2001, Oper. Res..