The paper examines prioritization in a queuing system and analyzes whether, in the presence of heterogeneous customers and a costly sorting process, it pays to prioritize. In particular, in our model, the task of gathering information to prioritize/sort jobs consumes resources. We investigate a...