Research on P-Hub Network Based on Rough Set: Model and Algorithm

• DOI: 10.4028/www.scientific.net/amr.211-212.720
• Publication Date: 2011-02-21T20:57:36Z
• Authors: Qing Liu; Tong Shui Wu; Xian Fei Luo
• Keywords: 0202 electrical engineering, electronic engineering, information engineering; 02 engineering and technology

To solve the classical uncapacitated multiple allocation p-hub median problem, (UMpHMP), this paper establishes evaluation System of hub-index by making use rough set data mining technology to reduce range hub choice from n alternative hubs limited q(q<n) airports, which greatly reduces variables and constraints UMpHMP model. NP-hard problems, genetic algorithm was designed according improved model for solutions. The simulation example domestic 15 cities route network designing indicates that new can solution complexity increase efficiency.