La congestión del tráfico se ha convertido en un problema común en la mayoría de las grandes ciudades. Las soluciones tradicionales a la congestión del tráfico no han tenido el efecto esperado. Las inversiones de las agencias públicas y privadas solo mueven la congestión de un lugar a otro. De este modo, este trabajo propone soluciones para minimizar la congestión del tráfico al equilibrar el flujo de vehículos que atraviesan las calles, a través de la asignación de peajes en puntos estratégicos. Por lo tanto, el objetivo principal de este trabajo es implementar modelos y algoritmos matemáticos para este problema mediante el uso de técnicas de optimización de CPlex y heurísticas para proporcionar buenas soluciones en un tiempo aceptable.
Todos los algoritmos se implementan en Java. Este trabajo está patrocinado por el Institut de Informática Teórica de la Universidad de Ulm.