An efficient computational approach for railway booking problems

European Journal of Operational Research

Volumn 185, Issue 2, 2008, Pages 811-824

  You, Peng Sheng ^a  

^a NATIONAL CHIAYI UNIVERSITY   (Taiwan)

Author keywords

Booking; Decision; Heuristic; Integer programming; Seat inventory

Indexed keywords

COMPUTATION THEORY; COMPUTER SOFTWARE; CONSTRAINT THEORY; HEURISTIC PROGRAMMING; INTEGER PROGRAMMING; MATHEMATICAL MODELS; NONLINEAR ANALYSIS; NUMERICAL METHODS;

RAILWAY BOOKING PROBLEMS; RAILWAY NETWORK; SEAT ALLOCATIONS; SEAT INVENTORY;

RESERVATION SYSTEMS;

EID: 34548827314     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2006.12.049     Document Type: Article

References (20)

1. Alstrup J., Boas S., Madsen O.B.G., and Vidal R.V.V. Booking policy for flights with two types of passengers. European Journal of Operational Research 27 (1986) 274-288
2. Belobaba P.P. Airline yield management: An overview of seat inventory control. Transportation Science 21 (1987) 63-73
3. Belobaba P.P. Application of a probabilistic decision model to airline seat inventory control. Operations Research 37 (1989) 183-197
4. Brumelle S.L., and McGill J.I. Airline seat allocation with multiple nested fare classes. Operations Research 41 (1993) 127-137
5. Brumelle S.L., McGill J.I., Oum T.H., Sawaki K., and Tretheway M.W. Allocation of airline seats between stochastically dependent demands. Transportation Science 24 (1990) 183-192
6. Burden R.L., and Faires J.D. Numerical Analysis. seventh ed. (2001), Brooks/Cole, Pacific Grove, USA
7. Clancimino A., Inzerillo G., Lucidi S., and Palagi L. A mathematical programming approach for the solution of the railway yield management problem. Transportation Science 33 (1999) 168-181
8. Curry R.E. Optimal airline seat allocation with fare classes nested by origins and destination. Transportation Science 24 (1990) 193-204
9. Gerchak Y., Parlar M., and Yee T. Optimal rationing policies and production quantities for products with Several Demand Classes. Canadian Journal of Administrative Science 1 (1985) 161-176
10. Hersh M., and Ladany S.P. Optimal seat allocation for flights with one intermediate stop. Computers and Operations Research 5 (1978) 31-37
11. Kennedy, J., Eberhart, R.C., 1995. Particle swarm optimization. In: Proceedings of the IEEE international Conference on Neural Networks 4, Perth, Australia 1942-1948.
12. Koide T., and Ishii H. The hotel yield management with two types of room prices, overbooking and cancellations. International Journal of Production Economics (2005) 417-428
13. Lee T.L., and Hersh M. A model for dynamic airline seat inventory control with multiple seat bookings. Transportation Science 27 (1993) 252-265
14. McGill I., and van Ryzin G.J. Revenue management: Research overview and prospects. Transportation Science 33 (1999) 233-256
15. Robinson L.W. Optimal and approximate control policies for airline booking with sequential nonmonotonic fare classes. Operations Research 43 2 (1995) 252-263
16. Talluri K.T., and van Ryzin G.J. The Theory and Practice of Revenue Management (2004), Kluwer Academic Press, New York, NY
17. Weatherford L.R., and Bodily S.E. A taxonomy and research overview of perishable-asset revenue management: Yield management, overbooking, and pricing. Operations Research 40 (1992) 831-844
18. Wollmer R.D. An airline seat management model for a single leg route when lower fare classes book first. Operations Research 40 (1992) 26-37
19. You P.S. Dynamic pricing in airline seat management for flights with multiple flight legs. Transportation Science 33 (1999) 192-206
20. You P.S. Airline seat management with rejection-for-possible-upgrade decision. Transportation Research - Part B 35 (2001) 507-524