VLDB 2026 Research / reviewers in the wild / expert
Duncan Milne
dblp:218/5688
· DBLP profile ↗
2ranked-venue papers
0as first author
1since 2021 · last 2022
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 1 since 2021Artificial intelligence and machine learning · 1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2022 | Student-project allocation with preferences over projects: Algorithmic and experimental resultsabstractWe study the Student-Project Allocation problem with lecturer preferences over Projects (spa-p). In this context it is known that stable matchings can have different sizes and the problem of finding a maximum size stable matching is NP-hard. There are two known approximation algorithms for max-spa-p, with performance guarantees 2 and 32. We show that max-spa-p is polynomial-time solvable if there is only one lecturer involved, and NP-hard to approximate within some constant c>1 if there are two lecturers involved. We also show that this problem remains NP-hard if each preference list is of length at most 3, with an arbitrary number of lecturers. We then describe an Integer Programming (IP) model to enable max-spa-p to be solved optimally in the general case. Following this, we present results arising from an empirical evaluation that investigates how the solutions produced by the approximation algorithms compare to optimal solutions obtained from the IP model, with respect to the size of the stable matchings constructed, on instances that are both randomly-generated and derived from real datasets. David F. Manlove, Duncan Milne, Sofiat Olaosebikan |
Discret. Appl. Math. | 2 |
| 2018 | An Integer Programming Approach to the Student-Project Allocation Problem with Preferences over Projects
David F. Manlove, Duncan Milne, Sofiat Olaosebikan |
ISCO | 2 |