This work is supported by National Natural Science Foundation of China (Grant Nos. 61272206, 61472147, 61602429, 61702207, 61702211, 31600918, 41671377, U1613216), National Science and Technology Support Program of China (2015BAH33F01), Self-determined Research Funds of CCNU from the colleges’ basic research and operation of MOE (Grant Nos. CCNU15A05013, CCNU15A05010, CCNU15GF001, CCNU15A02050, CCNU15A02006, CCNU16JYKX004). We sincerely thank Eckard Specht for processing our results and publishing them on the Packomania website! We also thank Prof. Zhipeng Lü and Prof. Jin-Kao Hao for their impressive work of Adaptive Tabu search, which is an important inspiration to us. Finally, we would give our special thanks to the anonymous reviewers for their professional comments and valuable suggestions that improve this paper significantly!