Dynamic Interval Scheduling with Random Start and End Times
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2026
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866917255127760896 |
|---|---|
| author | Gong, Rui Toriello, Alejandro |
| author_facet | Gong, Rui Toriello, Alejandro |
| contents | We study sequential interval scheduling when task start and end times are random. The set of tasks and their weights are known in advance, while each task's start and end times are drawn from known discrete distributions and revealed only upon commitment; this also eliminates tasks that conflict with the committed task, and remaining tasks are those that do not conflict. 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 LP relaxations and bounds for each, and present a computational study. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_07217 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Dynamic Interval Scheduling with Random Start and End Times Gong, Rui Toriello, Alejandro Optimization and Control We study sequential interval scheduling when task start and end times are random. The set of tasks and their weights are known in advance, while each task's start and end times are drawn from known discrete distributions and revealed only upon commitment; this also eliminates tasks that conflict with the committed task, and remaining tasks are those that do not conflict. 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 LP relaxations and bounds for each, and present a computational study. |
| title | Dynamic Interval Scheduling with Random Start and End Times |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2602.07217 |