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