The consultation timetabling problem at Danish high schools

DOI10.1007/S10732-013-9219-9MaRDI QIDQ2359151zbMATH OpenOpenAlexFDO

Authors Simon Kristiansen, Matias Sørensen, Michael B. Herold, Thomas R. Stidsen

Publication date 27 June 2017

Published in Journal of Heuristics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10732-013-9219-9

zbMATH Keywords

metaheuristicsinteger programmingadaptive large neighborhood searchtimetablinghigh schoolF-race tuning

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35) Case-oriented studies in operations research (90B90) Nonlinear programming (90C30) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Integer programming (90C10)

Recommendations

• Timetabling for Greek high schools
• School timetabling problem
• HORES: A timetabling system for Spanish secondary schools
• Constructing Good Solutions for the Spanish School Timetabling Problem
• Integer programming for the generalized high school timetabling problem

Cites work

• scientific article; zbMATH DE number 2222042 (Why is no real title available?)
• A branch-and-price-based large neighborhood search algorithm for the vehicle routing problem with time windows
• A general heuristic for vehicle routing problems
• A hybrid adaptive large neighborhood search heuristic for lot-sizing with setup times
• A parallel route building algorithm for the vehicle routing and scheduling problem with time windows
• An adaptive large neighborhood search for a vehicle routing problem with multiple routes
• An adaptive large neighborhood search heuristic for the cumulative capacitated vehicle routing problem
• An effective hybrid algorithm for university course timetabling
• Elective course planning
• Elective course student sectioning at Danish high schools
• Fine-Tuning of Algorithms Using Fractional Experimental Designs and Local Search
• Handbook of metaheuristics
• Paramils: an automatic algorithm configuration framework
• Recent research directions in automated timetabling
• School Timetabling—A Case in Large Binary Integer Linear Programming
• School timetabling for quality student and teacher schedules
• Strong bounds with cut and column generation for class-teacher timetabling
• The capacitated vehicle routing problem with stochastic demands and time windows

Cited in

(5)

• Adaptive large neighborhood search for the curriculum-based course timetabling problem
• An adaptive large neighborhood search for an E-grocery delivery routing problem
• Elective course student sectioning at Danish high schools
• Elective course planning
• An adaptive large neighbourhood search metaheuristic for hourly learning activity planning in personalised learning

Describes a project that uses

Uses Software

• Paramils
• Gurobi
• Benchmarks for Optimization Software

This page was built for publication: The consultation timetabling problem at Danish high schools

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