Reactive Tabu Search in a Team-Learning Problem

Reactive Tabu Search in a Team-Learning Problem

0.00 Avg rating0 Votes
Article ID: iaor200952631
Country: United States
Volume: 20
Issue: 4
Start Page Number: 500
End Page Number: 509
Publication Date: Sep 2008
Journal: INFORMS Journal On Computing
Authors:
Keywords: heuristics: tabu search
Abstract:

In designing an MBA core curriculum, student cohorts are assigned to a number of sections in each term. In a given term, different sections have exclusive schedules, while the cohorts in the same section have an identical schedule. By altering the cohorts in the sections through the terms, any cohort can meet as many other cohorts as possible via the core courses. We model this problem as a quadratic integer programming problem and construct the performance measure to characterize the properties of the problem. We design a reactive tabu search metaheuristic that solves the model effectively. Two other solution methods, constraint logic programming and an improved hill–climbing search heuristic, are also discussed. We analyze the computational results for the cases in practice.

Reviews

Required fields are marked *. Your email address will not be published.