An efficient genetic algorithm for the uncapacitated single allocation hub location problem

@article{Naeem2010AnEG,
  title={An efficient genetic algorithm for the uncapacitated single allocation hub location problem},
  author={Mohammad Naeem and Beatrice M. Ombuki-Berman},
  journal={IEEE Congress on Evolutionary Computation},
  year={2010},
  pages={1-8}
}
Hub location problem is a NP-hard problem that frequently arises in the design of transportation and distribution systems, postal delivery networks, and airline passenger flow. We propose a simple but effective genetic algorithm (GA) for the uncapacitated single allocation hub location problem (USAHLP). Our main contribution is two new simple chromosome encoding schemes based on indirect representation and two crossover operators. We performed an empirical study to evaluate the effectiveness of… CONTINUE READING