Iterated modified tabu search based equitable coloring for scheduling cricket world cup tournament

Authors : Venkatachalam M, Praveena K, Dafik Dafik, İsmail Naci Cangül

Pages : 131-141

Doi:10.31202/ecjse.1252238

View : 140 | Download : 140

Publication Date : 2024-07-07

Article Type : Research Paper

Abstract :In this article, an Iterated Modified Tabu Search (IMTS) approach is presented by improving certain aspects of general Tabu Search to enhance the approximation of the Equitable coloring problem (ECP) problem for a real-world problem of scheduling the ICC Cricket World Cup tournament. The proposed IMTS introduces new point generation mechanisms and parameter updating rules to achieve this objective of tournament scheduling. The IMTS algorithm defines different k-ECP instances and utilizes the search process to determine the optimal solution for instance of k-ECP by estimating the minimum k-coloring value. An illustration of resolving the Cricket World Cup tournament scheduling problem using the proposed IMTS algorithm is provided. Also, an assessment of the IMTS is also performed on a commonly used benchmark instances. Both the results illustrate that the IMTS provided comparatively better solution with high quality and computational efficiency.
Keywords : Equitable coloring problem, Iterated Modified Tabu Search, Scheduling Problem, Cricket World Cup, Computational Efficiency