IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v291y2021i2p447-456.html

Modelling and optimisation in European Kidney Exchange Programmes

Author

Listed:
  • Biró, Péter
  • van de Klundert, Joris
  • Manlove, David
  • Pettersson, William
  • Andersson, Tommy
  • Burnapp, Lisa
  • Chromy, Pavel
  • Delgado, Pablo
  • Dworczak, Piotr
  • Haase, Bernadette
  • Hemke, Aline
  • Johnson, Rachel
  • Klimentova, Xenia
  • Kuypers, Dirk
  • Nanni Costa, Alessandro
  • Smeulders, Bart
  • Spieksma, Frits
  • Valentín, María O.
  • Viana, Ana

Abstract

The complex multi-criteria optimisation problems arising in Kidney Exchange Programmes have received considerable attention both in practice and in the scientific literature. Whereas theoretical advancements are well reviewed and synthesised, this is not the case for practice. We present a synthesis of models and methods applied in present European Kidney Exchange Programmes, which is based on detailed descriptions we created for this purpose. Most descriptions address national programmes, yet we also present findings on emerging cross-national programmes. The synthesis provides a systematic and detailed description of the models and methods the programmes use, revealing important commonalities as well as considerable variation among them. Rather than distilling a single best practice from these results, we find that the variation in models and methods arises because of variation in country characteristics, policies, and ethics. The synthesised state of the art may benefit future national and cross-national initiatives and direct future theoretical contributions within and across the boundaries of the Operations Research discipline.

Suggested Citation

  • Biró, Péter & van de Klundert, Joris & Manlove, David & Pettersson, William & Andersson, Tommy & Burnapp, Lisa & Chromy, Pavel & Delgado, Pablo & Dworczak, Piotr & Haase, Bernadette & Hemke, Aline & J, 2021. "Modelling and optimisation in European Kidney Exchange Programmes," European Journal of Operational Research, Elsevier, vol. 291(2), pages 447-456.
  • Handle: RePEc:eee:ejores:v:291:y:2021:i:2:p:447-456
    DOI: 10.1016/j.ejor.2019.09.006
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221719307441
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2019.09.006?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Kristiaan M. Glorie & J. Joris van de Klundert & Albert P. M. Wagelmans, 2014. "Kidney Exchange with Long Chains: An Efficient Pricing Algorithm for Clearing Barter Exchanges with Branch-and-Price," Manufacturing & Service Operations Management, INFORMS, vol. 16(4), pages 498-512, October.
    2. Andersson, Tommy & Kratz, Jörgen, 2016. "Kidney Exchange over the Blood Group Barrier," Working Papers 2016:11, Lund University, Department of Economics, revised 29 Nov 2017.
    3. Vicky Mak-Hau, 2017. "On the kidney exchange problem: cardinality constrained cycle and chain problems on directed graphs: a survey of integer programming approaches," Journal of Combinatorial Optimization, Springer, vol. 33(1), pages 35-59, January.
    4. Anderson, Ross & Ashlagi, Itai & Gamarnik, David & Roth, Alvin E., 2015. "Finding long chains in kidney exchange using the traveling salesman problem," Scholarly Articles 30830063, Harvard University Department of Economics.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Kratz, Jörgen, 2024. "Conflicting objectives in kidney exchange," Journal of Economic Theory, Elsevier, vol. 217(C).
    2. Rachael Colley & David Manlove & Daniel Paulusma & Mengxiao Zhang, 2025. "Complexity and Manipulation of International Kidney Exchange Programmes with Country-Specific Parameters," Papers 2506.04092, arXiv.org, revised Jun 2025.
    3. Pedroso, João Pedro & Ikeda, Shiro, 2025. "Maximum-expectation matching under recourse," European Journal of Operational Research, Elsevier, vol. 324(3), pages 732-741.
    4. Biró, Péter & Gyetvai, Márton, 2023. "Online voluntary mentoring: Optimising the assignment of students and mentors," European Journal of Operational Research, Elsevier, vol. 307(1), pages 392-405.
    5. Heo, Eun Jeong & Hong, Sunghoon & Chun, Youngsub, 2022. "Efficient use of immunosuppressants for kidney transplants," Journal of Health Economics, Elsevier, vol. 85(C).
    6. Steven M. Shechter, 2025. "Congressional Apportionment: A Multiobjective Optimization Approach," Management Science, INFORMS, vol. 71(2), pages 1464-1487, February.
    7. Kristóf Druzsin & Péter Biró & Xenia Klimentova & Rita Fleiner, 2024. "Performance evaluation of national and international kidney exchange programmes with the ENCKEP simulator," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 32(4), pages 923-943, December.
    8. Baratto, Marie & Crama, Yves & Pedroso, João Pedro & Viana, Ana, 2025. "Local stability in kidney exchange programs," European Journal of Operational Research, Elsevier, vol. 320(1), pages 20-34.
    9. Perach, Nitsan & Anily, Shoshana, 2022. "Stable matching of student-groups to dormitories," European Journal of Operational Research, Elsevier, vol. 302(1), pages 50-61.
    10. Yu, Haiyan & Yang, Ching-Chi & Yu, Ping, 2023. "Constrained optimization for stratified treatment rules in reducing hospital readmission rates of diabetic patients," European Journal of Operational Research, Elsevier, vol. 308(3), pages 1355-1364.
    11. Maximilian Kasy & Alexander Teytelboym, 2023. "Matching with semi-bandits," The Econometrics Journal, Royal Economic Society, vol. 26(1), pages 45-66.
    12. Péter Biró & Sándor Bozóki & Tamás Király & Alexandru Kristály, 2024. "Optimization methods and algorithms," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 32(1), pages 1-9, March.
    13. St-Arnaud, William & Carvalho, Margarida & Farnadi, Golnoosh, 2025. "Adaptation, comparison and practical implementation of fairness schemes in Kidney Exchange Programs," European Journal of Operational Research, Elsevier, vol. 325(1), pages 38-52.
    14. Lizeth C. Riascos-Álvarez & Merve Bodur & Dionne M. Aleman, 2024. "A Branch-and-Price Algorithm Enhanced by Decision Diagrams for the Kidney Exchange Problem," Manufacturing & Service Operations Management, INFORMS, vol. 26(2), pages 485-499, March.
    15. Ildikó Schlotter & Péter Biró & Tamás Fleiner, 2025. "The Core of Housing Markets from an Agent’s Perspective: Is It Worth Sprucing up Your Home?," Mathematics of Operations Research, INFORMS, vol. 50(3), pages 2199-2225, August.
    16. Marcin Anholcer & Maciej Bartkowiak, 2024. "On a many-sided matching problem with mixed preferences," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 34(3), pages 1-13.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Domenico Serra & Carmine Sorgente & Monica Gentili & Raffaele Cerulli, 2026. "Kidney Exchanges with Desensitization and Orphans: A Matheuristic Approach," SN Operations Research Forum, Springer, vol. 7(1), pages 1-46, March.
    2. Klimentova, Xenia & Biró, Péter & Viana, Ana & Costa, Virginia & Pedroso, João Pedro, 2023. "Novel integer programming models for the stable kidney exchange problem," European Journal of Operational Research, Elsevier, vol. 307(3), pages 1391-1407.
    3. Lizeth C. Riascos-Álvarez & Merve Bodur & Dionne M. Aleman, 2024. "A Branch-and-Price Algorithm Enhanced by Decision Diagrams for the Kidney Exchange Problem," Manufacturing & Service Operations Management, INFORMS, vol. 26(2), pages 485-499, March.
    4. Filipe Alvelos & Xenia Klimentova & Ana Viana, 2019. "Maximizing the expected number of transplants in kidney exchange programs with branch-and-price," Annals of Operations Research, Springer, vol. 272(1), pages 429-444, January.
    5. Mehdi Zeynivand & Mehdi Najafi & Mohammad Modarres Yazdi, 2023. "A Recourse Policy to Improve Number of Successful Transplants in Uncertain Kidney Exchange Programs," Journal of Optimization Theory and Applications, Springer, vol. 197(2), pages 476-507, May.
    6. Tuan Le & Jon M. Stauffer & Bala Shetty & Chelliah Sriskandarajah, 2023. "An optimization framework for analyzing dual‐donor organ exchange," Production and Operations Management, Production and Operations Management Society, vol. 32(3), pages 740-761, March.
    7. Klimentova, Xenia & Viana, Ana & Pedroso, João Pedro & Santos, Nicolau, 2021. "Fairness models for multi-agent kidney exchange programmes," Omega, Elsevier, vol. 102(C).
    8. Vicky Mak-Hau, 2017. "On the kidney exchange problem: cardinality constrained cycle and chain problems on directed graphs: a survey of integer programming approaches," Journal of Combinatorial Optimization, Springer, vol. 33(1), pages 35-59, January.
    9. Carvalho, Margarida & Lodi, Andrea, 2023. "A theoretical and computational equilibria analysis of a multi-player kidney exchange program," European Journal of Operational Research, Elsevier, vol. 305(1), pages 373-385.
    10. Avraham Stoler & Judd B. Kessler & Tamar Ashkenazi & Alvin E. Roth & Jacob Lavee, 2017. "Incentivizing Organ Donor Registrations with Organ Allocation Priority," Health Economics, John Wiley & Sons, Ltd., vol. 26(4), pages 500-510, April.
    11. Haris Aziz & Agnes Cseh, 2019. "Optimal Kidney Exchange with Immunosuppressants," KRTK-KTI WORKING PAPERS 1915, Institute of Economics, Centre for Economic and Regional Studies.
    12. Ana Viana & Xenia Klimentova & Péter Biró & Flip Klijn, 2021. "Shapley-Scarf Housing Markets: Respecting Improvement, Integer Programming, and Kidney Exchange," Working Papers 1235, Barcelona School of Economics.
    13. Sundara Natarajan Panchanatham & Michael Freeman & Harry Groenevelt & Sameer Hasija, 2022. "Be the Match: Optimizing Capacity Allocation for Allogeneic Stem Cell Transplantation," Manufacturing & Service Operations Management, INFORMS, vol. 24(6), pages 3019-3038, November.
    14. John P. Dickerson & Ariel D. Procaccia & Tuomas Sandholm, 2019. "Failure-Aware Kidney Exchange," Management Science, INFORMS, vol. 65(4), pages 1768-1791, April.
    15. Cheng, Yao & Yang, Zaifu, 2021. "Efficient Kidney Exchange with Dichotomous Preferences," Journal of Health Economics, Elsevier, vol. 80(C).
    16. Itai Ashlagi & Maximilien Burq & Patrick Jaillet & Vahideh Manshadi, 2019. "On Matching and Thickness in Heterogeneous Dynamic Markets," Operations Research, INFORMS, vol. 67(4), pages 927-949, July.
    17. Mohammad Akbarpour & Julien Combe & YingHua He & Victor Hiller & Robert Shimer & Olivier Tercieux, 2025. "Unpaired Kidney Exchange: Overcoming Double Coincidence of Wants without Money," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 92(4), pages 2108-2164.
    18. Naonori Kakimura & Donghao Zhu, 2021. "Dynamic Bipartite Matching Market with Arrivals and Departures," Papers 2110.10824, arXiv.org.
    19. Mohammad Ehteram & Hojat Karami & Saeed Farzin, 2018. "Reservoir Optimization for Energy Production Using a New Evolutionary Algorithm Based on Multi-Criteria Decision-Making Models," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(7), pages 2539-2560, May.
    20. Eun Jeong Heo & Sunghoon Hong & Youngsub Chun, 2021. "Kidney exchange with immunosuppressants," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 72(1), pages 1-19, July.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:291:y:2021:i:2:p:447-456. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.