A cutting-plane procedure for maximizing revenues in yield management

Computers and Industrial Engineering

Volumn 33, Issue 1-2, 1997, Pages 51-54

  Garcia Diaz, Alberto ^a   Kuyumcu, Ahmet ^a  

^a NONE

Author keywords

Integer programming; Perfect graphs; Pricing; Revenue management; Seat allocation; Split graphs

Indexed keywords

AIR TRANSPORTATION; GRAPH THEORY; MATHEMATICAL MODELS; RESERVATION SYSTEMS;

PRICING; REVENUE MANAGEMENT; SEAT ALLOCATION; SPLIT GRAPH;

INTEGER PROGRAMMING;

EID: 0031249057     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0360-8352(97)00039-9     Document Type: Article

References (8)

1. CROSS, R. G., 1997. Revenue Management: Hard-Core Tactics for Market Domination. Broadway Books, New York, NY.
2. GOLUMBIC, M. C. 1980. Algorithmic Graph Theory and Perfect Graphs.Academic Press, New York, NY.
3. HOFFMAN, K. L., AND M. PADBERG. 1993. Solving Airline Crew Scheduling Problems by Branch-and-Cut, Management Science 39, 657-682.
4. KIMES, S. E. 1989. Yield Management: A Tool for Capacity-Constrained Service Firms. Journal of Operations Management 8, 348-363.
5. KUYUMCU, A. 1996. A Split-Graph and Cutting-Plane Approach to Optimal Pricing and Seat Allocation in Origin-Destination Networks, Ph.D. Dissertation, Texas A&M University, College Station, TX.
6. KUYUMCU, A. AND A. GARCIA-DIAZ. 1996. A Polyhedral Graph-Theory Approach to Airline Yield Management, INEN/OR/WP/01/02/96, Texas A&M University, Department of Industrial Engineering.
7. PADBERG, M. 1973. On the Facial Structure of Set Packing Polyhedra. Mathematical Programming 5, 199-215.
8. WEATHERFORD, L. R., AND S. E. BODILY. 1992. A Taxonomy and Research Overview of Perishable-Asset Revenue Management: Yield Management, Overbooking, and Pricing. Operations Research 40, 831-844.6