O congestionamento do tráfego se tornou um problema comum na maioria das grandes cidades. As soluções tradicionais para o congestionamento do tráfego não tiveram o efeito esperado. Investimentos de agências públicas e privadas movem apenas o congestionamento de um lugar para outro. Assim, este trabalho propõe soluções para minimizar o congestionamento do tráfego, equilibrando o fluxo de veículos que atravessam as ruas, através da alocação de pedágio em pontos estratégicos. Assim, o principal objetivo deste trabalho é implementar modelos e algoritmos matemáticos para esse problema usando técnicas de otimização e heurística do CPLEX para fornecer boas soluções em um tempo aceitável.
Todos os algoritmos são implementados em Java. Este trabalho é patrocinado pelo Instituto de Informática Teórica da Universidade de Ulm