Initial PopulationThe initial population is generated with the Nearest Neighbor heuristic starting once with each city.