A new lower bound for curriculum-based course timetabling

DOI10.1016/J.COR.2013.02.010MaRDI QIDQ336544zbMATH OpenOpenAlexFDO

Authors Valentina Cacchiani, Alberto Caprara, Roberto Roberti, Paolo Toth

Publication date 10 November 2016

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2013.02.010

zbMATH Keywords

lower boundscolumn generationtimetabling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Daily course pattern formulation and valid inequalities for the curriculum-based course timetabling problem
• An overview of curriculum-based course timetabling
• Curriculum based course timetabling: new solutions to Udine benchmark instances
• Flow formulations for curriculum-based course timetabling
• Benders decomposition for curriculum-based course timetabling

Cites work

• A branch-and-cut procedure for the Udine course timetabling problem
• A supernodal formulation of vertex colouring with applications in course timetabling
• A survey of metaheuristic-based techniques for university timetabling problems
• Benchmarking curriculum-based course timetabling: formulations, data formats, instances, validation, visualization, and results
• Curriculum based course timetabling: new solutions to Udine benchmark instances
• Decomposition, reformulation, and diving in university course timetabling
• Recent research directions in automated timetabling
• Setting the research agenda in automated timetabling: the second international timetabling competition

Cited in

(18)

• An overview of curriculum-based course timetabling
• Curriculum-based course timetabling with student flow, soft constraints, and smoothing objectives: an application to a real case study
• Comments on: ``An overview of curriculum-based course timetabling
• A new adjustment of the branch and price algorithm for university course timetabling
• Daily course pattern formulation and valid inequalities for the curriculum-based course timetabling problem
• Comments on: ``An overview of curriculum-based course timetabling
• Comments on: ``An overview of curriculum-based course timetabling
• Curriculum based course timetabling: new solutions to Udine benchmark instances
• Strong bounds with cut and column generation for class-teacher timetabling
• Dantzig-Wolfe decomposition of the daily course pattern formulation for curriculum-based course timetabling
• A new model for curriculum-based university course timetabling
• Flow formulations for curriculum-based course timetabling
• Feature-based tuning of simulated annealing applied to the curriculum-based course timetabling problem
• Compromise ratio with weighting functions in a tabu search multi-criteria approach to examination timetabling
• A strategic view of university timetabling
• Benders decomposition for curriculum-based course timetabling
• Quality recovering of university timetables
• Educational timetabling: problems, benchmarks, and state-of-the-art results

This page was built for publication: A new lower bound for curriculum-based course timetabling

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