Polyhedral graph theory approach to revenue management in the airline industry

Computers and Industrial Engineering

Volumn 38, Issue 3, 2000, Pages 375-395

  Kuyumcu, A ^a   Garcia Diaz, A ^b  

^a Talus Solutions Inc   (United States)

^b Department of Electrical and Computer Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COSTS; GRAPH THEORY; INTEGER PROGRAMMING; INVENTORY CONTROL; RESOURCE ALLOCATION;

POLYHEDRAL GRAPH THEORY; REVENUE MANAGEMENT; SPLIT GRAPH THEORY;

RISK MANAGEMENT;

EID: 0034292559     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0360-8352(00)00051-6     Document Type: Article

References (44)

1. Balas E. On the facial structure of scheduling polyhedra. Mathematical Programming Study. 24:1985;179-281.
2. Beale E.M.L., Tomlin J.A. Special facilities in a general mathematical programming system for nonconvex problems using ordered sets of variables. Lawrence J. Proceeding of the Fifth International Conference on Operations Research. 1970;Tavistock, London.
3. Belobaba P.P. Application of a probabilistic decision model to airline seat inventory control. Operations Research. 37:1989;183-197.
4. Berge, C. (1960). Les Problemes de Colorations en Theirie des Graphes. Publications of Institute of Statistics, University of Paris, Vol. 9 (pp. 123-160).
5. Bodily S.E., Weatherford L.R. Perishable-asset revenue management: generic and multiple-price yield management with diversion. Omega. 23:1995;173-185.
6. Brumelle S.L., McGill J.I., Oum T.H., Sawaki K., Tretheway M.W. Allocation of airline seats between stochastically dependent demands. Transportation Science. 24:1990;183-192.
7. Buhr, J. (1982). Optimal sales limits for 2-sector flights. AGIFORS Symposium Proceedings (pp. 291-303).
8. Cplex Manual (1995). Version 4.0, Incline Village, NV.
9. Cross R.G. Revenue management: hard-core tactics for market domination. 1997;Broadway Books, New York.
10. Crowder H., Johnson E.L., Padberg M. Solving large-scale zero-one linear programming problems. Operations Research. 31:1983;803-834.
11. Curry R.E. Optimal airline seat allocation with fare classes nested by origins and destinations. Transportation Science. 24:1990;193-204.
12. DeB Harris F.H., Peacock P. Hold my place, please. Marketing Management. 4:(2):1995;34-46.
13. Dror M., Trudeau P., Ladany S.P. Network models for seat allocation on flights. Transportation Research-B. 22B:(4):1988;239-250.
14. Feldman J.M. To rein in those CRSs. Air Transport World. 28:(12):1991;89-92.
15. Feldman J.M. Getting serious on pricing. Air Transport World. 31:(10):1994;56-60.
16. Gallego G., Van Ryzin G. Optimal dynamic pricing of inventories with stochastic demand over finite horizons. Management Science. 40:1994;999-1020.
17. Gallego G., Van Ryzin G. A multi-product dynamic programming pricing problem and its applications to network yield management. Operations Research. 45:1997;24-41.
18. Glover F., Glover R., Lorenzo J., McMillan C. The passenger-mix problem in the scheduled airlines. Interfaces. 12:1982;73-79.
19. Golumbic M.C. Algorithmic graph theory and perfect graphs. 1980;Academic Press, New York.
20. Grotschel M., Junger M., Reinelt G. A cutting plane algorithm for the linear ordering problem. Operations Research. 32:1984;1195-1220.
21. Grotschel M., Lovasz L., Schrijver A. Geometric algorithms and combinatorial optimization. 1988;Springer, New York.
22. Hoffman K.L., Padberg M. Solving airline crew scheduling problems by branch-and-cut. Management Science. 39:1993;657-682.
23. Kimes S.E. Yield management: a tool for capacity-constrained service firms. Journal of Operations Management. 8:1989;348-363.
24. Kuyumcu, A. (1996). A split-graph and cutting-plane approach to optimal pricing and seat inventory control in origin-destination networks. PhD dissertation, Texas A and M University, Department of Industrial Engineering, College Station, Texas. 77843.
25. Kuyumcu, A. (1998). Combining pricing and inventory control strategies in revenue management. INFORMS National Meeting, October. 25-28.
26. Ladany S.P., Arbel A. Optimal cruise-liner passenger cabin pricing policy. European Journal of Operations Research. 55:1997;136-147.
27. Leung J.M.Y., Magnanti T.L. Valid inequalities and facets of the capacitated plant location problem. Mathematical Programming. 44:1991;271-291.
28. McGill J.I., Van Ryzin G.J. Revenue management: research overview and prospects. Transportation Science. 33:(2):1999;233-256.
29. Nemhauser G.L., Wolsey L.A. Integer programming and combinatorial optimization. 1988;Wiley, New York.
30. Padberg M. On the facial structure of set packing polyhedra. Mathematical Programming. 5:1973;199-215.
31. Padberg M.W. Covering, packing and knapsack problems. Annual Discrete Mathematics. 4:1979;265-287.
32. Padberg M.W., Van Roy T.J., Wolsey L.A. Valid inequalities for fixed charge problems. Operations Research. 33:1985;842-861.
33. Pfeifer P.E. The airline discount fare allocation problem. Decision Sciences. 20:1989;149-157.
34. Robinson L.W. Optimal and approximate control policies for airline booking with sequential nonmonotonic fare classes. Operations Research. 43:1995;252-263.
35. Shlifer E., Vardi Y. An airline overbooking policy. Transportation Science. 9:1975;101-114.
36. Smith B.C., Leimkuhler J.F., Darrow R.M. Yield management at american airlines. Interfaces. 22:1992;8-31.
37. Svcek, T. (1991). Modeling airline passenger demand for revenue optimization. MIT Flight Transportation Laboratory Report, Cambridge, MA.
38. Weatherford L.R., Bodily S.E. A taxonomy and research overview of perishable-asset revenue management: yield management, overbooking, and pricing. Operations Research. 40:1992;831-844.
39. Weatherford, L. R. (1991). Perishable asset revenue management in general business situations. PhD dissertation, Darden Graduate School of Business Administration, University of Virginia, Charlottesville.
40. Weatherford L.R., Bodily S.E., Pfeifer P.E. Modeling the customer arrival process and comparing decision rules in perishable asset revenue management situations. Transportation Science. 27:1993;239-251.
41. Williamson, E. L. (1988). Comparison of optimization techniques for origin-destination seat inventory control. MIT Flight Transportation Laboratory Report, Cambridge, MA.
42. Wollmer, R. D. (1985). An airline reservation model for opening and closing fare classes. Unpublished Internal Report, McDonnell-Douglas, St. Louis, MO.
43. Wolsey L.A. Integer programming. 1998;Wiley, New York.
44. Wong J.T., Koppelman F.S., Daskin M.S. Flexible assignment approach to itinerary seat allocation. Transportation Research-B. 27B:(1):1993;33-48.