Call center managers are facing increasing pressure to reduce costs while maintaining acceptable service quality. Consequently, they often face constrained stochastic optimization problems, minimizing cost subject to service-level constraints. Complicating this problem is the fact that...

It is well known that scheduling jobs according to the Shortest-Remaining-Processing-Time (SRPT) policy is optimal for minimizing mean response time in a single-server system with online arrivals. Unfortunately, SRPT scheduling requires users to reveal their job size (service requirement), which...