Dynamic Interval Scheduling with Random Start and End Times
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.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2602.07217
curl -X POST /api/v1/records/arxiv/2602.07217/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2602.07217/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'