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

  title={New insights on integer-programming models for the kidney exchange problem},
  author={Miguel Constantino and Xenia Klimentova and Ana Viana and Abdur Rais},
  journal={European Journal of Operational Research},
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, and the underlying optimization problems can be formulated as integer programming models. Previously proposed models for kidney exchange programs have exponential number of constraints or variables, which makes them fairly difficult to solve when the problem size is large. In this… CONTINUE READING
Highly Cited
This paper has 56 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 26 extracted citations

57 Citations

Citations per Year
Semantic Scholar estimates that this publication has 57 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 18 references

Proceedings of the 8th ACM conference on Electronic commerce

  • D. Abraham, A. Blum, T. Sandholm
  • June 13-16,h 2007
  • 2007
Highly Influential
10 Excerpts

Technical report TR-2009-298

  • P. Biro, D. Manlove, R. Rizzi
  • Department of computing science, University of…
  • 2009
Highly Influential
4 Excerpts


  • S. Zenios, G. Chertow
  • Wein, Operations Research 48
  • 2000
Highly Influential
4 Excerpts


  • D. Manlove
  • O’Malley, Paired and altruistic kidney donation…
  • 2012

In AAMAS-12: Proc

  • J. Dickerson, A. Procaccia, T. Sandholm
  • 11th Intl. Joint Conference on Autonomous Agents…
  • 2011
2 Excerpts


  • S. Gentry, R. Montgomery, B. Swihart
  • Segev, American Journal of Transplantation 9
  • 2009


  • L. Kranenburg, W. Zuidema, W. Weimar, M. Hilhorst, J. IJzermans, J. Passchier
  • Busschbach, Progress in Transplantation 19
  • 2009


  • P. Awasthi
  • Sandholm, Proceedings of the Twenty-First…
  • 2009
3 Excerpts


  • R. Johnson, J. Allen, S. Fuggle, J. Bradley
  • Rudge, Transplantation 86
  • 2008
1 Excerpt

Similar Papers

Loading similar papers…