[Skip header]
Patron: His Majesty the King
RSSA coat of arms

The Royal Scottish Society of Arts
Showcasing Scotland's Science, Technology and Innovation

Contacts Search
☰ Menu
Home About the Society Events Fellowship Prizes Governance Contacts Search

4th Meeting of the 199th Session (2019-2020)

Designing algorithms for matching markets in healthcare

Professor David Manlove

Professor David Manlove

Professor David Manlove MA PhD FHEA
Professor of Algorithms and Complexity
School of Computing Science
University of Glasgow

On Monday 27th January 2020, at 7pm

Algorithms arise in numerous everyday applications - despite major advances in computing technology it remains important that they are as efficient as possible. In this talk I will outline why it is important to design algorithms that are efficient, and then move on to describe algorithms developed at the University of Glasgow that have been used by the NHS to solve two healthcare-related matching problems. These correspond to the annual assignment of junior doctors to Scottish hospitals, and finding “kidney exchanges” between kidney patients and their incompatible donors in the UK.

David Manlove is Professor of Algorithms and Complexity at the School of Computing Science, University of Glasgow, where he has been since 1995. He is interested in the design and analysis of efficient algorithms, especially for matching markets. Much of this research has had applications in healthcare settings (e.g., in the assignment of junior doctors to hospitals or kidney patients to donors) and has led to collaborations with the NHS. His book “Algorithmics of Matching Under Preferences” was published in 2013, and he is Chair of the European Network for Collaboration on Kidney Exchange Programmes.