Student-project allocation with preferences over projects

DOI10.1016/J.JDA.2008.07.003MaRDI QIDQ1002100zbMATH OpenOpenAlexFDO

Authors David F. Manlove, Gregg O'Malley

Publication date 23 February 2009

Published in Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jda.2008.07.003

zbMATH Keywords

approximation algorithmNP-hardnessstable matchingmatching problemapproximation hardness

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Student-project allocation with preferences over projects: algorithmic and experimental results
• Algorithms and Computation
• A 3 / 2 -approximation Algorithm for the Student-Project Allocation Problem
• Two algorithms for the student-project allocation problem
• Improved approximation bounds for the student-project allocation problem with preferences over projects

Cites work

• scientific article; zbMATH DE number 45086 (Why is no real title available?)
• A genetic algorithm for the project assignment problem
• Algorithms and Computation
• Approximability results for stable marriage problems with ties.
• Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
• College Admissions and the Stability of Marriage
• Two algorithms for the student-project allocation problem

Cited in

(17)

• Efficiency and fairness criteria in the assignment of students to projects
• Microthesis: The student-project allocation problem
• Handling preferences in student-project allocation
• Two algorithms for the student-project allocation problem
• The stable marriage problem with master preference lists
• Improved approximation bounds for the student-project allocation problem with preferences over projects
• An assignment problem and its application in education domain: a review and potential path
• Super-stability in the student-project allocation problem with ties
• The student-project allocation problem as part of timetabling in project-oriented schools
• Improved approximation bounds for the student-project allocation problem with preferences over projects
• A 3 / 2 -approximation Algorithm for the Student-Project Allocation Problem
• An integer programming approach to the student-project allocation problem with preferences over projects
• Algorithms and Computation
• Student-project allocation with preferences over projects: algorithmic and experimental results
• An optimization model for the student-to-project supervisor assignment problem-the case of an engineering department
• Matchings with lower quotas: algorithms and complexity
• Profile-based optimal matchings in the student/project allocation problem

This page was built for publication: Student-project allocation with preferences over projects

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1002100)