IDEAS home Printed from
MyIDEAS: Log in (now much improved!) to save this article

On the assignment of students to topics: A Variable Neighborhood Search approach

Listed author(s):
  • Geiger, Martin Josef
  • Wenger, Wolf
Registered author(s):

    This article presents a study of a practical assignment problem found in teaching within higher education. Here, students are assigned to scientific topics for which written papers must be submitted. Often, preferences across topics exist among other side constraints that should be considered in solving the problem of interest. Characterizing attributes of real-world problems were studied for scientific departments in Economics and Business Administration at German universities by sending out 800 questionnaires, and analyzing the 203 responses. Based on earlier studies, a Variable Neighborhood Search (VNS) approach was formulated to solve the resulting assignment problem. Several neighborhood search operators were tested, and numerical results are reported for a range of problem scenarios taken from real-world cases. It was observed that VNS leads to superior results vs. single operator local search approaches. Furthermore, we were able to show that in the studied problem, the effectiveness of certain neighborhoods was, to a large extent, dependent on the structures of the underlying problem. An extension of the problem was formulated by integrating a second objective function, which simultaneously balances the workload of staff members while maximizing student utility. The VNS approach was implemented in a computer system, available free of charge, providing decision support for selected other institutions within higher education.

    If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

    File URL:
    Download Restriction: Full text for ScienceDirect subscribers only

    As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.

    Article provided by Elsevier in its journal Socio-Economic Planning Sciences.

    Volume (Year): 44 (2010)
    Issue (Month): 1 (March)
    Pages: 25-34

    in new window

    Handle: RePEc:eee:soceps:v:44:y:2010:i:1:p:25-34
    Contact details of provider: Web page:

    References listed on IDEAS
    Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:

    in new window

    1. Saber, Hussein M. & Ghosh, Jay B., 2001. "Assigning students to academic majors," Omega, Elsevier, vol. 29(6), pages 513-523, December.
    2. Hultberg, Tim H. & Cardoso, Domingos M., 1997. "The teacher assignment problem: A special case of the fixed charge transportation problem," European Journal of Operational Research, Elsevier, vol. 101(3), pages 463-473, September.
    3. Al-Yakoob, Salem M. & Sherali, Hanif D., 2006. "Mathematical programming models and algorithms for a class-faculty assignment problem," European Journal of Operational Research, Elsevier, vol. 173(2), pages 488-507, September.
    4. Ozdemir, Mujgan S. & Gasimov, Rafail N., 2004. "The analytic hierarchy process and multiobjective 0-1 faculty course assignment," European Journal of Operational Research, Elsevier, vol. 157(2), pages 398-408, September.
    5. Partovi, Fariborz Y. & Arinze, Bay, 1995. "A knowledge based approach to the faculty-course assignment problem," Socio-Economic Planning Sciences, Elsevier, vol. 29(3), pages 245-256, September.
    6. McClure, Richard H. & Wells, Charles E., 1987. "Modeling multiple criteria in the faculty assignment problem," Socio-Economic Planning Sciences, Elsevier, vol. 21(6), pages 389-394.
    7. Yang, Chin W. & Pineno, Charles J., 1989. "An improved approach to solution of the faculty assignment problem," Socio-Economic Planning Sciences, Elsevier, vol. 23(3), pages 169-177.
    8. James S. Dyer & John M. Mulvey, 1976. "An Integrated Optimization/Information System for Academic Departmental Planning," Management Science, INFORMS, vol. 22(12), pages 1332-1341, August.
    Full references (including those not matched with items on IDEAS)

    This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

    When requesting a correction, please mention this item's handle: RePEc:eee:soceps:v:44:y:2010:i:1:p:25-34. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Dana Niculescu)

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If references are entirely missing, you can add them using this form.

    If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    This information is provided to you by IDEAS at the Research Division of the Federal Reserve Bank of St. Louis using RePEc data.