Research on P-Hub Network Based on Rough Set: Model and Algorithm
To solve the classical uncapacitated multiple allocation p-hub median problem, (UMpHMP), this paper establishes the evaluation System of hub-index by making use of the rough set data mining technology to reduce the range of hub choice from n alternative hubs to the limited q(q<n) airports, which greatly reduces the variables and constraints of the UMpHMP model. To solve the NP-hard problems, the genetic algorithm was designed according to the improved model for solutions. The simulation example of domestic 15 cities the route network designing indicates that the new model can reduce the solution complexity and increase the efficiency.
Q. Liu et al., "Research on P-Hub Network Based on Rough Set: Model and Algorithm", Advanced Materials Research, Vols. 211-212, pp. 720-725, 2011