Výsledky vyhledávání - "Abels, Andreas"

Report

Interval-Constrained Bipartite Matching over Time

Autor: Abels, Andreas, Anapolska, Mariia

Interval-constrained online bipartite matching problem frequently occurs in medical appointment scheduling: unit-time jobs representing patients arrive online and are assigned to a time slot within their given time interval. We consider a variant of

Externí odkaz: http://arxiv.org/abs/2402.18469

Zobrazit plný text záznamu

Report

Prophet-Inequalities over Time

Autor: Abels, Andreas, Pitschmann, Elias, Schmand, Daniel

In this paper, we introduce an over-time variant of the well-known prophet-inequality with i.i.d. random variables. Instead of stopping with one realized value at some point in the process, we decide for each step how long we select the value. Then w

Externí odkaz: http://arxiv.org/abs/2211.10471

Zobrazit plný text záznamu

Report

Knapsack Secretary Through Boosting

Autor: Abels, Andreas, Ladewig, Leon, Schewior, Kevin, Stinzendörfer, Moritz

We revisit the knapsack-secretary problem (Babaioff et al.; APPROX 2007), a generalization of the classic secretary problem in which items have different sizes and multiple items may be selected if their total size does not exceed the capacity $B$ of

Externí odkaz: http://arxiv.org/abs/2208.05396

Zobrazit plný text záznamu