Mathematical programming approach for the solution of the railway yield management problem

Transportation Science

Volumn 33, Issue 2, 1999, Pages 168-181

  Ciancimino, A ^a   Inzerillo, G ^a   Lucidi, S ^b   Palagi, L ^b  

^a Elsag Datamat   (Italy)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; LINEAR PROGRAMMING; MATHEMATICAL MODELS; NONLINEAR PROGRAMMING; PASSENGER CARS; PROBABILITY; RESERVATION SYSTEMS; TRANSPORTATION CHARGES;

DETERMINISTIC LINEAR PROGRAMMING MODEL; NON NESTED SEAT ALLOCATION; PROBABILISTIC NONLINEAR PROGRAMMING MODEL; RAILWAY YIELD MANAGEMENT PROBLEM;

RAILROAD TRANSPORTATION;

EID: 0032656995     PISSN: 00411655     EISSN: None     Source Type: Journal    
DOI: 10.1287/trsc.33.2.168     Document Type: Article

References (27)

1. P. P. BELOBABA, "Airline Yield Management: An Overview of Seat Inventory Control," Transp. Sci. 21, 63-73 (1987).
2. G. BITRAN AND S. MONDSCHEIN, "An Application of Yield Management to the Hotel Industry Considering Multiple Day Stays," Opns. Res. 43, 427-443 (1995).
3. G. BITRAN AND S. M. GILBERT, "Managing Hotel Reservation with Uncertain Arrivals," Opns. Res. 44, 35-49, (1996).
4. S. E. BODILY AND L. R. WEATHERFORD, "A Taxonomy and Research Overview of Perishable-Asset Revenue Management: Yield Management, Overbooking, and Pricing," Opns. Res. 40, 831-844 (1992).
5. A. CONN, N. GOULD, AND P. TOINT, Lancelot. A Fortan Package for Large-Scale Nonlinear Optimization, Release A, Springer-Verlag, Berlin, Heidelberg (1992).
6. R. E. CURRY, "Optimal Airline Seat Allocation with Fare Classes Nested by Origins and Destinations," Transp. Sci. 24, 193-204 (1990).
7. P. DAVIS, "Airline Ties Profitability to Yield Management," SIAM News - Mathematics that Counts, 12 (1994).
8. G. DI PILLO, "Exact Penalty Methods," in Algorithms for Continuous Optimization: the State of the Art, E. Spedicato, (ed.), Kluwer Academic Press, Boston, 1-45, 1994.
9. G. DI PILLO AND S. LUCIDI, "On Exact Augmented Lagrangian Functions in Nonlinear Programming," Non-linear Optimization and Applications. Proceedings of the International School of Mathematics, G. Stampacchia (ed.), G. Di Pillo and F. Giannessi, Erice, Italy, 1995.
10. G. DI PILLO, S. LUCIDI, AND L. PALAGI, "An Exact Penalty-Lagrangian Approach for a Class of Constrained Optimization Problems with Bounded Variables," Optimization, 28, 129-148 (1993).
11. G. DI PILLO, S. LUCIDI, AND L. PALAGI, An Algorithm for the Nonlinear Programming Problem of the Railway Yield Management, Technical Report No. 16.95, DIS, Université di Roma "La Sapienza," 1995.
12. G. DI PILLO, S. LUCIDI, AND L. PALAGI, "A Continuously Differentiable Merit Function for a Class of Nonlinear Programming Problems with Box Constraints," Technical Report No. 06.97, DIS, Université di Roma "La Sapienza," 1997.
13. Y. FENG AND G. GALLEGO, "Optimal Stopping Times for Promotional Fares and Optimal Starting Times for End-of-Season Sales." Mgmt. Sci. 41, 1371-1391 (1995)
14. G. GALLEGO AND G. VAN RYZIN, "A Multiproduct Dynamic Pricing Problem and its Applications to Network Yield Management," Opns. Res. 45, 24-41 (1997).
15. F. GLOVER, R. GLOVER, J. LORENZO, AND C. MCMILLAN, "The Passengers-Mix Problem in the Scheduled Airlines," Interfaces 12, 73-79 (1982).
16. D. GRAY, "Revenue-Based Capacity Management, a Survival Technique Developed by the Airline Industry, Enters Manufacturing Sector," OR/MS, 18 (1994).
17. L. GRIPPO, F. LAMPARIELLO, AND S. LUCIDI, "A Class of Nonmonotone Stabilization Methods in Unconstrained Optimization," Numer. Math. 59, 779-805 (1991).
18. A. KRAUSE, "BUSINESS: Back on Track: After Years of Losing Billions on Trains, European Governments are Turning to Private Enterprise to Spark a Railway Renaissance," TIME, 149, 42-45 (1997).
19. T. C. LEE AND M. HERSCH, "A Model for Dynamic Airline Seat Inventory Control with Multiple Seat Bookings," Transp. Sci. 27, 252-265 (1993).
20. J. MORÉ AND S. WRIGHT, Optimization Software Guide, SIAM, Philadelphia (1993).
21. B. N. PSHENICHNY AND Y. M. DANILIN, Numerical Methods in Extremal Problems, MIR Publishers, Moscow, 1978.
22. L. W. ROBINSON, "Optimal and Approximate Control Policies for Airline Booking with Sequential Nonmonotonic Fare Classes," Opns. Res. 43, 252-263 (1995).
23. A. SCHRIJVER, Theory of Linear and Integer Programming, John Wiley & Sons Ltd., Chichester, U.K. 1986.
24. R. W. SIMPSON, "Using Network Flow Techniques to Find Shadow Prices for Market and Seat Inventory Control," MIT Flight Trans Lab Memorandum R89-1. Cambridge, Massachusetts (1989)
25. K. TALLURI AND G. VAN RYZIN, An Analysis of Bid-Price Controls for Network Revenue Management, Working Paper, Columbia University (To appear in Mgmt. Science).
26. E. L. WILLIAMSON, Comparison of Optimization Techniques for Origin Destination Seat Inventory Control, MIT Flight Trans Lab Report R88-2.
27. R. D. WOLLMER, "An Airline Seat Management Model for a Single Leg Route when Lower Fare Classes Book First," Opns. Res. 40, 26-37 (1992).