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 discrete start and end time distributions are given but the actual times are revealed…
math.OC2026
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…