Student-project allocation with preferences over projects: algorithmic and experimental results

DOI10.1016/j.dam.2020.08.015zbMath1483.90140OpenAlexW3082973988MaRDI QIDQ2064298

Duncan Milne, Sofiat Olaosebikan, David F. Manlove

Publication date: 5 January 2022

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2020.08.015

zbMATH Keywords

integer programmingpolynomial-time algorithmcoalitioninapproximabilitystable matchingblocking pairempirical analysisstudent-project allocation

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Uses Software

• CPLEX
• Gurobi

Cites Work

• Improved approximation bounds for the student-project allocation problem with preferences over projects
• Better and simpler approximation algorithms for the stable marriage problem
• Student-project allocation with preferences over projects
• An integer programming approach to the student-project allocation problem with preferences over projects
• Handling preferences in student-project allocation
• A genetic algorithm for the project assignment problem
• Profile-Based Optimal Matchings in the Student/Project Allocation Problem
• Algorithmics of Matching Under Preferences
• College Admissions and the Stability of Marriage

This page was built for publication: Student-project allocation with preferences over projects: algorithmic and experimental results