2 papers
math.OC2026
Dynamic Interval Scheduling with Random Start and End Times
Rui Gong, Alejandro Toriello
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 inte…
math.OC2025
Rounding the Lovász Theta Function with a Value Function Approximation
Rui Gong, Diego Cifuentes, Alejandro Toriello
The Lovász theta function is a semidefinite programming (SDP) relaxation for the maximum weighted stable set problem, which is tight for perfect graphs. However, even for perfect g…