=============================================== Random Assignment: Implementation of PQ impl for MST Heuristic Method for TSP LEDA Assignment =============================================== Student TSP PQ_Impl ----------------------------- Chia Jim Tong *LS MH Fu Zhaohui CH KH Yang Shaofa AA ET Zou Min AA ET Le Phuong *FU PH Lim Tee Seng CH KH Ong Hee Seng CH KH Wu Xiaoying CH KH Guan Xin FU PH Ho Wee Kit LS MH Ng Yen Kaow LS *LLH+F'H Oon Wee Chong AA ET U Sann Maung *FU PH Yu Xinguo *LS MH Dong Ligang LS *MH Li Zhao AA ET ----------------------------- Key: FU = Furthest Insertion PH = p_heap (pairing heap) CH = Cheapest Insertion KH = k_heap (k-nary heap) LS = Local Search (2-Exchange) MH = m_heap (monotonic heap) AA = Approx Alg (MST->Tour) ET = eb_tree (Emde-Boas tree)