A classroom/time assignment model

DOI10.1016/0377-2217(82)90012-1zbMath0471.90061OpenAlexW2013487625MaRDI QIDQ1158092

John M. Mulvey

Publication date: 1982

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-2217(82)90012-1

zbMATH Keywords

transshipmentheuristic techniquesclassroom/time assignment modelnetwork-based optimizing approach

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Numerical mathematical programming methods (65K05) Deterministic scheduling theory in operations research (90B35)

Related Items

A branch and bound algorithm for extreme point mathematical programming problems ⋮ Timetabling problem for university as assignment of activities to resources ⋮ A large scale timetabling problem ⋮ A mixed-integer programming approach to a class timetabling problem: a case study with gender policies and traffic considerations ⋮ A particular timetable problem: terminal scheduling ⋮ Weighted graphs and university course timetabling ⋮ A logic approach to the resolution of constraints in timetabling ⋮ Implementation of a university course and examination timetabling system ⋮ Resource assignment in high school timetabling ⋮ A particular timetable problem: Terminal scheduling ⋮ An extreme-point-ranking algorithm for the extreme-point mathematical programming problem ⋮ An introduction to timetabling ⋮ Distribution requirements and compactness constraints in school timetabling ⋮ Constructing a course schedule by solving a series of assignment type problems ⋮ Tabu search for large scale timetabling problems ⋮ An integer program and a hybrid genetic algorithm for the university timetabling problem ⋮ A tabu search algorithm for assigning teachers to courses.

Uses Software

• NETGEN

Cites Work

• Unnamed Item
• Unnamed Item
• A Lagrangean Relaxation Approach to Course Timetabling
• NETGEN: A Program for Generating Large Scale Capacitated Assignment, Transportation, and Minimum Cost Flow Network Problems
• An improved version of the out-of-kilter method and a comparative study of computer codes
• Real World Applications of Network Related Problems and Breakthroughs in Solving Them Efficiently
• A Simple Heuristic to Facilitate Course Timetabling
• Testing of a large-scale network optimization program
• Integer Programming Algorithms: A Framework and State-of-the-Art Survey