Skip to main content
SpringerLink
Log in

Dynamic Simulations of Kidney Exchanges

  • Conference paper
  • First Online:
Operations Research Proceedings 2010

Part of the book series: Operations Research Proceedings ((ORP))

Abstract

In this paper we develop a simulator modeling a kidney exchange program, in which donor-recipient pairs with characteristics drawn from a distribution based on real data join the system over time, and a centralized authority organizes a suitably chosen set of exchanges among the pairs in the pool at regular intervals of time, as it happens in the Netherlands or in the US. We compare and discuss the results of numerical simulations on this model varying the matching policy.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. P. Awasthi and T. Sandholm. Online stochastic optimization in the large: Application to kidney exchange, 2009. preprint.

    Google Scholar 

  2. K. Cechlàrovà, T. Fleiner, and D. Manlove. The kidney exchange game. In SOR’05, pages 77–83, Slovenia, 2005. L. Zadnik-Stirn and S. Drobne, eds.

    Google Scholar 

  3. F.L. Delmonico, P.E. Morrissey, G.S. Lipkowitz, J.S. Stoff, J. Himmelfarb, W. Harmon, M. Pavlakis, H. Mah, J. Goguen, R. Luskin, E. Milford, G. Basadonna, M. Chobanian, B. Bouthot, M. Lorber, and R.J. Rohrer. Donor kidney exchanges. Am J Transplant, 4: 1628– 1634, 2004.

    Article  Google Scholar 

  4. K. M. Keizer, M. de Klerk, B.J.J.M. Haase-Kromwijk, and W. Weimar. The dutch algorithm for allocation in living donor kidney exchange. Transplantation Proceedings, 37: 589–591, 2005.

    Article  Google Scholar 

  5. A. Nicolò and C. Rodriguez-Álvarez. Feasibility constraints and protective behavior in efficient kidney exchange. FEEM Working Paper, 31, 2009.

    Google Scholar 

  6. C. Petrini, S. Venettoni, and A. Nanni Costa. Il trapianto crossover: aspetti generali e di etica. MEDIC Metodologia didattica e innovazione clinica, 15(1): 72–83, 2007.

    Google Scholar 

  7. F. T. Rapaport. The case for a living emotionally related international kidney donor exchange registry. Transplantation Proc., 18: 5–9, 1986.

    Google Scholar 

  8. A. E. Roth, T. Sönmez, and U. M. Ünver. Kidney exchange. The Quarterly Journal of Economics, 119(2): 457–488, 2004.

    Article  Google Scholar 

  9. A. E. Roth, T. Sönmez, and U. M. Ünver. Pairwise kidney exchange. Journal of Economic Theory, 125(2): 151–188, 2005.

    Article  Google Scholar 

  10. D. L. Segev, S. E. Gentry, J. K. Melancon, and R. A. Montgomery. Characterization of waiting times in a simulation of kidney paired donation. American Journal of Transplantation, 5: 2448–2455, 2005.

    Article  Google Scholar 

  11. U. Ünver. Dynamic kidney exchange. Review of Economic studies, 77(1): 372–414, 2009.

    Article  Google Scholar 

  12. S. A. Zenios. Optimal control of a paired-kidney exchange program. Manage. Sci., 48(3): 328–342, 2002.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Università degli Studi di Torino, Torino, Italy

    M. Beccuti

  2. Università degli Studi del Piemonte Orientale, Alessandria, Italy

    V. Fragnelli & G. Franceschinis

  3. Università degli Studi di Genova, Genova, Italy

    S. Villa

Authors
  1. M. Beccuti
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. Fragnelli
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. G. Franceschinis
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. S. Villa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Beccuti .

Editor information

Editors and Affiliations

  1. , Fakultät für Betriebswirtschaft, Universität der Bundeswehr München, Werner-Heisenberg-Weg 39, Neubiberg, 85577, Bayern, Germany

    Bo Hu

  2. , Fakultät für Wirtschafts- und Organisati, Universität der Bundeswehr München, Werner-Heisenberg-Weg 39, Neubiberg, 85577, Bayern, Germany

    Karl Morasch

  3. Fakultät für Informatik, Universität der Bundeswehr München, Werner-Heisenberg-Weg 39, Neubiberg, 85577, Germany

    Stefan Pickl

  4. , Fakultät für Informatik, Universität der Bundeswehr München, Werner-Heisenberg-Weg 39, Neubiberg, 85577, Bayern, Germany

    Markus Siegle

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Beccuti, M., Fragnelli, V., Franceschinis, G., Villa, S. (2011). Dynamic Simulations of Kidney Exchanges. In: Hu, B., Morasch, K., Pickl, S., Siegle, M. (eds) Operations Research Proceedings 2010. Operations Research Proceedings. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20009-0_85

Download citation

Publish with us

Policies and ethics

Search

Navigation