IDEAS home Printed from https://ideas.repec.org/a/eee/soceps/v76y2021ics0038012120308119.html
   My bibliography  Save this article

Mathematical programming for nominating exchange students for international universities: The impact of stakeholders’ objectives and fairness constraints on allocations

Author

Listed:
  • Gartner, Daniel
  • Kolisch, Rainer

Abstract

We consider the problem of nominating exchange students to attend international universities where places are limited. We take into account three objectives: The sending university aims to maximize the number of nominations, the students seek nomination for a highly preferred university and, finally, the receiving universities strive for excellent incoming students. Pairwise comparison of students should guarantee the following fairness: A student with higher academic achievements should be preferred over a student with lower academic achievements. We provide mathematical programming models of the nomination problem which maximize the overall objectives and guarantee different types of pairwise fairness. Several years of real data from a major school are employed to evaluate the models’ performance including a benchmark against the heuristic that is used by the school. We show analytically and experimentally that the heuristic approach fails to guarantee some pairwise fairness. Our results reveal the following four insights: First, compared to the current approach, up to 6.6% more students can be nominated with our optimization model while ensuring all pairwise fairness perspectives. Second, on average, students are nominated with better academic achievements. Third, the problem instances can be solved to optimality within a fraction of a second even for large-size instances comprising more than 500 students and about 150 schools offering nearly 450 exchange places. This is important for its use in practice. Last, up to 17.9% more students can be nominated when considering the overall objective to maximize nominations.

Suggested Citation

  • Gartner, Daniel & Kolisch, Rainer, 2021. "Mathematical programming for nominating exchange students for international universities: The impact of stakeholders’ objectives and fairness constraints on allocations," Socio-Economic Planning Sciences, Elsevier, vol. 76(C).
  • Handle: RePEc:eee:soceps:v:76:y:2021:i:c:s0038012120308119
    DOI: 10.1016/j.seps.2020.100974
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0038012120308119
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.seps.2020.100974?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Breslaw, Jon A., 1976. "A linear programming solution to the faculty assignment problem," Socio-Economic Planning Sciences, Elsevier, vol. 10(6), pages 227-230.
    2. Gary R. Reeves & Edgar P. Hickman, 1992. "Assigning MBA Students to Field Study Project Teams: A Multicriteria Approach," Interfaces, INFORMS, vol. 22(5), pages 52-58, October.
    3. Jian Jin & Baozhuang Niu & Ping Ji & Qian Geng, 2020. "An integer linear programming model of reviewer assignment with research interest considerations," Annals of Operations Research, Springer, vol. 291(1), pages 409-433, August.
    4. Patrick Kenekayoro & Promise Mebine & Bodouowei Godswill Zipamone, 2020. "Population Based Techniques for Solving the Student Project Allocation Problem," International Journal of Applied Metaheuristic Computing (IJAMC), IGI Global, vol. 11(2), pages 192-207, April.
    5. Geiger, Martin Josef & Wenger, Wolf, 2010. "On the assignment of students to topics: A Variable Neighborhood Search approach," Socio-Economic Planning Sciences, Elsevier, vol. 44(1), pages 25-34, March.
    6. Saber, Hussein M. & Ghosh, Jay B., 2001. "Assigning students to academic majors," Omega, Elsevier, vol. 29(6), pages 513-523, December.
    7. Marco Chiarandini & Rolf Fagerberg & Stefano Gualandi, 2019. "Handling preferences in student-project allocation," Annals of Operations Research, Springer, vol. 275(1), pages 39-78, April.
    8. Badri, Masood A., 1996. "A two-stage multiobjective scheduling model for [faculty-course-time] assignments," European Journal of Operational Research, Elsevier, vol. 94(1), pages 16-28, October.
    9. Katarina Cechlarova & Bettina Klaus & David F.Manlove, 2018. "Pareto optimal matchings of students to courses in the presence of prerequisites," Cahiers de Recherches Economiques du Département d'économie 16.04, Université de Lausanne, Faculté des HEC, Département d’économie.
    10. Sang M. Lee & Edward R. Clayton, 1972. "A Goal Programming Model for Academic Resource Allocation," Management Science, INFORMS, vol. 18(8), pages 395-408, April.
    11. 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.
    12. Robert L. Graves & Linus Schrage & Jayaram Sankaran, 1993. "An Auction Method for Course Registration," Interfaces, INFORMS, vol. 23(5), pages 81-92, October.
    13. Diebold, Franz & Bichler, Martin, 2017. "Matching with indifferences: A comparison of algorithms in the context of course allocation," European Journal of Operational Research, Elsevier, vol. 260(1), pages 268-282.
    14. Balinski, Michel & Sonmez, Tayfun, 1999. "A Tale of Two Mechanisms: Student Placement," Journal of Economic Theory, Elsevier, vol. 84(1), pages 73-94, January.
    15. Ramon Alvarez-Valdes & Enric Crespo & Jose Tamarit, 2000. "Assigning students to course sections using tabu search," Annals of Operations Research, Springer, vol. 96(1), pages 1-16, November.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Geiger, Martin Josef & Wenger, Wolf, 2010. "On the assignment of students to topics: A Variable Neighborhood Search approach," Socio-Economic Planning Sciences, Elsevier, vol. 44(1), pages 25-34, March.
    2. Johnes, Jill, 2015. "Operational Research in education," European Journal of Operational Research, Elsevier, vol. 243(3), pages 683-696.
    3. Andreas Kleine & Andreas Dellnitz, 2017. "Allocation of seminar applicants," Journal of Business Economics, Springer, vol. 87(7), pages 927-941, October.
    4. Salem Al-Yakoob & Hanif Sherali, 2015. "A column generation mathematical programming approach for a class-faculty assignment problem with preferences," Computational Management Science, Springer, vol. 12(2), pages 297-318, April.
    5. Perach, Nitsan & Anily, Shoshana, 2022. "Stable matching of student-groups to dormitories," European Journal of Operational Research, Elsevier, vol. 302(1), pages 50-61.
    6. Mustafa, A. & Goh, M., 1996. "Multi-criterion models for higher education administration," Omega, Elsevier, vol. 24(2), pages 167-178, April.
    7. Dönmez, Kadir & Demirel, Soner & Özdemir, Mustafa, 2020. "Handling the pseudo pilot assignment problem in air traffic control training by using NASA TLX," Journal of Air Transport Management, Elsevier, vol. 89(C).
    8. Sunil B. Bhoi & Jayesh M. Dhodiya, 2024. "Multi-objective faculty course assignment problem based on the double parametric form of fuzzy preferences," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 34(2), pages 1-16.
    9. Chen, Siwei & Heo, Eun Jeong, 2021. "Acyclic priority profiles in school choice: Characterizations," Journal of Mathematical Economics, Elsevier, vol. 92(C), pages 22-30.
    10. Aygün, Orhan & Turhan, Bertan, 2021. "How to De-reserve Reserves," ISU General Staff Papers 202103100800001123, Iowa State University, Department of Economics.
    11. Parag A. Pathak & Alex Rees-Jones & Tayfun Sönmez, 2020. "Immigration Lottery Design: Engineered and Coincidental Consequences of H-1B Reforms," NBER Working Papers 26767, National Bureau of Economic Research, Inc.
    12. Sankaran, Jayaram K., 1995. "Column generation applied to linear programs in course registration," European Journal of Operational Research, Elsevier, vol. 87(2), pages 328-342, December.
    13. Yuen Leng Chow & Isa E. Hafalir & Abdullah Yavas, 2015. "Auction versus Negotiated Sale: Evidence from Real Estate Sales," Real Estate Economics, American Real Estate and Urban Economics Association, vol. 43(2), pages 432-470, June.
    14. Nergiz Kasimbeyli, 2015. "Existence and characterization theorems in nonconvex vector optimization," Journal of Global Optimization, Springer, vol. 62(1), pages 155-165, May.
    15. Afacan, Mustafa Og̃uz & Dur, Umut Mert, 2017. "When preference misreporting is Harm[less]ful?," Journal of Mathematical Economics, Elsevier, vol. 72(C), pages 16-24.
    16. James Boudreau & Vicki Knoblauch, 2013. "Preferences and the price of stability in matching markets," Theory and Decision, Springer, vol. 74(4), pages 565-589, April.
    17. Ehlers, Lars & Klaus, Bettina, 2006. "Efficient priority rules," Games and Economic Behavior, Elsevier, vol. 55(2), pages 372-384, May.
    18. Scott E. Sampson, 2008. "OR PRACTICE---Optimization of Vacation Timeshare Scheduling," Operations Research, INFORMS, vol. 56(5), pages 1079-1088, October.
    19. Lars Ehlers & Thayer Morrill, 2020. "(Il)legal Assignments in School Choice," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 87(4), pages 1837-1875.
    20. Ehlers, Lars & Klaus, Bettina, 2016. "Object allocation via deferred-acceptance: Strategy-proofness and comparative statics," Games and Economic Behavior, Elsevier, vol. 97(C), pages 128-146.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:soceps:v:76:y:2021:i:c:s0038012120308119. See general information about how to correct material in RePEc.

    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 CitEc recognized a bibliographic reference but did not link an item in RePEc 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 RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/seps .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.