Dynamic Interval Scheduling with Random Start and End Times
Rui Gong, Alejandro Toriello · 2026
Read Dynamic Interval Scheduling with Random Start and End Times by Rui Gong, Alejandro Toriello (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-07217.txt.
Description
Scheduling tasks whose start and end times are uncertain is a daily problem in operations, from clinics to machines. Rui Gong and one co-author study sequential interval scheduling where each task's realized interval is revealed only when it is committed to, knocking out conflicting tasks.
The paper proposes two models that differ in how conflicts are enforced, develops relaxations and bounds for each, and backs them with a computational study. The goal throughout is to maximize expected weight of a conflict-free schedule. Operations teams get a careful treatment of a real twist: you learn the timing only by choosing.
Catalog record
| CREATOR | Rui Gong, Alejandro Toriello |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 72 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-07217