IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v231y2013i1p57-68.html
   My bibliography  Save this article

New insights on integer-programming models for the kidney exchange problem

Author

Listed:
  • Constantino, Miguel
  • Klimentova, Xenia
  • Viana, Ana
  • Rais, Abdur

Abstract

In recent years several countries have set up policies that allow exchange of kidneys between two or more incompatible patient–donor pairs. These policies lead to what is commonly known as kidney exchange programs.

Suggested Citation

  • Constantino, Miguel & Klimentova, Xenia & Viana, Ana & Rais, Abdur, 2013. "New insights on integer-programming models for the kidney exchange problem," European Journal of Operational Research, Elsevier, vol. 231(1), pages 57-68.
  • Handle: RePEc:eee:ejores:v:231:y:2013:i:1:p:57-68
    DOI: 10.1016/j.ejor.2013.05.025
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.ejor.2013.05.025?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 search for a different version of it.

    References listed on IDEAS

    as
    1. Tayfun Sönmez & Alvin E. Roth & M. Utku Ünver, 2007. "Efficient Kidney Exchange: Coincidence of Wants in Markets with Compatibility-Based Preferences," American Economic Review, American Economic Association, vol. 97(3), pages 828-851, June.
    2. Roth, Alvin E. & Sonmez, Tayfun & Utku Unver, M., 2005. "Pairwise kidney exchange," Journal of Economic Theory, Elsevier, vol. 125(2), pages 151-188, December.
    3. Alvin E. Roth & Tayfun Sönmez & M. Utku Ünver, 2004. "Kidney Exchange," The Quarterly Journal of Economics, Oxford University Press, vol. 119(2), pages 457-488.
    4. Stefanos A. Zenios & Glenn M. Chertow & Lawrence M. Wein, 2000. "Dynamic Allocation of Kidneys to Candidates on the Transplant Waiting List," Operations Research, INFORMS, vol. 48(4), pages 549-569, August.
    5. Saidman, Susan L. & Roth, Alvin E. & Sonmez, Tayfun & Unver, M. Utku & Delmonico, Francis L., 2014. "Increasing the Opportunity of Live Kidney Donation by Matching for Two and Three Way Exchanges," MPRA Paper 58247, University Library of Munich, Germany.
    6. Alvin E. Roth & Tayfun Sönmez, 2005. "A Kidney Exchange Clearinghouse in New England," American Economic Review, American Economic Association, vol. 95(2), pages 376-380, May.
    7. Rees, Michael Kenneth & Kopke, Jonathan E. & Pelletier, Ronald P. & Segev, Dorry L. & Rutter, Matthew E. & Fabrega, Alfredo J. & Rogers, Jeffrey David & Pankewycz, Oleh G. & Hiller, Janet & Roth, Alvi, 2009. "A Nonsimultaneous, Extended, Altruistic-Donor Chain," Scholarly Articles 29408291, Harvard University Department of Economics.
    8. M. Utku Ünver, 2010. "Dynamic Kidney Exchange," Review of Economic Studies, Oxford University Press, vol. 77(1), pages 372-414.
    9. Stefanos A. Zenios, 2002. "Optimal Control of a Paired-Kidney Exchange Program," Management Science, INFORMS, vol. 48(3), pages 328-342, March.
    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. 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.
    2. Tom Demeulemeester & Dries Goossens & Ben Hermans & Roel Leus, 2023. "Fair integer programming under dichotomous preferences," Papers 2306.13383, arXiv.org.
    3. Hyunwoo Lee & Seokhyun Chung & Taesu Cheong & Sang Hwa Song, 2018. "Accounting for Fairness in a Two-Stage Stochastic Programming Model for Kidney Exchange Programs," IJERPH, MDPI, vol. 15(7), pages 1-16, July.
    4. Péter Biró & Flip Klijn & Xenia Klimentova & Ana Viana, 2021. "Shapley-Scarf Housing Markets: Respecting Improvement, Integer Programming, and Kidney Exchange," Working Papers 1235, Barcelona School of Economics.
    5. Julien Combe & Victor Hiller & Olivier Tercieux & Benoît Audry & Jules Baudet & Géraldine Malaquin & François Kerbaul & Corinne Antoine & Marie-Alice Macher & Christian Jacquelinet & Olivier Bastien &, 2022. "Perspectives for future development of the kidney paired donation programme in France [Perspectives pour une évolution du programme de don croisé de reins en France]," Post-Print hal-03843902, HAL.
    6. 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.
    7. Carvalho, Margarida & Lodi, Andrea & Pedroso, João.P., 2022. "Computing equilibria for integer programming games," European Journal of Operational Research, Elsevier, vol. 303(3), pages 1057-1070.
    8. 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.
    9. Radu-Stefan Mincu & Péter Biró & Márton Gyetvai & Alexandru Popa & Utkarsh Verma, 2021. "IP solutions for international kidney exchange programmes," 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. 29(2), pages 403-423, June.
    10. Tiago Monteiro & Xenia Klimentova & João Pedro Pedroso & Ana Viana, 2021. "A comparison of matching algorithms for kidney exchange programs addressing waiting time," 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. 29(2), pages 539-552, June.
    11. 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.
    12. 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.
    13. Nicolau Santos & Paolo Tubertini & Ana Viana & João Pedro Pedroso, 2017. "Kidney exchange simulation and optimization," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(12), pages 1521-1532, December.
    14. 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.
    15. Jorgen Kratz, 2019. "Triage in Kidney Exchange," Discussion Papers 19/04, Department of Economics, University of York.
    16. Klimentova, Xenia & Viana, Ana & Pedroso, João Pedro & Santos, Nicolau, 2021. "Fairness models for multi-agent kidney exchange programmes," Omega, Elsevier, vol. 102(C).
    17. Glorie, K.M. & Wagelmans, A.P.M. & van de Klundert, J.J., 2012. "Iterative branch-and-price for hierarchical multi-criteria kidney exchange," Econometric Institute Research Papers EI 2012-11, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.

    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. Murat Kurt & Mark S. Roberts & Andrew J. Schaefer & M. Utku Ünver, 2011. "Valuing Prearranged Paired Kidney Exchanges: A Stochastic Game Approach," Boston College Working Papers in Economics 785, Boston College Department of Economics, revised 14 Oct 2011.
    2. Itai Ashlagi & Alvin E. Roth, 2011. "Individual Rationality and Participation in Large Scale, Multi-Hospital Kidney Exchange," NBER Working Papers 16720, National Bureau of Economic Research, Inc.
    3. Nicolò, Antonio & Rodríguez-Álvarez, Carmelo, 2017. "Age-based preferences in paired kidney exchange," Games and Economic Behavior, Elsevier, vol. 102(C), pages 508-524.
    4. Yılmaz, Özgür, 2014. "Kidney exchange: Further utilization of donors via listed exchange," Journal of Mathematical Economics, Elsevier, vol. 51(C), pages 178-186.
    5. , & , E., 2014. "Free riding and participation in large scale, multi-hospital kidney exchange," Theoretical Economics, Econometric Society, vol. 9(3), September.
    6. Committee, Nobel Prize, 2012. "Alvin E. Roth and Lloyd S. Shapley: Stable allocations and the practice of market design," Nobel Prize in Economics documents 2012-1, Nobel Prize Committee.
    7. Tayfun Sönmez & M Utku Ünver, 2017. "Market design for living-donor organ exchanges: an economic policy perspective," Oxford Review of Economic Policy, Oxford University Press, vol. 33(4), pages 676-704.
    8. Ross Anderson & Itai Ashlagi & David Gamarnik & Michael Rees & Alvin E. Roth & Tayfun Sönmez & M. Utku Ünver, 2015. "Kidney Exchange and the Alliance for Paired Donation: Operations Research Changes the Way Kidneys Are Transplanted," Interfaces, INFORMS, vol. 45(1), pages 26-42, February.
    9. Alvin E. Roth, 2010. "Marketplace Institutions Related to the Timing of Transactions," NBER Working Papers 16556, National Bureau of Economic Research, Inc.
    10. Alvin E. Roth, 2012. "Marketplace Institutions Related to the Timing of Transactions: Reply to Priest," Journal of Labor Economics, University of Chicago Press, vol. 30(2), pages 479-494.
    11. Alvin E. Roth, 2009. "What Have We Learned from Market Design?," Innovation Policy and the Economy, University of Chicago Press, vol. 9(1), pages 79-112.
    12. 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.
    13. Tayfun Sönmez & Tobias B. Switzer, 2013. "Matching With (Branch‐of‐Choice) Contracts at the United States Military Academy," Econometrica, Econometric Society, vol. 81(2), pages 451-488, March.
    14. Sönmez, Tayfun & Ünver, M. Utku & Yılmaz, Özgür, 2018. "How (not) to integrate blood subtyping technology to kidney exchange," Journal of Economic Theory, Elsevier, vol. 176(C), pages 193-231.
    15. Harry J. Paarsch & Alberto M. Segre & John P. Roberts & Jeffrey B. Halldorson, 2011. "Competition and Post-Transplant Outcomes in Cadaveric Liver Transplantation under the MELD Scoring System," Carlo Alberto Notebooks 213, Collegio Carlo Alberto.
    16. Roth, Alvin E. & Sonmez, Tayfun & Unver, Utku & Delmonico, Francis & Saidman, Susan L., 2014. "Utilizing List Exchange and Non-directed Donation through “Chain” Paired Kidney Donations," MPRA Paper 58246, University Library of Munich, Germany.
    17. Sönmez, Tayfun & Ünver, M. Utku, 2014. "Altruistically unbalanced kidney exchange," Journal of Economic Theory, Elsevier, vol. 152(C), pages 105-129.
    18. Nicoló, Antonio & Rodríguez-Álvarez, Carmelo, 2012. "Transplant quality and patientsʼ preferences in paired kidney exchange," Games and Economic Behavior, Elsevier, vol. 74(1), pages 299-310.
    19. Kessler, Judd B. & Roth, Alvin E., 2014. "Loopholes undermine donation: An experiment motivated by an organ donation priority loophole in Israel," Journal of Public Economics, Elsevier, vol. 114(C), pages 19-28.
    20. Alvin E. Roth, 2007. "Repugnance as a Constraint on Markets," Journal of Economic Perspectives, American Economic Association, vol. 21(3), pages 37-58, Summer.

    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:231:y:2013:i:1:p:57-68. 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.