The multiphase course timetabling problem

DOI10.1016/J.EJOR.2021.10.014MaRDI QIDQ2116932zbMATH OpenOpenAlexFDO

Authors Rasul Esmaeilbeigi, Vicky Mak-Hau, John Yearwood, 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)

Recommendations

• Timetabling problems at the TU Eindhoven
• Computational models for timetabling problem
• A multi-stage IP-based heuristic for class timetabling and trainer rostering
• A strategic view of university timetabling
• Curriculum-based course timetabling with student flow, soft constraints, and smoothing objectives: an application to a real case study

Cites work

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

Cited in

(8)

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

Describes a project that uses

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)