Analysis of aeroplane boarding via spacetime geometry and random matrix theory

DOI10.1088/0305-4470/39/29/L01MaRDI QIDQ5484408zbMATH OpenOpenAlexFDO

Authors Eitan Bachmat, Daniel Berend, Luba Sapir, N. N. Stolyarov, Steven Skiena

Publication date 17 August 2006

Published in Journal of Physics A: Mathematical and General (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/physics/0512020

zbMATH Keywords

airline boarding policiesLorentzian geometrysimulation results

Mathematics Subject Classification ID

Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30) Traffic problems in operations research (90B20)

Abstract: We show that airplane boarding can be asymptotically modeled by 2-dimensional Lorentzian geometry. Boarding time is given by the maximal proper time among curves in the model. Discrepancies between the model and simulation results are closely related to random matrix theory. We then show how such models can be used to explain why some commonly practiced airline boarding policies are ineffective and even detrimental.

Recommendations

• Analysis of airplane boarding strategies. II. Modeling the airplane boarding with differential geometry
• Algorithmic Applications in Management
• Airplane boarding meets express line queues
• Optimal boarding policies for thin passengers
• Airplane boarding

Cited in

(16)

• Directed random polymers via nested contour integrals
• Airplane boarding meets express line queues
• Universal distribution of batch completion times and time-cost tradeoff in a production line with arbitrary buffer size
• Random matrix theory and its applications
• Average case analysis of disk scheduling, increasing subsequences and spacetime geometry
• The Kardar-Parisi-Zhang equation and universality class
• Airplane boarding
• Analysis of airplane boarding strategies I --- a discrete event simulation model
• Analysis of airplane boarding strategies. II. Modeling the airplane boarding with differential geometry
• Absent-minded passengers
• Optimal boarding policies for thin passengers
• Algorithmic Applications in Management
• Longest increasing path within the critical strip
• Let the fast passengers wait: boarding an airplane takes shorter time when passengers with the most bin luggage enter first
• Bounds on the performance of back-to-front airplane boarding policies
• Spectral densities of Wishart-Lévy free stable random matrices

This page was built for publication: Analysis of aeroplane boarding via spacetime geometry and random matrix theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5484408)