The multiphase course timetabling problem

DOI10.1016/J.EJOR.2021.10.014zbMATH Open1506.90098OpenAlexW3209694105MaRDI QIDQ2116932FDOQ2116932

John Yearwood, Vicky Mak-Hau, Rasul Esmaeilbeigi, Vivian Nguyen

Publication date: 18 March 2022

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2021.10.014

zbMATH Keywords

logic-based Benders decompositionmatheuristictimetablingmultiphasecourse scheduling

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35) Integer programming (90C10)

Cites Work

• Logic-based Benders decomposition
• Staff scheduling and rostering: a review of applications, methods and models.
• Recent research directions in automated timetabling
• Curriculum based course timetabling: new solutions to Udine benchmark instances
• An annotated bibliography of personnel scheduling and rostering
• A survey of metaheuristic-based techniques for university timetabling problems
• New formulations for the setup assembly line balancing and scheduling problem
• A review of hyper-heuristics for educational timetabling
• Order acceptance and scheduling problems in two-machine flow shops: new mixed integer programming formulations
• The type E simple assembly line balancing problem: a mixed integer linear programming formulation
• A survey of school timetabling research
• Branch-and-cut algorithms for the split delivery vehicle routing problem
• A two-stage decomposition of high school timetabling applied to cases in Denmark
• A fix-and-optimize heuristic for the high school timetabling problem
• Vehicle Routing
• A complexity analysis and an algorithmic approach to student sectioning in existing timetables
• Improving Discrete Model Representations via Symmetry Considerations
• Decomposition, reformulation, and diving in university course timetabling
• Symmetry in Integer Linear Programming
• Title not available (Why is that?)
• Integer programming techniques for educational timetabling
• A relax-and-fix with fix-and-optimize heuristic applied to multi-level lot-sizing problems
• Integer programming for the generalized high school timetabling problem
• An overview of curriculum-based course timetabling
• Integrating matheuristics and metaheuristics for timetabling
• The Benders decomposition algorithm: a literature review
• A combined Lagrangian, linear programming, and implication heuristic for large-scale set partitioning problems
• Solving integrated operating room planning and scheduling: logic-based Benders decomposition versus branch-price-and-cut
• Dantzig-Wolfe decomposition of the daily course pattern formulation for curriculum-based course timetabling
• Daily course pattern formulation and valid inequalities for the curriculum-based course timetabling problem

Cited In (8)

• A computational approach to enhancing course timetabling with integer programming
• Fuzzy robust courses scheduling problem
• Optimal block design models for course timetabling
• A large scale timetabling problem
• Decomposition, reformulation, and diving in university course timetabling
• A continuous timetable with m, m – 2, or 2 instructor’s class hours
• Benders decomposition for curriculum-based course timetabling
• Multi-objective faculty course assignment problem based on the double parametric form of fuzzy preferences

Uses Software

• VRP

This page was built for publication: The multiphase course timetabling problem

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