Heuristics: An overview

Thompson, Jonathan 2024. Heuristics: An overview. Kulkrani, Anand J. and Gandomi, Amir H., eds. Handbook of formal optimization, Singapore: Springer, (10.1007/978-981-19-8851-6_32-1)

Full text not available from this repository.

Abstract

There are many problems that still cannot be solved exactly in a reasonable time despite rapid increases in computing power, including the Travelling Salesman Problem and the Examination Timetabling Problem. Therefore, there is still a strong need for heuristics and this chapter demonstrates that the search for better heuristics remains a dynamic research topic. An overview is provided of many traditional heuristic methods including Simulated Annealing, Tabu Search, and Genetic Algorithms as well as more recently proposed methods including Harmony Search, Hyper-heuristics, and Matheuristics. Examples are provided for the Travelling Salesman Problem and the Examination Timetabling Problem showing that high-quality solutions can be produced in a reasonable time if a suitable heuristic method is applied appropriately.

Item Type:	Book Section
Date Type:	Publication
Status:	In Press
Schools:	Mathematics
Publisher:	Springer
ISBN:	9789811988516
Date of First Compliant Deposit:	5 December 2023
Last Modified:	08 Jan 2024 12:30
URI:	https://orca.cardiff.ac.uk/id/eprint/164530

Actions (repository staff only)

Edit Item