Sciweavers

ORL
2008

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

13 years 3 months ago
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.
Eitan Bachmat, Michael Elkin
Added 14 Dec 2010
Updated 14 Dec 2010
Type Journal
Year 2008
Where ORL
Authors Eitan Bachmat, Michael Elkin
Comments (0)