A grouping genetic algorithm for graph colouring and exam timetabling

DOI10.1007/3-540-44629-X_9MaRDI QIDQ2779807zbMATH OpenFDO

Authors Wilhelm Erben

Publication date 15 April 2002

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2079/20790132

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Computing methodologies and applications (68U99) Nonnumerical algorithms (68W05)

Recommendations

• scientific article; zbMATH DE number 970353
• Solving Scheduling Problems by Evolutionary Algorithms for Graph Coloring Problem
• Evolutionary Computation in Combinatorial Optimization
• Graph coloring with adaptive evolutionary algorithms
• Graph colouring by maximal evidence edge adding

Cited in

(23)

• A general-purpose hill-climbing method for order independent minimum grouping problems: A case study in graph colouring and bin packing
• Adaptive automated construction of hybrid heuristics for exam timetabling and graph colouring problems
• Graph coloring by multiagent fusion search
• Solving the examination timetabling problem in GPUs
• A wide-ranging computational comparison of high-performance graph colouring algorithms
• Managing the tabu list length using a fuzzy inference system: an application to examination timetabling
• Grouping evolution strategies: an effective approach for grouping problems
• A graph-based hyper-heuristic for educational timetabling problems
• A survey of metaheuristic-based techniques for university timetabling problems
• Joint routing and wavelength assignment in wavelength division multiplexing networks for permanent and reliable paths
• Using tree search bounds to enhance a genetic algorithm approach to two rectangle packing problems
• Search with evolutionary ruin and stochastic rebuild: a theoretic framework and a case study on exam timetabling
• An adaptive flex-deluge approach to university exam timetabling
• A step counting hill climbing algorithm applied to university examination timetabling
• Compromise ratio with weighting functions in a tabu search multi-criteria approach to examination timetabling
• Roulette Wheel Graph Colouring for Solving Examination Timetabling Problems
• Quotient geometric crossovers and redundant encodings
• A particle swarm optimizer for grouping problems
• Evolutionary Computation in Combinatorial Optimization
• A survey of search methodologies and automated system development for examination timetabling
• A multi-objective evolutionary algorithm for examination timetabling
• Case-based heuristic selection for timetabling problems
• The examination timetabling problem at Universiti Malaysia Pahang: comparison of a constructive heuristic with an existing software solution

This page was built for publication: A grouping genetic algorithm for graph colouring and exam timetabling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2779807)