A branch-and-cut procedure for the Udine course timetabling problem
From MaRDI portal
Publication:1761891
DOI10.1007/S10479-010-0828-5zbMATH Open1251.90276OpenAlexW2010360426WikidataQ57968679 ScholiaQ57968679MaRDI QIDQ1761891FDOQ1761891
Andrew J. Parkes, Jakub Mareček, Edmund K. Burke
Publication date: 15 November 2012
Published in: Annals of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10479-010-0828-5
integer programmingcutting planesbranch-and-cuteducational timetablinguniversity course timetablingsoft constraints
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35) Integer programming (90C10)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Facets of the three-index assignment polytope
- On unions and dominants of polytopes
- Maximum matching and a polyhedron with 0,1-vertices
- Recent research directions in automated timetabling
- Benchmarking curriculum-based course timetabling: formulations, data formats, instances, validation, visualization, and results
- Curriculum based course timetabling: new solutions to Udine benchmark instances
- Facets of the graph coloring polytope
- ITC2007 solver description: a hybrid approach
- A cutting plane algorithm for graph coloring
- A branch-and-cut algorithm for graph coloring
- Neighborhood portfolio approach for local search applied to timetabling problems
- Setting the research agenda in automated timetabling: the second international timetabling competition
- An upper bound for the chromatic number of a graph and its application to timetabling problems
- A computational study of a cutting plane algorithm for university course timetabling
- Properties of some ILP formulations of a class of partitioning problems
- An integer programming formulation for a case study in university timetabling.
- An automated university course timetabling system developed in a distributed environment: a case study.
- Efficient solutions for a university timetabling problem through integer programming
- Edmonds polytopes and a hierarchy of combinatorial problems
- Towards improving the utilization of university teaching space
- A supernodal formulation of vertex colouring with applications in course timetabling
- Application of a real-world university-course timetabling model solved by integer programming
- Decomposition, reformulation, and diving in university course timetabling
- A mixed-integer programming approach to a class timetabling problem: a case study with gender policies and traffic considerations
- A computational approach to enhancing course timetabling with integer programming
- School Timetabling—A Case in Large Binary Integer Linear Programming
- A Lagrangian Relaxation Approach To The Classroom Assignment Problem*
- The worst-case time complexity for generating all maximal cliques and computational experiments
- An Algorithm for the Three-Index Assignment Problem
- Brick decompositions and the matching rank of graphs
- Cliques, holes and the vertex coloring polytope
- Penalising Patterns in Timetables: Novel Integer Programming Formulations
- Linear-time separation algorithms for the three-index assignment polytope
Cited In (24)
- Integer programming ensemble of temporal relations classifiers
- \textit{teaspoon}: solving the curriculum-based course timetabling problems with answer set programming
- An overview of curriculum-based course timetabling
- Fairness in academic course timetabling
- Daily course pattern formulation and valid inequalities for the curriculum-based course timetabling problem
- Facet-generating procedures for the maximum-impact coloring polytope
- Facet-generating procedures for the maximum-impact coloring polytope
- Timetable construction: the algorithms and complexity perspective
- An exact algorithm for the edge coloring by total labeling problem
- Preprocessing and cutting planes with conflict graphs
- Operational research in education
- Dantzig-Wolfe decomposition of the daily course pattern formulation for curriculum-based course timetabling
- Preprocessing and an improved MIP model for examination timetabling
- The maximum-impact coloring polytope
- A new lower bound for curriculum-based course timetabling
- Flow formulations for curriculum-based course timetabling
- Feature-based tuning of simulated annealing applied to the curriculum-based course timetabling problem
- An ILP based heuristic for a generalization of the post-enrollment course timetabling problem
- Answer set programming as a modeling language for course timetabling
- Adaptive tabu search for course timetabling
- The generalized balanced academic curriculum problem with heterogeneous classes
- Title not available (Why is that?)
- Benders decomposition for curriculum-based course timetabling
- Optimized planning of nursing curricula in dual vocational schools focusing on the German health care system
Uses Software
This page was built for publication: A branch-and-cut procedure for the Udine course timetabling problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1761891)
