4 papers
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…
Linear Production Games with Non-transferable Utilities
J. Carlos Martínez Mori, Alejandro Toriello
We introduce non-transferable utility linear production (NTU LP) games, a non-transferable utility analogue of classical linear production games, as a framework for the study of co…
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…
On Linear Threshold Policies for Continuous-Time Dynamic Yield Management
Dipayan Banerjee, Alan Erera, Alejandro Toriello
We study the finite-horizon continuous-time dynamic yield management problem with stationary arrival rates and two customer types. We consider a class of linear threshold policies…