Abstract
This chapter aims to extend on the overview of heuristic and metaheuristics described in chapter [51] by focussing on the new developments related to hybridisation and learning when designing an effective heuristic, metaheuristic, or machine learning technique. This will include a wider discussion on hybridisation, deep learning, and a brief overview of machine learning and big data. Some of the mechanisms that enhance their implementation by turning these heuristic-based techniques into powerful, efficient, and practical optimisation/statistical tools are discussed. This is attributed to the incorporation of speed-up mechanisms that can be inspired from data structure, neighbourhood reduction, cost function approximation, and parallelisation among others. The chapter also provides a highlight of potential research avenues that can be worth exploring.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Adenso-Diaz B and Laguna B (2006). Fine tuning of the algorithms using fractional experimental designs and local search. Oper Res 54: 99–114.
Agar M and Salhi S (1998). Lagrangean heuristics applied to a variety of large capacitated plant location problems. J Oper Res Soc 49: 1072–1084.
Akpinar S (2014). Hybrid large neighbourhood search algorithm for capacitated vehicle routing problem. Exp Syst Appl 61: 28–38.
Angelelli E, Mansini R and Speranza MG (2010). Kernel Search: A general heuristic for the multi-dimensional knapsack problem. Comput Oper Res 37: 2017–2026.
Bergstra J and Bengio Y (2012). Random search for hyper-parameter optimisation. J Mach Learn Res 13: 281–305.
Boudia M and Prins C (2009). A memetic algorithm with dynamic population management for an integrated production-distribution problem. Eur J Oper Res 195: 703–715.
Bouzid MC, Haddadene HA and Salhi S (2017). A new integration of Lagrangean split and VNS: The case of the capacitated vehicle routing problem. Comput Oper Res 78: 513–525.
Breiman L, Friedman J, Stone CJ and Olshen RA (1984). Classification and regression trees. CRC Press.
Breiman L (2001). Random forests. Mach Learn 45: 5–32.
Burke EK, Hyde M, Kendall G, Ochoa G, Ozcan E and Woodward J (2010). A classification of hyper-heuristics approaches. In Gendreau M and Potvin JY (eds). Handbook of Metaheuristics (2nd edition). Springer, London, pp 449–468.
Callaghan B, Salhi S and Brimberg J (2019). The continuous p-centre problem and related \(\alpha\)-neighbour and the conditional problems: Optimal relaxation algorithms and managerial insights. JORS 70: 192–211.
Chen D and Chen R (2009). New relaxation-based algorithms for the optimal solution of the continuous and discrete p-centre problems. Comput Oper Res 36: 1646–1655.
Cooper L (1964). Heuristic methods for location–allocation problem. SIAM Rev 6: 37–53.
De Franceschi R, Fischetti M and Toth P (2006). A new ILP-based refinement heuristic for vehicle routing problems. Math Progam B 105: 471–499.
Dorigo M and Gambardella LM (1997). Ant colony system: A cooperative learning approach to the travelling salesman problem. IEEE Trans Evol Comput 1: 53–66.
Fischetti M and Lodi A (2003). Local branching. Math Program 98: 23–47.
Fischetti M, Glover F and Loti A (2005). The feasibility pump. Math Program B 104: 91–104.
Gamal MDH and Salhi S (2008). A cellular heuristic for the multisource Weber problem. Comput Oper Res 30: 1609–1624.
Garcia-Villoria A, Salhi S, Corominas A and Pastor R (2011). Hyper-heuristic approaches for the response time variability problem. Eur J Oper Res 211: 160–169.
Guastaroba G and Speranza MG (2012). Kernel search for the capacitated facility problem. J Heuristics 18: 877–917.
Hanafi S and Wilbaut C (2006). Mixed integer programming relaxation based Heuristics to solve the 0–1 multidimensional knapsack problem. Paper given at COR/Optimization Days May 2006, Montreal, Canada.
Hansen P, Mladenović N and Urosević D (2006). Variable neighbourhood search and local branching. Comput Oper Res 33: 3034–3045.
Held M and Karp RM (1970). The traveling salesman problem and minimum spanning trees. Oper Res 18: 1138–1162.
Held M and Karp RM (1971). The traveling salesman problem and minimum spanning trees: Part II. Math Program 1: 6–25.
Irawan CA, Salhi S and Scaparra P (2016). An adaptive multiphase approach for large unconditional and conditional p-median problems. Eur J Oper Res 237: 590–605.
Irawan CA, Salhi S and Drezner Z (2014). Hybrid metaheuristics with VNS and exact methods: Application to large unconditional and conditional vertex p-centre problems. J Heuristics 22: 507–537.
Ke T, Zhang L, Ge X, Lv H and Li M (2021). Construct a robust least squares support vector machine based on Lp-norm and L\(\infty\)-norm. Eng Appl Artif Intell 99: 104134 https://doi.org/10.1016/j.engappai.2020.104134.
Lazic J, Hanafi S, Mladenović N and Urosevic D (2010). Variable neighbourhood decomposition search for 0-1 mixed integer programs. Comput Oper Res 37: 1055–1067.
LeCun Y, Bengio Y and Hinton G (2015). Deep learning. Nature 521: 436–444.
Luis M, Salhi S and Gabor N (2011). A guided reactive GRASP for the capacitated Multi-source Weber problem. Comput Oper Res 38: 1014–1024.
Moscato P and Norman MG (1992). A memetic approach for the travelling salesman problem-implementation of a computational ecology for combinatorial optimization on message passing systems. In Valero M. et al. (eds). Parallel Computing and Transputer Applications. IOS Press, Amsterdam, pp 177–186.
Moscato P and Cotta C (2003). A gentle introduction of memetic algorithms. In Glover F and Kochenberger GA (eds). Handbook of Metaheuristics. Kluwer, London, pp 105–144.
Nezhad AM, Mazour H and Salhi S (2013). Lagrangean relaxation heuristucs for the uncapacitated single-source multi-product facility location problem. Int J of Prod Econ 145: 713–723.
Nwana V, Darby-Dowman K and Mitra G (2005). A co-operative parallel heuristic for mixed zero-one linear programming: Combining simulated annealing with branch and bound. Eur J Oper Res 164: 12–23.
Osuna E, Freund R and Girosi F (1997). An improved training algorithm for support vector machines. In Neural Network for Signal Processing VII, Proceeding of the 1997 IEEE Signal Processing Society Workshop, Florida, USA, 276–285.
Plastino A, Fuchshuber R, Martins S, Freitas AA and Salhi S (2011). A hybrid data mining meta-heuristic for the p-median problem. Stat Anal Data Min J 4: 313–335.
de Holland Maia MR, Plastino A and Vaz Penna PH (2020). MineReduce: An approach based on data mining for problem size reduction. Comput Oper Res 122: 104995.
Quinlan JR (1983). Learning efficient classification procedures and their application to chess end games. In Michalski RS, Carbonell JG, and Mitchell TM (eds). Machine Learning: An Artificial Intelligence Approach, pp. 463–482.
Raidl GR (2006). A unified view on hybrid metaheuristics. In Hybrid Metaheuristics. Springer Berlin Heidelberg, pp. 1–12.
Raileanu LE and Stoffel K (2004). Theoretical comparison between the gini index and information gain criteria. Ann Math Artif Intell 41: 77–93.
Rosing KE and ReVelle CS (1997). Heuristic concentration: Two stage solution construction. Eur J Oper Res 97: 75–86.
Rosing KE, ReVelle CS and Schilling DA (1999). A Gamma heuristic for the p-median problem. Eur J Oper Res 117: 522–532.
Ross P (2005). Hyper-heuristics. In Burke EK and Kendall G (eds). Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques. Springer, London, pp 529–556.
Rumelhart D and McClelland J (1986). Parallel distributed processing. MIT Press, Cambridge, MA.
Salhi S (2002). Defining tabu list size and aspiration criterion within tabu search methods. Comput Oper Res 29: 67–86.
Salhi S (2017). Heuristic Search: The Emerging Science of Problem Solving. Springer, Chan.
Salhi S and Rand GK (1987). Improvements to vehicle routing heuristics. J Oper Res Soc 38: 293–295.
Salhi S and Sari M (1997). A Multi-level composite heuristic for the multi-depot vehicle fleet mix problem. Eur J Oper Res 103: 78–95.
Salhi S and Al-Khedhairi A (2010). Integrating heuristic information into exact methods: The case of the vertex p-centre problem. J Oper Res Soc 61: 1619–1631.
Salhi S and Irawan CA (2015). A quadtree-based allocation method for a class of large discrete Euclidean location problems. Comput Oper Res 55: 23–35.
Salhi S and Thompson J (2021). An overview of heuristic and metaheuristics. In Salhi S and Boylan J (eds). The Palgrave Handbook of Operations Research. Palgrave, London.
Smithies R, Salhi S and Queen N (2004). Adaptive hybrid learning for neural networks. Neural Comput 16: 139–157.
Sorensen K and Sevaux M (2006). MA/PM: Memetic algorithms with population management. Comput Oper Res 33: 1214–1225.
Sze JF, Salhi S and Wassan NA (2016). A hybridisation of adaptive variable neighbourhood search and large neighbourhood search: Application to the vehicle routing problem. Exp Syst Appls 65: 383–397.
Tarantilis CD and Kiranoudis CT (2002). Boneroute: An adaptive memory-based method for effective fleet management. Ann Oper Res 115: 227–241.
Thangiah SR and Salhi S (2001). Genetic clustering: An adaptive heuristic for the multi depot vehicle routing problem. Appl Art Int 15: 361–383.
Toth P and Vigo D (2003). The granular tabu search and its applications to the vehicle routing problem. Informs J Comput 15: 333–346.
Wang Y, Kung L and Byrd TA (2018). Big data analytics: Understanding its capabilities and potential benefits for healthcare organizations. Technol Forecast Soc Chang 126: 3–13.
Wang H, Yao Y and Salhi S (2021). Tension in big data using machine learning: Analysis and applications. Technol Forecast Soc Change 158: 120175.
Wilbaut C, Hanafi S and Salhi S (2008). A survey of effective heuristics and their application to a variety of knapsack problems. IMA J Manage Math 19: 227–244.
Wilbaut C, Salhi S and Hanafi S (2009). An iterative variable-based fixation heuristic for the 0-1 multidimensional knapsack problem. Eur J Oper Res 199: 339–348.
Woodruff DL and Zemel E (1993). Hashing vectors for tabu search. Ann Oper Res 41: 123–137.
**ao Y, Zhao Q, Kaku I and Mladenovic N (2014). Variable neighbourhood simulated annealing algorithm for capacitated vehicle routing problems. Eng Opt 46: 562–579.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Salhi, S., Thompson, J. (2022). The New Era of Hybridisation and Learning in Heuristic Search Design. In: Salhi, S., Boylan, J. (eds) The Palgrave Handbook of Operations Research . Palgrave Macmillan, Cham. https://doi.org/10.1007/978-3-030-96935-6_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-96935-6_15
Published:
Publisher Name: Palgrave Macmillan, Cham
Print ISBN: 978-3-030-96934-9
Online ISBN: 978-3-030-96935-6
eBook Packages: Business and ManagementBusiness and Management (R0)