Id: arxiv/2602.07217 Url: https://arxiv.org/abs/2602.07217 Tags: math.OC Score: 0 Title: Dynamic Interval Scheduling with Random Start and End Times Domain: math.OC Source: arxiv Authors: Rui Gong, Alejandro Toriello Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-06 Page: https://delphi.science/r/arxiv/2602.07217 We study sequential interval scheduling with random task start and end times. Task weights and the discrete distributions of task intervals are known, but each task's realized interval is revealed only upon commitment; this also eliminates tasks that conflict with the committed task. The objective is to maximize the expected weight of a conflict-free schedule. We propose two models that differ in how conflicts are enforced, develop relaxations and bounds for each, and present a computational study.