Prophet Inequalities for a New Class of Overbooking Problems in Container Shipping
Operations Research · 2026-11 · 74 (6) · 3421-3441
DOI: 10.1287/opre.2024.0842 ↗Kurz gefasst
Fachartikel in der Zeitschrift Operations Research, 2026-11. Verfasst von Jacob Feldman und 2 weiteren Autor:innen. Die Arbeit nennt 41 Literaturangaben.
Abstract (Originalsprache)
A New Class of Overbooking Problems in Container Shipping Industry Container carriers lose billions of dollars each year when shippers reserve slots but fail to show up with the corresponding cargo. This paper studies an online booking problem under a deposit-based mechanism designed to better align incentives and mitigate the costs of overbooking. The authors derive near-optimal online policies for two demand settings: one in which shippers’ no-show behavior is coupled through a spot market, and another in which no-shows are independent. In the coupled setting, a randomized threshold policy guarantees at least 81.9% of clairvoyant profit. In the independent setting, a simple greedy policy is shown to be asymptotically 0.5-optimal as the number of slots tends to infinity. Extensive simulations further demonstrate strong and robust practical performance.
Zitieren
APA
Feldman, J., Huang, Y., & Kouvelis, P. (2026). Prophet Inequalities for a New Class of Overbooking Problems in Container Shipping. Operations Research, 74(6), 3421-3441. https://doi.org/10.1287/opre.2024.0842
Vancouver
Feldman J, Huang Y, Kouvelis P. Prophet Inequalities for a New Class of Overbooking Problems in Container Shipping. Operations Research. 2026;74(6):3421-3441. doi:10.1287/opre.2024.0842
BibTeX
@article{Feldman2026,
author = {Feldman, Jacob and Huang, Yukai and Kouvelis, Panos},
title = {Prophet Inequalities for a New Class of Overbooking Problems in Container Shipping},
journal = {Operations Research},
year = {2026},
volume = {74},
number = {6},
pages = {3421--3441},
doi = {10.1287/opre.2024.0842}
}
EUVIMED