Deciding which projects, alternatives and/or investments should be implemented is a complex and important topic not only in transportation engineering, but in management, operations research, and economics. If the project's benefits or costs depend on which other project is realized, then the projects are interrelated. The evaluation method computes the costs of network flows determined with the Frank-Wolfe algorithm, which is modified to consider intersection flows and delays. Intersections are modelled with pseudo-links. The methods used for choosing the optimal schedule of project improvements are: Ant Colony Optimization, Simulated Annealing and Tabu Search. The heuristic that yields the best most quickly solution is Ant Colony Optimization and it is chosen for the sensitivity analysis. The results of the sensitivity analysis show how the changes in ACO parameters and the model parameters influence the behavior of the model and the algorithm.