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

CREATORRui Gong, Alejandro Toriello
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE72 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-07217

Browse the full library · About the Tower of Babel