Analysis of aeroplane boarding via spacetime geometry and random matrix theory

DOI10.1088/0305-4470/39/29/L01zbMATH Open1096.60035arXivphysics/0512020OpenAlexW1970741278MaRDI QIDQ5484408FDOQ5484408

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)

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.

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

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

zbMATH Keywords

simulation resultsLorentzian geometryairline boarding policies

Mathematics Subject Classification ID

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

Cited In (14)

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

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)