vix.ing · top · new · best · stats · spec

New developments of the odds theorem

2012/12/06 by Rémi Dendievel, Dendievel, Rémi
Business, Management and Accounting · Computer Science · Engineering · Mathematics · #60G40 #Advanced Manufacturing and Logistics Optimization #FOS: Mathematics #G.3 #Optimization and Search Problems #Probability (math.PR) #Supply Chain and Inventory Management #acm:60G40 #math.PR #msc:60G40

paper · pdf · doi:10.48550/arxiv.1212.1391

pdfTeX Version 3.1415926-2.4-1.40.13 (TeX Live 2012), 15 pages

arxiv created 2012/12/06 · openalex publication_date 2012/12/06 · arxiv updated 2012/12/07 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

The odds theorem and the corresponding solution algorithm (odds algorithm) are tools to solve a wide range of optimal stopping problems. Its generality and tractability have caught much attention. (Google for instance "Bruss odds" to obtain a quick overview.) Many extensions and modifications of the this result have appeared since publication in~2000. This article reviews the important gnew developments and applications in this field. The spectrum of application comprises as different fields as secretary problems, more general stopping problems, robotic maintenance problems, compassionate use clinical trials and others. This review also includes a new contribution of our own.

Related