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

European Journal of Operational Research

Volumn 231, Issue 1, 2013, Pages 57-68

  Constantino, Miguel ^b   Klimentova, Xenia ^a   Viana, Ana ^a,c   Rais, Abdur ^d  

^a UNIVERSITY OF PORTO   (Portugal)

^b UNIVERSITY OF LISBON   (Portugal)

^c INSTITUTO SUPERIOR DE ENGENHARIA DO PORTO   (Portugal)

^d UNIVERSITY OF MINHO   (Portugal)

Author keywords

Combinatorial optimization; Healthcare; Integer programming; Kidney exchange program

Indexed keywords

COMPACT FORMULATIONS; COMPUTATIONAL ANALYSIS; EXPONENTIAL NUMBERS; INTEGER PROGRAMMING MODELS; KIDNEY EXCHANGES; OPTIMIZATION PROBLEMS; PROBLEM SIZE;

COMBINATORIAL OPTIMIZATION; HEALTH CARE; INTEGER PROGRAMMING;

PROBLEM SOLVING;

EID: 84879934934     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2013.05.025     Document Type: Article

References (42)

1. Abraham, D., 2009. Matching Markets: Design and Analysis. Ph.D. Thesis. Carnegie-Mellon University, School of Computer Science.
2. Abraham, D., Blum, A., Sandholm, T., 2007. Clearing algorithms for Barter exchange markets: Enabling nationwide kidney exchanges. In; Proceedings of the 8th ACM Conference on Electronic Commerce, June 13-16, pp. 295-304.
3. Anderson, R., Ashlagi, I., Gamarnik, D., 2012. A dynamic model of kidney exchange programs. In: The 2012 Stochastic Networks Conference, June 18-22.
4. I. Ashlagi, D. Gilchrist, A. Roth, and M. Rees Nonsimultaneous chains and dominos in kidney paired donation - revisited American Journal of Transplantation 11 5 2011 984 994
5. Awasthi, P., Sandholm, T., 2009. Online stochastic optimization in the large: application to kidney exchange. In: Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence (IJCAI-09), pp. 405-411.
6. BBC, 2008. BBC news website. six-way kidney transplant first (9/04/2008) < http://news.bbc.co.uk/1/health/7338437.stm > (last accessed December, 2012).
7. P. Biro, D. Manlove, and R. Rizzi Maximum weight cycle packing in directed graphs, wiht application to kidney exchange programs Discrete Mathematics, Algorithms and Applications 1 4 2009 499 517
8. M. de Klerk, K. Keizer, F. Claas, B. Haase-Kromwijk, and W. Weimar The Dutch national living donor kidney exchange program American Journal of Transplantation 5 2005 2302 2305
9. M. de Klerk, M. Witvliet, B. Haase-Kromwijk, F. Claas, and W. Weimar Highly efficient living donor kidney exchange program for both blood type and crossmatch incompatible donor-recipient combinations Transplantation 82 12 2006 1616 1620
10. Dickerson, J., Procaccia, A., Sandholm, T., 2011. Optimizing kidney exchange with transplant chains: theory and reality. In: AAMAS-12: Proceedings of the 11th International Joint Conference on Autonomous Agents and Multiagent Systems, June.
11. J. Edmonds Paths, trees, and flowers Canadian Journal of Mathematics 17 1965 449 467
12. S. Gentry, R. Montgomery, and D. Segev Kidney paired donation: fundamentals, limitations, and expansions American Journal of Kidney Disease 57 1 2010 144 151
13. S. Gentry, R. Montgomery, B. Swihart, and D. Segev The roles of dominos and nonsimultaneous chains in kidney paired donation American Journal of Transplantation 9 2009 1330 1336
14. S. Gentry, D. Segev, M. Simmerling, and R. Montgomery Expanding kidney paired donation through participation by compatible pairs American Journal of Transplantation 7 10 2007 2361 2370
15. A. Gurkan, S. Kacar, C. Varilsuha, S. Tilif, I. Coker, C. Karaca, and M. Karaoglan Exchange kidney transplantation: a good solution in living kidney transplantation Transplantation Proceedings 36 2004 2952 2953
16. IBM, 2012. ILOG CPLEX optimizer < http://www-01.ibm.com/software/ integration/optimization/cplex-optimizer/ > (last accessed in December, 2012).
17. R. Johnson, J. Allen, S. Fuggle, J. Bradley, and C. Rudge Early experience of paired living kidney donation in the United Kingdom Transplantation 86 12 2008 1672 1677
18. I. Kaplan, J. Houp, M. Leffell, J. Hart, and A. Zachary A computer match program for paired and unconventional kidney exchanges American Journal of Transplantation 5 2005 2306 2308
19. L. Kranenburg, W. Zuidema, W. Weimar, M. Hilhorst, J. IJzermans, J. Passchier, and J. Busschbach Strategies to advance living kidney donation Progress in Transplantation 19 2009 71 75
20. J. Kwak, O. Kwon, K.L. KS, C. Kang, H. Park, and J. Kim Exchange-donor program in renal transplantation: a single-center experience Transplant Proc 31 1999 344 345
21. M. Lucan Five years of single-center experience with paired kidney exchange transplantation Transplantation Proceedings 39 2007 1371 1375
22. A. Mahendran, and P. Veitch Paired exchange programs can expand the live kidney donor pool British Journal of Surgery 94 2007 657 664
23. D. Manlove, and G. O'Malley Paired and altruistic kidney donation in the UK: algorithms and experimentation Lecture Notes in Computer Science 7276 2012 271 282
24. F. Margot Symmetry in integer linear programming M. Jünger, T. Liebling, D. Naddef, G. Nemhauser, W. Pulleyblank, G. Reinelt, G. Rinaldi, L. Wolsey, 50 Years of Integer Programming 1958-2008 2009 Springer 647 686
25. R. Montgomery, S. Gentry, W. Marks, D. Warren, J. Hiller, J. Houp, A. Zachary, J. Melancon, W. Maley, H.R.C. Simpkins, and D. Segev Domino paired kidney donation: a strategy to make best use of live non-directed donation The Lancet 368 9533 2006 419 421
26. G. Nemhauser, and L. Wolsey Integer and Combinatiorial Optimization 1999 A Wiley-Interscience Publication
27. F. Rapaport The case for a living emotionally related international kidney donor exchange registry Transplant Proc 18 1986 5 9
28. M. Rees, J. Kopke, R. Pelletier, D. Segev, M. Rutter, A. Fabrega, J. Rogers, O. Pankewycz, J. Hiller, A. Roth, T. Sandholm, M. Ünver, and R. Montgomery A nonsimultaneous, extended, altruistic-donor chain The New England Journal of Medicine 360 2009 1096 1101
29. L. Ross The ethical limits in expanding living donor transplantation Kennedy Institute of Ethics Journal 16 2 2006 151 172
30. L. Ross, and E. Woodle Ethical issues in increasing living kidney donations by expanding kidney paired exchange programs Transplantation 69 2000 1539 1543
31. L. Ross, and S. Zenios Practical and ethical challenges to paired exchange programs American Journal of Transplantation 4 2004 1553 1554
32. A. Roth, T. Sönmez, and M. Ünver Kidney exchange Quarterly Journal of Economics 119 2 2004 457 488
33. A. Roth, T. Sönmez, and M. Ünver A kidney exchange clearinghouse in New England Practical market design 95 2 2005 376 380
34. A. Roth, T. Sönmez, and M. Ünver Efficient kidney exchange: coincidence of wants in markets with compatibility-based preferences The American Economic Review 97 3 2007 828 851
35. S. Saidman, A. Roth, T. Sönmez, M. Ünver, and F. Delmonico Increasing the opportunity of live kidney donation by matching for two- and three-way exchanges Transplantation 81 2006 773 782
36. D. Segev, S. Gentry, D. Warren, B. Reeb, and R. Montgomery Kidney paired donation and optimizing the use of live donor organs The Journal of the American Medical Association 293 15 2005 1883 1890
37. G. Thiel, P.V.L. Gurke, T. Gasser, K. Lehmann, T. Voegele, A. Kiss, and G. Kirste Crossover renal transplantation: hurdles to be cleared! Transplant Proc 33 2001 811 816
38. M. Ünver Dynamic kidney exchange Review of Economic Studies 77 2010 372 414
39. J. Veale, and G. Hil National kidney registry: 213 transplants in three years Clinical Transplants 2010 333 344
40. C. Wallis, K. Samy, A. Roth, and M. Rees Kidney paired donation Nephrol Dial Transplant 26 2011 2091 2099
41. S. Zenios Optimal control of a paired-kidney exchange program Management Science 48 3 2002 328 342
42. S. Zenios, G. Chertow, and L. Wein Dynamic allocation of kidneys to candidates on the transplant waiting list Operations Research 48 4 2000 549 569