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.

• Type: Journal
• Year: 2008
• Where: ORL
• Authors: Eitan Bachmat, Michael Elkin
• Keywords: Back-to-front Airplane, Back-to-front Policy, ORL 2008, Policies