When Is the Classroom Assignment Problem Hard?

DOI10.1287/OPRE.40.1.S28MaRDI QIDQ3990560zbMATH OpenOpenAlexFDO

Authors Michael W. Carter, Craig A. Tovey

Publication date 28 June 1992

Published in Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/opre.40.1.s28

zbMATH Keywords

classroom assignmentinterval scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Discrete location and assignment (90B80) Boolean programming (90C09) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• An assignment problem
• scientific article; zbMATH DE number 4099005
• The class/teacher assignment problem: a case study in a Brazilian university
• Integer programming methods for large-scale practical classroom assignment problems
• Solving the Team Composition Problem in a Classroom
• The assignment problem

Cited in

(26)

• On the computational complexity of (maximum) class scheduling
• License class design: Complexity and algorithms
• Comparison of neural and heuristic methods for a timetabling problem
• The teacher assignment problem: A special case of the fixed charge transportation problem
• Algorithms for preemptive scheduling of different classes of processors to do jobs with fixed times
• An analysis of shift class design problems
• Scheduling classes on a college campus
• Multiprofessor scheduling
• Resource assignment in high school timetabling
• On the approximability of an interval scheduling problem
• Inverse interval scheduling via reduction on a single machine
• A multi-stage IP-based heuristic for class timetabling and trainer rostering
• Filtering AtMostNValue with difference constraints: application to the shift minimisation personnel task scheduling problem
• Interval scheduling on identical machines
• A complexity analysis and an algorithmic approach to student sectioning in existing timetables
• Operational research in education
• Increasing the revenue of self-storage warehouses by optimizing order scheduling
• Integer programming methods for large-scale practical classroom assignment problems
• Bi-criteria sequencing of courses and formation of classes for a bottleneck classroom
• A comprehensive survey of the reviewer assignment problem
• A survey of school timetabling research
• Sharing in construction projects -- on determining optimal container assignments for the on-site accommodation of trades
• On the computational complexity of (maximum) shift class scheduling
• An assignment problem and its application in education domain: a review and potential path
• The (a)social exam invigilator assignment problem
• Fixed interval scheduling: models, applications, computational complexity and algorithms

This page was built for publication: When Is the Classroom Assignment Problem Hard?

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