Local search and Optimisation Introduction: global versus local Study of the key local search techniques Concluding Remarks.