The first-in, first-out (FIFO) queue discipline respects the order of arrival but is not efficient when customers have heterogeneous waiting costs. Priority queues, in which customers with higher waiting costs are served before customers with lower waiting costs, are more efficient but usually...