K.M. (Kristiaan) Glorie

Erasmus School of Economics (ESE)
Erasmus University Rotterdam

Kristiaan Glorie is a PhD candidate in Econometrics and Management Science at the Econometric Institute. His dissertation research focuses on the design of optimal organ donation and allocation policies. His research interests include combinatorial optimization under uncertainty, algorithmic and quantitative analysis, and mechanism design.

Clearing Barter Exchange Markets: Kidney Exchange and Beyond

Advanced computer assisted markets, otherwise known as smart markets, are becoming an important part of our modern society. This dissertation considers smart barter exchange markets, which enable people to trade a wide range of goods: from shifts, to houses, to kidneys. Centralized and computerized clearing is what makes these markets ‘smart’. The market clearing problem is to match demand and supply so as to maximize the gains of trade. Trades, in this regard, need not be limited to pairwise swaps but may consist of trading cycles and chains involving multiple agents.


This dissertation presents several sophisticated market clearing algorithms that enable optimal clearing in large real-life barter exchange markets. With a particular focus on kidney exchanges, it shows how these algorithms can enable a significant alleviation of the present shortage of kidney donors and an improvement in health outcomes for kidney patients. State-of-the-art techniques are developed to allow the algorithms to be scalable, even when there are bounds on the number of simultaneous transactions, multiple objective criteria, and side constraints. Furthermore, innovative models and solution approaches are presented to allow market uncertainty, such as transaction failure, to be taken into account.


The research presented in this dissertation contributes to the advancement of scientific knowledge in combinatorial optimization and market design, particularly in the domains of mathematical programming and market clearing, and aids the establishment and operation of smart barter exchange markets in the field of kidney exchange and beyond.

Market clearing, Barter exchange, Kidney exchange, Combinatorial optimization, Market design, Mathematical programming, Robust optimization, Column generation, Branch-and-price, Simulation, Health Care, Transplantation
Time frame
2010 - 2015


Visiting address

Office: Tinbergen Building H11-30
Burgemeester Oudlaan 50
3062 PA Rotterdam

Postal address

Postbus 1738
3000 DR Rotterdam

Latest publication

Evers, L., Glorie, K.M., Van der Ster, S., Barros, A.I. & Monsuur, H. (2014). A two-stage approach to the orienteering problem with stochastic weights. Computers and Operations Research, 43 (March 2014), 248-260. doi: http://dx.doi.org/10.1016/j.cor.2013.09.011[go to publisher's site]

Supervisory team

Kristiaan Glorie
Professor of Econometrics (Management Science)