A graph edge colouring approach for school timetabling problems.
Rakesh P. BadoniDharmendra Kumar GuptaPublished in: Int. J. Math. Oper. Res. (2014)
Keyphrases
- timetabling problem
- weighted graph
- undirected graph
- disjoint paths
- memetic algorithm
- edge weights
- directed graph
- graph theory
- graph representation
- vertex set
- examination timetabling
- high school
- directed acyclic graph
- edge detection
- graph structure
- spanning tree
- random walk
- strongly connected
- edge information
- edge detector
- connected components
- structured data
- hyper heuristics
- computer technology
- shortest path
- genetic programming
- neural network