A system and method for routing interactions to contact center agents. The system is adapted to concurrently identify a plurality of interactions waiting to be routed, and identify a plurality of candidate agents viable for handling the plurality of interactions. The system is also adapted to calculate a predicted wait time associated with each of the candidate agents. For each agent of the plurality of candidate agents, the system is adapted to estimate an expected value to be obtained by routing each of the plurality of the interaction to the agent. The expected value is a function of the predicted wait time. The system is further adapted to assign each of the plurality of the interactions to one of the plurality of candidate agents based on the estimated reward, and signal a routing device for routing each of the plurality of the interactions to the agent assigned to the interaction.