School of Computing

Dec 9, 2019
14:00 - 15:00
Hybridisation Search of VNS/LNS with Deep Learning: Application to some routing problems
Computational Intelligence Group Seminar
speaker: Prof. Said Salhi

AbstractIn this talk I will explore the power of neighbourhood reduction and data structure within the hybridisation of Variable Neighbourhood Search (VNS) and Large neighbourhood search (LNS). Adaptive or deep learning is also incorporated to guide and speed up the search. This is first tested on the classical Vehicle routing problems (VRP) on the well known three classes of instances (small, medium and large). The methodology is then extended and adapted to the cumulative VRP which can be used in many practical settings. New results are reported and managerial insights discussed.Speaker's short bio:Said Salhi is Professor in Operational Research/Management Science at the Kent Business School (UK) and former Head of the Management Science Group (2008-2017). He is also Director of the Research Centre on Logistics and Heuristic Optimisation (CLHO), which he established in 2006. He obtained his BSc in Mathematics at Algiers's University, MSc and PhD in OR in Southampton (Institute of Mathematics) and Lancaster (School of Management) respectively. Said has recently been appointed as one of the four editors in chief of the Journal of Operational Research Society (JORS), the main British journal of OR, whose 70thanniversary will be in 2020. He has published over 110 papers in academic journals, with over 7,400 citations in Google Scholar (H-index of 44). He has also successfully completed the supervision of 25 PhD students, and one of his recent PhD students was the winner of the 2017 British OR Society Doctoral award.


United Kingdom
Canterbury map


Open to everyone,

Contact: Alex Freitas
School of Computing

School of Computing, University of Kent, Canterbury, Kent, CT2 7NF

Enquiries: +44 (0)1227 824180 or contact us.

Last Updated: 14/08/2015