EUVIMEDEUVIMED entdecken
Crossref

Prophet Inequalities for a New Class of Overbooking Problems in Container Shipping

Jacob Feldman, Yukai Huang, Panos Kouvelis

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →