Optimal price and delay differentation in queueing systems
We study a multi-server queueing model of a revenue-maximizing firm providing a service to a market of heterogeneous price- and delay-sensitive customers with private individual preferences. The firm may offer a selection of service classes that are differentiated in prices and delays. Using a deterministic relaxation, which highlights the first-order economic structure of the problem, we construct a solution that is incentive compatible and near-optimal in systems with large capacity and market potential.