Kidney Exchange with Long Chains: An Efficient Pricing Algorithm for Clearing Barter Exchanges with Branch-and-Price

References

• Abraham D, Blum A, Sandholm T (2007) Clearing algorithms for barter exchange markets: Enabling nationwide kidney exchanges. Parkes D, Tennenholtz M, eds. Proc. 8th ACM Conf. Electronic Commerce (ACM, New York).Crossref, Google Scholar
• Ashlagi I, Roth AE (2012) New challenges in multi-hospital kidney exchange. Amer. Econom. Rev., Papers Proc. 102(3):354–359.Crossref, Google Scholar
• Ashlagi I, Gilchrist DS, Roth AE, Rees MA (2011) Nonsimultaneous chains and dominos in kidney paired donation—Revisited. Amer. J. Transplantation 11(5):984–994.Crossref, Google Scholar
• Barnhart C, Johnson EL, Nemhauser GL, Savelsbergh MWP, Vance PH (1998) Branch-and-price: Column generation for solving huge integer programs. Oper. Res. 46(3):316–329.Link, Google Scholar
• Bellman R (1958) On a routing problem. Quart. Appl. Math. 16:87–90.Crossref, Google Scholar
• Constantino M, Klimentova X, Viana A, Rais A (2013) New insights on integer-programming models for the kidney exchange problem. Eur. J. Oper. Res. 231(1):57–68.Crossref, Google Scholar
• Council of Europe (2002) Additional protocol to the convention on human rights and biomedicine concerning transplantation of organs and tissues of human origin. Eur. Treaty Series (No. 186).Google Scholar
• de Klerk M, van Gestel JK, Haase-Kromwijk B, Claas F, Weimar W (2011) Eight years of outcomes of the dutch living donor kidney exchange program. Clinical Transplants 2011:287–290.Google Scholar
• de Klerk M, Van der Deijl WM, Witvliet MD, Haase-Kromwijk BJJM, Claas FHJ, Weimar W (2010) The optimal chain length for kidney paired exchanges: An analysis of the dutch program. Transplant Int. 23(11):1120–1125.Crossref, Google Scholar
• Delmonico F, Morrissey P, Lipkowitz G, Stoff J, Himmelfarb J, Harmon W, Pavlakis Met al. (2004) Donor kidney exchanges. Amer. J. Transplantation 4(10):1628–1634.Crossref, Google Scholar
• Ford LR (1956) Network flow theory. Paper P-923, RAND Corporation, Santa Monica, CA.Google Scholar
• Glorie K, Haase-Kromwijk B, van de Klundert J, Wagelmans A, Weimar W (2014) Allocation and matching in kidney exchange programs. Transplant Internat. 27(4):333–343.Crossref, Google Scholar
• Glorie KM, de Klerk M, Wagelmans APM, van de Klundert JJ, Zuidema WC, Claas FHJ, Weimar W (2013) Coordinating unspecified living kidney donation and transplantation across the blood-type barrier in kidney exchange. Transplantation 96(9): 814–820.Crossref, Google Scholar
• Keizer KM, de Klerk M, Haase-Kromwijk BJJM, Weimar W (2005) The Dutch algorithm for allocation in living donor kidney exchange. Transplantation Proc. 37(2):589–591.Crossref, Google Scholar
• Kim BS, Kim YS, Kim SI, Kim MS, Lee HY, Kim YL, Kim CDet al. (2007) Outcome of multipair donor kidney exchange by a web-based algorithm. J. Amer. Soc. Nephrology 18(3):1000–1006.Crossref, Google Scholar
• Manlove D, O'Malley G (2012) Paired and altruistic kidney donation in the UK: Algorithms and experimentation. Klasing R, ed. Experimental Algorithms: Proc. SEA 2012 (Springer, Berlin), 271–282.Crossref, Google Scholar
• NTS (Nederlandse Transplantatie Stichting) (2012) Annual report 2012. http://www .transplantatiestichting.nl/sites/default/files/product/downloads/nts_jaarverslag_2012_web.pdf.Google Scholar
• NTS (Nederlandse Transplantatie Stichting) (2014) Website, http://www.transplantatiestichting.nl.Google Scholar
• Park K, Moon JI, Kim SI, Kim YS (1999) Exchange donor program in kidney transplantation. Transplantation 67(2):336–338.Crossref, Google Scholar
• Roth AE, Sönmez T, Ünver MU (2004) Kidney exchange. Quart. J. Econom. 119(2):457–488.Crossref, Google Scholar
• Roth AE, Sönmez T, Ünver MU (2007) Efficient kidney exchange: Coincidence of wants in markets with compatibility-based preferences. Amer. Econom. Rev. 97(3):828–851.Crossref, Google Scholar
• Saidman S, Roth A, Sönmez T, Ünver U, Delmonico F (2006) Increasing the opportunity of live kidney donation by matching for two- and three-way exchanges. Transplantation 81(5):773–782.Crossref, Google Scholar
• Segev DL, Gentry SE, Warren DS, Reeb B, Montgomery RA (2005) Kidney paired donation and optimizing the use of live donor organs. J. Amer. Medical Assoc. 293(15):1883–1890.Crossref, Google Scholar