K.M. (Kristiaan) Glorie

Erasmus School of Economics (ESE)
Erasmus University Rotterdam
ERIM Doctoral Student
Field: Logistics & Information Systems
Affiliated since 2010

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.

Keywords
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 -
  • Glorie, K.M., Haase-Kromwijk, B., Van de Klundert, J.J., Wagelmans, A.P.M. & Weimar, W. (2014). Allocation and matching in kidney exchange programs. Transplant International, 27(4), 333-343.[go to publisher's site]
  • 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.
2014
November
27
2013
April
26

Address

Visiting address

Office: H11-30
Burgemeester Oudlaan 50
3062 PA Rotterdam

Postal address

Postbus 1738
3000 DR Rotterdam
Netherlands

Latest publication

Glorie, K.M., Haase-Kromwijk, B., Van de Klundert, J.J., Wagelmans, A.P.M. & Weimar, W. (2014). Allocation and matching in kidney exchange programs. Transplant International, 27(4), 333-343.[go to publisher's site]

Supervisory team

Kristiaan Glorie
Professor of Econometrics (Management Science)
Supervisor