“…On the other hand, some effort has been devoted to develop heuristics which aim to provide satisfactory suboptimal solutions in acceptable computing time, but without provable optimal guarantee of the attained solutions. Among these heuristics, neighborhood search and constructive/destructive search approaches are very popular, including hill-climbing (Hiley & Julstrom, 2006), tabu-enhanced iterated greedy search (García-Martínez et al, 2014a), strategic oscillation (García-Martínez et al, 2014b) and responsive iterated threshold search (Chen & Hao, 2015). Population-based algorithms constitute another class of popular tools for addressing the QMKP, such as genetic algorithms (Hiley & Julstrom, 2006;Saraç & Sipahioglu, 2007), memetic algorithms (Singh & Baghel, 2007;Soak & Lee, 2012) and artificial bee colony algorithms (Sundar & Singh, 2010).…”