A graph-based hyper-heuristic for educational timetabling problems

E. Burke,B. McCollum,A. Meisels,S. Petrovic,Rong Qu

Published 2007 in European Journal of Operational Research

ABSTRACT

No abstract is available for this paper.

PUBLICATION RECORD

Publication year
2007
Venue
European Journal of Operational Research
Publication date
Unknown publication date
Fields of study
Mathematics, Computer Science, Education
Identifiers
DOI 10.1016/j.ejor.2005.08.012
External record
Open on Semantic Scholar
Source metadata
Semantic Scholar

CITATION MAP

EXTRACTION MAP

CLAIMS

No claims are published for this paper.

CONCEPTS

No concepts are published for this paper.

REFERENCES

Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem
2008cited by this paper
Handbook of graph theory
2007cited by this paper
Multiple-retrieval case-based reasoning for course timetabling problems
2006cited by this paper
Case-based heuristic selection for timetabling problems
2006influential reference
Practice and Theory of Automated Timetabling V: 5th International Conference, PATAT 2004, Pittsburgh, PA, USA, August 18-20, 2004, Revised Selected Papers (Lecture Notes in Computer Science)
2006cited by this paper
Multi-Objective Hyper-Heuristic Approaches for Space Allocation and Timetabling
2005cited by this paper
Metaheuristics : progress as real problem solvers
2005cited by this paper
Hybrid Graph Heuristics within a Hyper-Heuristic Approach to Exam Timetabling Problems
2005cited by this paper
Hybrid Variable Neighborhood HyperHeuristics for Exam Timetabling Problems
2005cited by this paper
Bus and Train Driver Scheduling
2004cited by this paper
Distributed Choice Function Hyper-heuristics for Timetabling and Scheduling
2004cited by this paper
Sports Scheduling
2004cited by this paper
The State of the Art of Nurse Rostering
2004cited by this paper
Determining feature weights using a genetic algorithm in a case-based reasoning approach to personnel rostering
2004cited by this paper
A time-predefined local search approach to exam timetabling problems
2004influential reference
University Timetabling
2004cited by this paper
Application of a hybrid multi-objective evolutionary algorithm to the uncapacitated exam proximity problem
2004cited by this paper
Proceedings of the 5th international conference on Practice and Theory of Automated Timetabling
2004influential reference
Handbook of Scheduling: Algorithms, Models, and Performance Analysis
2004cited by this paper
New crossover operators for timetabling with evolutionary algorithms.
2004cited by this paper
Fuzzy Multiple Ordering Criteria for Examination Timetabling
2004cited by this paper
Investigating Ahuja-Orlin''s Large Neighbourhood Search for Examination Timetabling
2004influential reference
Handbook of Scheduling - Algorithms, Models, and Performance Analysis
2004cited by this paper
An investigation of a tabu assisted hyper-heuristic genetic algorithm
2003cited by this paper
A Tabu-Search Hyperheuristic for Timetabling and Rostering
2003influential reference
Learning a procedure that can solve hard bin-packing problems: a new GA-based approach to hyper-heuristics
2003cited by this paper
Nurse rostering problems - a bibliographic survey
2003cited by this paper
Hyper-Heuristics: An Emerging Direction in Modern Search Technology
2003influential reference
Review of Practice and theory of automated timetabling III (Third international conference, Patat 2000, Konstanz, Germany, August 2000, selected papers) by Edmund Burke and Wilhelm Erben (eds), Springer lecture notes in computer science, vol.2079, 2001
2003cited by this paper
Practice and Theory of Automated Timetabling IV: 4th International Conference, PATAT 2002, Gent, Belgium, August 21-23, 2002, Selected Revised Papers
2003cited by this paper
Variable Neighbourhood Search
2003cited by this paper
Handbook of Metaheuristics
2003cited by this paper
Knowledge discovery in hyper-heuristic using case-based reasoning on course timetabling
2002cited by this paper
Case Based Heuristic Selection for Examination Timetabling
2002cited by this paper
Recent research directions in automated timetabling
2002cited by this paper
Enhancing Timetable Solutions with Local Search Methods
2002cited by this paper
CHOICE FUNCTION AND RANDOM HYPERHEURISTICS
2002cited by this paper
GRASPing the Examination Scheduling Problem
2002cited by this paper
‘Off the Peg’ or ‘Made to Measure’
2002cited by this paper
A MAX-MIN Ant System for the University Course Timetabling Problem
2002cited by this paper
A Hybrid Algorithm for the Examination Timetabling Problem
2002cited by this paper
Case-Based Reasoning in Course Timetabling: An Attribute Graph Approach
2001cited by this paper
A Grouping Genetic Algorithm for Graph Colouring and Exam Timetabling
2000cited by this paper
Structured cases in case-based reasoning - re-using and adapting cases for time-tabling problems
2000cited by this paper
New Algorithms for Examination Timetabling
2000cited by this paper
Some Complexity Aspects of Secondary School Timetabling Problems
2000cited by this paper
Tabu Search Techniques for Examination Timetabling
2000cited by this paper
A Survey of Automated Timetabling
1999cited by this paper
A multistage evolutionary algorithm for the timetable problem
1999cited by this paper
Simulated Annealing Cooling Schedules for the School Timetabling Problem
1999cited by this paper
Evolution of Constraint Satisfaction strategies in examination timetabling
1999cited by this paper
Lecture Notes in Artificial Intelligence
1999cited by this paper
Initialization Strategies and Diversity in Evolutionary Timetabling
1998cited by this paper
A tabu search approach to the constraint satisfaction problem as a general problem solver
1998cited by this paper
A Heuristic Incremental Modeling Approach to Course Timetabling
1998cited by this paper
Recent Developments in Practical Course Timetabling
1997cited by this paper
Automated University Timetabling: The State of the Art
1997cited by this paper
University timetabling by constraint-based reasoning: A case study
1997cited by this paper
Case-Based Reasoning: Experiences, Lessons and Future Directions
1996influential reference
Modern Heuristic Search Methods
1996cited by this paper
Computer-Aided School and University Timetabling: The New Wave
1995cited by this paper
A Memetic Algorithm for University Exam Timetabling
1995cited by this paper
Selected papers from the First International Conference on Practice and Theory of Automated Timetabling
1995cited by this paper
Examination Timetabling: Algorithmic Strategies and Applications
1994cited by this paper
A tabu search algorithm for computing an operational timetable
1994cited by this paper
Off‐the‐peg or made‐to‐measure?
1990cited by this paper
A Lagrangian Relaxation Approach To The Classroom Assignment Problem
1989cited by this paper
Graphs, hypergraphs and timetabling
1985cited by this paper
New methods to color the vertices of a graph
1979cited by this paper
A system for computing university examination timetables
1968cited by this paper
An upper bound for the chromatic number of a graph and its application to timetabling problems
1967cited by this paper
Methods of Operations Research
1952cited by this paper

CITED BY

University course timetabling with multi-section courses, room stability and lecturer preferences: an application in a business school
2025cites this paper
An island-parallel ensemble metaheuristic algorithm for large graph coloring problems
2025cites this paper
GRAPHICAL MODELLING FOR FUZZY ANALYTICAL HIERARCHY PROCESS BASED COMPLEXITY OF INVESTMENT CASTING
2025cites this paper
Dynamic Temperature Control of Simulated Annealing using Hyper-Heuristics
2025cites this paper
Learning-based hyper-heuristic algorithm for space-free multi-row facility layout problem
2025cites this paper
A Comparative Study of Algorithms for School Timetable Generation
2025cites this paper
A genetic-based hyper-heuristic optimisation method to solve the constrained multi-row facility layout problem
2025cites this paper
Course Scheduling Using the Malatya Coloring Algorithm
2025cites this paper
Obtaining the Grundy chromatic number: How bad can my greedy heuristic coloring be?
2024cites this paper
An adaptive greedy heuristic for large scale airline crew pairing problems
2024cites this paper
A Web-based Decision Support System for Managing Course Timetabling in Online Education
2024cites this paper
Automated Course Timetabling Optimization Using Tabu-Simulated Annealing Hyper-Heuristics Algorithm
2024cites this paper
Optimizing University Time Table Schedules for Smart Space Utilization
2024cites this paper
Multi-objective hybrid optimizations for designing course schedules based on operating costs and resource utilization
2024cites this paper
An outclassing Multi-objective Hybrid Genetic-based Discrete PSO for Solving the PECT Problem
2024cites this paper
Timelog: Genetic AI Enabled Timetable Generation
2024cites this paper
A CP-SAT Approach for Academic Resource Timetabling in Higher Education Institutions: A Case Study at a Major Public University
2024cites this paper
A deep reinforcement learning hyper-heuristic with feature fusion for online packing problems
2023cites this paper
Parallel dynamic NSGA-II with multi-population search for rescheduling of Seru production considering schedule changes under different dynamic events
2023cites this paper
Solving a multiobjective professional timetabling problem using evolutionary algorithms at Mandarine Academy
2023cites this paper
On the P3 Coloring of Graphs
2023cites this paper
Enhanced Timetable Scheduling: A High-Performance Computational Approach
2023cites this paper
Evolutionary Multi-Mode Slime Mould Optimization: A Hyper-Heuristic Algorithm Inspired by Slime Mould Foraging Behaviors
2023cites this paper
Evolutionary hyper-heuristics for improving global optimization algorithms
2023cites this paper
Scheduling in Industrial environment toward future: insights from Jean-Marie Proth
2023cites this paper
HyperDE: An Adaptive Hyper-Heuristic for Global Optimization
2023cites this paper
An Exploration and Exploitation-Based Metaheuristic Approach for University Course Timetabling Problems
2023cites this paper
Modified and hybridised bi-objective firefly algorithms for university course scheduling
2023influential citation
Multi-armed bandit-based hyper-heuristics for combinatorial optimization problems
2023cites this paper
A Learning-Based Coloring Algorithm for Register Allocation Problem
2023cites this paper
Minimizing energy consumption in a real-life classroom assignment problem
2022cites this paper
A Mixed-Integer Linear Programming approach for university timetabling problem with the multi-section courses: an application for Hacettepe University Department of Business Administration
2022cites this paper
New Results on the Robust Coloring Problem
2022cites this paper
A Great Deluge Algorithm for University Examination Timetabling Problem
2022cites this paper
Getting policy done in educational practice: What happens when multiple central government policies meet clusters of organization routines in schools
2022cites this paper
Efisiensi Pengaturan Jadwal Perkuliahan Menggunakan Pendekatan Pewarnaan Graf
2022cites this paper
Parameter-free and cooperative local search algorithms for graph colouring
2021influential citation
Timetabling Problem Solving Based on Improved Meerkat Clan Algorithm (IMCA)
2021cites this paper
Effective Solution of University Course Timetabling using Particle Swarm Optimizer based Hyper Heuristic approach
2021cites this paper
Honey Bee Cooperative HyperHeuristic
2021cites this paper
A paradigm shift to ethical decision-making—incorporating systemic epistemology into complex socio-technical decision support systems research
2021cites this paper
Maximizing student opportunities for in-person classes under pandemic capacity reductions
2021cites this paper
A deep reinforcement learning based hyper-heuristic for combinatorial optimisation with uncertainties
2021cites this paper
Bulletin of Electrical Engineering and Informatics
2021cites this paper
Memetic Teaching-Learning-Based Optimization algorithms for large graph coloring problems
2021cites this paper
A general ontological timetabling-model driven metaheuristics approach based on elite solutions
2021cites this paper
Competition-guided multi-neighborhood local search algorithm for the university course timetabling problem
2021cites this paper
Pre-proof Metaheuristics “ In the Large ”
2021cites this paper
Developing an efficient optimization of course-lecturer distribution timetabling using transportation algorithm: A case study of Federal Polytechnic Offa
2021cites this paper
A Hyper-Heuristic for the Orienteering Problem With Hotel Selection
2020cites this paper
Assessing hyper-heuristic performance
2020influential citation
A ˇ ‑hill climbing optimizer for examination timetabling problem
2020cites this paper
Case study: Three stages in the planning of postgraduate examinations through binary integer programming
2020cites this paper
Coordinative Hyper-heuristic Resource Scheduling in Mobile Cellular Networks
2020cites this paper
Multi-objective scheduling in hybrid flow shop: Evolutionary algorithms using multi-decoding framework
2020cites this paper
Exploring Problem State Transformations to Enhance Hyper-heuristics for the Job-Shop Scheduling Problem
2020cites this paper
Meta-Heuristic Solutions to a Student Grouping Optimization Problem faced in Higher Education Institutions
2020cites this paper
Incorporating Machine Learning to Evaluate Solutions to the University Course Timetabling Problem
2020cites this paper
Sequential Constructive Algorithm incorporate with Fuzzy Logic for Solving Real World Course Timetabling Problem
2020cites this paper
Recent advances in selection hyper-heuristics
2020cites this paper
Performance improvement strategies on Cuckoo Search algorithms for solving the university course timetabling problem
2020cites this paper
Two-stage Heuristic for Primary School Timetabling Problem with Combined Classes Consideration
2020cites this paper
A hyper-heuristic approach for stochastic parallel assembly line balancing problems with equipment costs
2020cites this paper
A Unified Framework of Graph-Based Evolutionary Multitasking Hyper-Heuristic
2020cites this paper
Integrated Crossover Based Evolutionary Algorithm for Coloring Vertex-Weighted Graphs
2020cites this paper
A $$\beta $$ β -hill climbing optimizer for examination timetabling problem
2020cites this paper
Grouping products for the optimization of production processes: A case in the steel manufacturing industry
2020cites this paper
A Novel Approach of Vertex Coloring Algorithm to Solve the K-Colorability Problem
2020cites this paper
A dynamic thompson sampling hyper-heuristic framework for learning activity planning in personalized learning
2020cites this paper
A hyper-heuristic approach for stochastic parallel assembly line balancing problems with equipment costs
2020cites this paper
A Tabu search algorithm with controlled randomization for constructing feasible university course timetables
2020cites this paper
Metaheuristics "In the Large"
2020cites this paper
Optimising airline maintenance scheduling decisions
2020cites this paper
Towards Metaheuristics "In the Large"
2020cites this paper
An Outperforming Hybrid Discrete Particle Swarm Optimization for Solving the Timetabling Problem
2020cites this paper
Decomposition-based hyperheuristic approaches for the bi-objective cold chain considering environmental effects
2020cites this paper
The Application of Late Acceptance Heuristic Method for the Tanzanian High School Timetabling Problem
2020cites this paper
Mazeret/Telafi sınavı çizelgeleme problemi için bir hedef programlama modeli A goal programming model for the make-up/compensation examination problem
2020influential citation
A Metaheuristic Algorithm to Face the Graph Coloring Problem
2020cites this paper
Proposing a novel heuristic algorithm for university course timetabling problem with the quality of courses rendered approach; a case study
2020cites this paper
A hybrid algorithm for the university course timetabling problem using the improved parallel genetic algorithm and local search
2020cites this paper
Bi-level hyper-heuristic approaches for combinatorial optimisation problems
2019cites this paper
IEEE Transactions on Evolutionary Computation
2019cites this paper
Online selection of CMA-ES variants
2019cites this paper
A New Initialisation Method for Examination Timetabling Heuristics
2019cites this paper
Dynamic temporary blood facility location-allocation during and post-disaster periods
2019cites this paper
Feature transformations for improving the performance of selection hyper-heuristics on job shop scheduling problems
2019cites this paper
An Application of Hyper-Heuristics to Flexible Manufacturing Systems
2019cites this paper
A Study on Course Timetable Scheduling and Exam Timetable Scheduling using Graph Coloring Approach
2019cites this paper
A Tree Based Novel Approach for Graph Coloring Problem Using Maximal Independent Set
2019cites this paper
Universidad Politécnica de Madrid Uses Integer Programming for Scheduling Weekly Assessment Activities
2019cites this paper
A Study on Online Hyper-heuristic Learning for Swarm Robots
2019cites this paper
Intelligent Timetable Scheduler: A Comparison of Genetic, Graph Coloring, Heuristic and Iterated Local Search Algorithms
2019cites this paper
A Multi-Agent System for Course Timetable Generation
2019cites this paper
Scheduling of task in cloud using a different algorithm and its comparison
2019influential citation
AnEmpirical Performance Comparison of Meta-heuristic Algorithms for School Bus Routing Problem
2019cites this paper
A novel framework of hyper-heuristic approach and its application in location-routing problem with simultaneous pickup and delivery
2019cites this paper
Learning Models for Cyber-Physical Systems
2019cites this paper
A review on the self and dual interactions between machine learning and optimisation
2019cites this paper
Constructing population of initial university timetable: design and analysis
2019influential citation