Variable Neighborhood Search for the University Lecturer-Student Assignment Problem

Details Variable Neighborhood Search for the University Lecturer-Student Assignment Problem Variable Neighborhood Search for the University Lecturer-Student Assignment Problem

2008-09-05

arxiv.org/abs/0809.1077v1

Computer Science

Artificial Intelligence

Proceedings of the 18th Mini Euro Conference on Variable Neighborhood Search, November 23-25, 2005, Puerto de La Cruz, Tenerif

Scientific paper

The paper presents a study of local search heuristics in general and variable neighborhood search in particular for the resolution of an assignment problem studied in the practical work of universities. Here, students have to be assigned to scientific topics which are proposed and supported by members of staff. The problem involves the optimization under given preferences of students which may be expressed when applying for certain topics. It is possible to observe that variable neighborhood search leads to superior results for the tested problem instances. One instance is taken from an actual case, while others have been generated based on the real world data to support the analysis with a deeper analysis. An extension of the problem has been formulated by integrating a second objective function that simultaneously balances the workload of the members of staff while maximizing utility of the students. The algorithmic approach has been prototypically implemented in a computer system. One important aspect in this context is the application of the research work to problems of other scientific institutions, and therefore the provision of decision support functionalities.

Affiliated with

Also associated with

No associations

Rating

Variable Neighborhood Search for the University Lecturer-Student Assignment Problem does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Variable Neighborhood Search for the University Lecturer-Student Assignment Problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Variable Neighborhood Search for the University Lecturer-Student Assignment Problem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-659370