A problem rather similar to Problem 13-7 is the siting of airline hubs. Write a parallel program to help an airline find the hub locations that will maximize its profits. Again, input data and constraints must be developed.

Problem 13-7

Nat-Ex, a nationwide parcel delivery company, is reassessing the placement of its hubs that collect and distribute parcels. Ideally, the hubs should be situated at strategic places across the country to minimize costs and delivery times. You have been commissioned to make a study of possible alternative sites for the hubs and decide to write a parallel program based upon genetic algorithms. You assume that the number of parcels being received is directly proportional to the population, and for a first approximation only the major cities are considered. Write the program, developing suitable input data and constraints. One constraint is the number of hubs.