4 papers
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…
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…
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…
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…