caa a22 4500 606233113 CHVBK 20210128101230.0 cr unu---uuuuu 210128e20150401xx s 000 0 eng 10.1007/s10287-013-0163-9 doi (NATIONALLICENCE)springer-10.1007/s10287-013-0163-9 A column generation mathematical programming approach for a class-faculty assignment problem with preferences [Elektronische Daten] [Salem Al-Yakoob, Hanif Sherali] This paper presents a column generation approach for assigning faculty members to sections of offered classes (class-sections) in a case study related to Kuwait University. For a given class, the total number of class-sections to be offered is known; however, the distribution of these class-sections into available time-slots is determined via a mixed-integer programming model that takes into consideration faculty members' aggregate preferences for specific offered classes and the time-slots of the corresponding sections, as well as other restrictions imposed by the Office of the Registrar. Subsequently, upon fixing the time-slot assignments of the class-sections, another mixed-integer programming model is formulated and solved to select weekly schedules for faculty members, while considering their preferences for specific classes and time-slots. In this latter model, each variable corresponds to a feasible schedule of a faculty member, and by exploiting its special structure, we demonstrate that its continuous relaxation can be solved very efficiently via a column generation method in order to heuristically derive a good quality feasible solution. Computational results are provided for a number of test instances, including 10 real cases pertaining to the Department of Mathematics at Kuwait University. Springer-Verlag Berlin Heidelberg, 2013 Class scheduling nationallicence Mixed-integer programming nationallicence Column generation nationallicence Al-Yakoob Salem Department of Mathematics, College of Science, Kuwait University, P.O. Box: 5969, 13060, Safat, State of Kuwait aut Sherali Hanif Grado Department of Industrial and Systems Engineering (0118), Virginia Tech, 24061, Blacksburg, VA, USA aut Computational Management Science Springer Berlin Heidelberg 12/2(2015-04-01), 297-318 1619-697X 12:2<297 2015 12 10287 https://doi.org/10.1007/s10287-013-0163-9 text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s10287-013-0163-9 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Al-Yakoob Salem Department of Mathematics, College of Science, Kuwait University, P.O. Box: 5969, 13060, Safat, State of Kuwait aut NATIONALLICENCE 700 1- Sherali Hanif Grado Department of Industrial and Systems Engineering (0118), Virginia Tech, 24061, Blacksburg, VA, USA aut NATIONALLICENCE 773 0- Computational Management Science Springer Berlin Heidelberg 12/2(2015-04-01), 297-318 1619-697X 12:2<297 2015 12 10287