We consider the multiple allocation hub maximal covering problem (MAHMCP): considering a serviced O-D flow was required to reach the destination optionally passing through one or two hubs in a limited time, cost or distance, what is the optimal way to locate p hubs to maximize the serviced flows. By designing a new model for the MAHMCP, we provide two artificial intelligence heuristics based on tabu search and genetic algorithm respectively. Then, we present computational experiments on hub airports location of Chinese aerial freight flows between 82 cities in 2002 and AP data set. By the computational experiments, we find that both GA and TS work well for MAHMCP. We also conclude that genetic algorithm readily finds a better computational result for the MAHMCP, while the tabu search may have a better computational efficiency. © Springer-Verlag Berlin Heidelberg 2006.
CITATION STYLE
Weng, K. R., Yang, C., & Ma, Y. F. (2006). Two artificial intelligence heuristics in solving multiple allocation hub maximal covering problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4113 LNCS-I, pp. 737–744). Springer Verlag. https://doi.org/10.1007/11816157_90
Mendeley helps you to discover research relevant for your work.