Institutional Repository

Browsing School of Computing by Author "Parkinson, E"

Browsing School of Computing by Author "Parkinson, E"

Sort by: Order: Results:

  • A comparison of graph colouring techniques 
    Parkinson, E; Warren, PR (South African Computer Society (SAICSIT), 1995)
    Many scheduling problems can be modelled as graph colouring problems. This paper gives a survey of heuristic algorithms used to colour graphs by describing a number of such algorithms found in the literature using an ...
  • Examination timetabling 
    Parkinson, E; Warren, PR (1996)
    We investigate the performance of simulated annealing and tabu search, two new general problem solving heuristics, on an examination timetabling problem. These two techniques are described here and issues arising from ...

Search UnisaIR


Browse

My Account