论文信息 - Bounds on the performance of back-to-front airplane boarding policies - 字舞流文

Bounds on the performance of back-to-front airplane boarding policies

We provide bounds on the performance of back-to-front airplane boarding policies. In particular, we show that no back-to-front policy can be more than 20% better than the policy which boards passengers randomly.

Michael Elkin | Eitan Bachmat | Michael Elkin | E. Bachmat

[1] J. Rene Villalobos,et al. The Aircraft Boarding Problem , 2003 .

[2] Steven Skiena,et al. Analysis of Airplane Boarding Times , 2009, Oper. Res..

[3] Gary L. Hogg,et al. America West Airlines Develops Efficient Boarding Strategies , 2005, Interfaces.

[4] Hendrik Van Landeghem,et al. Reducing passenger boarding time in airplanes: A simulation based approach , 2002, Eur. J. Oper. Res..

[5] D. Berend,et al. Analysis of aeroplane boarding via spacetime geometry and random matrix theory , 2005, physics/0512020.

[6] Kai Nagel,et al. Robustness of Efficient Passenger Boarding in Airplanes , 2004 .