Jonathan M. Thompson

Publication Activity (10 Years)

Years Active: 1995-2023
Publications (10 Years): 10

Top Topics

Examination Timetabling

Timetabling Problem

Tabu Search Algorithm

Top Venues

Eur. J. Oper. Res.

Publications

Monique Sciortino, Rhyd Lewis, Jonathan M. Thompson
A School Bus Routing Heuristic Algorithm Allowing Heterogeneous Fleets and Bus Stop Selection. SN Comput. Sci. 4 (1) (2023)
Asyl L. Hawa, Rhyd Lewis, Jonathan M. Thompson
Exact and approximate methods for the score-constrained packing problem. Eur. J. Oper. Res. 302 (3) (2022)
Monique Sciortino, Rhyd Lewis, Jonathan M. Thompson
A Heuristic Algorithm for School Bus Routing with Bus Stop Selection. EvoCOP (2021)
Wasin Padungwech, Jonathan M. Thompson, Rhyd Lewis
Effects of update frequencies in a dynamic capacitated arc routing problem. Networks 76 (4) (2020)
Asyl L. Hawa, Rhyd Lewis, Jonathan M. Thompson
Heuristics for the Score-Constrained Strip-Packing Problem. COCOA (2018)
Bradley Hardy, Rhyd Lewis, Jonathan M. Thompson
Tackling the edge dynamic graph colouring problem with and without future adjacency information. J. Heuristics 24 (3) (2018)
Khaled Alrajhi, Jonathan M. Thompson, Wasin Padungwech
A Heuristic Approach for the Dynamic Frequency Assignment Problem. UKCI (2017)
Bradley Hardy, Rhyd Lewis, Jonathan M. Thompson
Modifying Colourings Between Time-Steps to Tackle Changes in Dynamic Random Graphs. EvoCOP (2016)
Khaled Alrajhi, Jonathan M. Thompson, Wasin Padungwech
Tabu Search Hybridized with Multiple Neighborhood Structures for the Frequency Assignment Problem. HM (2016)
Wasin Padungwech, Jonathan M. Thompson, Rhyd Lewis
Investigating Edge-Reordering Procedures in a Tabu Search Algorithm for the Capacitated Arc Routing Problem. HM (2016)
Rhydian Lewis, Jonathan M. Thompson
Analysing the effects of solution space connectivity with an effective metaheuristic for the course timetabling problem. Eur. J. Oper. Res. 240 (3) (2015)
Rhyd Lewis, Jonathan M. Thompson, Christine L. Mumford, J. Gillard
A wide-ranging computational comparison of high-performance graph colouring algorithms. Comput. Oper. Res. 39 (9) (2012)
Penny L. Holborn, Jonathan M. Thompson, Rhyd Lewis
Combining Heuristic and Exact Methods to Solve the Vehicle Routing Problem with Pickups, Deliveries and Time Windows. EvoCOP (2012)
Xiang Song, Rhyd Lewis, Jonathan M. Thompson, Yue Wu
An incomplete m-exchange algorithm for solving the large-scale multi-scenario knapsack problem. Comput. Oper. Res. 39 (9) (2012)
Melissa D. Goodman, Kathryn A. Dowsland, Jonathan M. Thompson
Hybridising GRASP and network flows in the solution of a medical school scheduling problem. J. Sched. 15 (6) (2012)
Rhyd Lewis, Jonathan M. Thompson
On the application of graph colouring techniques in round-robin sports scheduling. Comput. Oper. Res. 38 (1) (2011)
Rhyd Lewis, Xiang Song, Kathryn A. Dowsland, Jonathan M. Thompson
An investigation into two bin packing problems with ordering and orientation implications. Eur. J. Oper. Res. 213 (1) (2011)
Xiang Song, C. B. Chu, Rhyd Lewis, Y. Y. Nie, Jonathan M. Thompson
A worst case analysis of a dynamic programming-based heuristic algorithm for 2D unconstrained guillotine cutting. Eur. J. Oper. Res. 202 (2) (2010)
Melissa D. Goodman, Kathryn A. Dowsland, Jonathan M. Thompson
A grasp-knapsack hybrid for a nurse-scheduling problem. J. Heuristics 15 (4) (2009)
Kathryn A. Dowsland, Jonathan M. Thompson
An improved ant colony optimisation heuristic for graph colouring. Discret. Appl. Math. 156 (3) (2008)
D. Parr, Jonathan M. Thompson
Solving the multi-objective nurse scheduling problem with a weighted cost function. Ann. Oper. Res. 155 (1) (2007)
Kathryn A. Dowsland, Jonathan M. Thompson
Ant colony optimization for the examination scheduling problem. J. Oper. Res. Soc. 56 (4) (2005)
Stephen Casey, Jonathan M. Thompson
GRASPing the Examination Scheduling Problem. PATAT (2002)
Kathryn A. Dowsland, Jonathan M. Thompson
Solving a nurse scheduling problem with knapsacks, networks and tabu search. J. Oper. Res. Soc. 51 (7) (2000)
Jonathan M. Thompson, Kathryn A. Dowsland
A robust simulated annealing based examination timetabling system. Comput. Oper. Res. 25 (7-8) (1998)
Jonathan M. Thompson, Kathryn A. Dowsland
Variants of simulated annealing for the examination timetabling problem. Ann. Oper. Res. 63 (1) (1996)
Jonathan M. Thompson, Kathryn A. Dowsland
General Cooling Schedules for a Simulated Annealing Based Timetabling System. PATAT (1995)