IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0196707.html
   My bibliography  Save this article

Ant Lion Optimization algorithm for kidney exchanges

Author

Listed:
  • Eslam Hamouda
  • Sara El-Metwally
  • Mayada Tarek

Abstract

The kidney exchange programs bring new insights in the field of organ transplantation. They make the previously not allowed surgery of incompatible patient-donor pairs easier to be performed on a large scale. Mathematically, the kidney exchange is an optimization problem for the number of possible exchanges among the incompatible pairs in a given pool. Also, the optimization modeling should consider the expected quality-adjusted life of transplant candidates and the shortage of computational and operational hospital resources. In this article, we introduce a bio-inspired stochastic-based Ant Lion Optimization, ALO, algorithm to the kidney exchange space to maximize the number of feasible cycles and chains among the pool pairs. Ant Lion Optimizer-based program achieves comparable kidney exchange results to the deterministic-based approaches like integer programming. Also, ALO outperforms other stochastic-based methods such as Genetic Algorithm in terms of the efficient usage of computational resources and the quantity of resulting exchanges. Ant Lion Optimization algorithm can be adopted easily for on-line exchanges and the integration of weights for hard-to-match patients, which will improve the future decisions of kidney exchange programs. A reference implementation for ALO algorithm for kidney exchanges is written in MATLAB and is GPL licensed. It is available as free open-source software from: https://github.com/SaraEl-Metwally/ALO_algorithm_for_Kidney_Exchanges.

Suggested Citation

  • Eslam Hamouda & Sara El-Metwally & Mayada Tarek, 2018. "Ant Lion Optimization algorithm for kidney exchanges," PLOS ONE, Public Library of Science, vol. 13(5), pages 1-23, May.
    • Handle: RePEc:plo:pone00:0196707
    DOI: 10.1371/journal.pone.0196707
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0196707
    Download Restriction: no
    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0196707&type=printable
    Download Restriction: no
    File URL: https://libkey.io/10.1371/journal.pone.0196707?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
    ---><---

    References listed on IDEAS

    as
    1. 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.
    Full references (including those not matched with items on IDEAS)

    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. Li, Mengling & Riyanto, Yohanes E. & Xu, Menghan, 2023. "Prioritized organ allocation rules under compatibility constraints," Games and Economic Behavior, Elsevier, vol. 141(C), pages 403-427.
    2. 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.
    3. Zhu, Min, 2014. "College admissions in China: A mechanism design perspective," China Economic Review, Elsevier, vol. 30(C), pages 618-631.
    4. 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.
    5. 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.
    6. Bruno Deffains & Jean Mercier Ythier, 2009. "Optimal production of transplant care services," Working Papers of BETA 2009-19, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
    7. Paul Milgrom, 2011. "Critical Issues In The Practice Of Market Design," Economic Inquiry, Western Economic Association International, vol. 49(2), pages 311-320, April.
    8. 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.
    9. Cheng, Yao & Yang, Zaifu, 2021. "Efficient Kidney Exchange with Dichotomous Preferences," Journal of Health Economics, Elsevier, vol. 80(C).
    10. Morrill, Thayer & Roth, Alvin E., 2024. "Top trading cycles," Journal of Mathematical Economics, Elsevier, vol. 112(C).
    11. 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.
    12. Aradhna Krishna & M. Utku Ünver, 2008. "Research Note—Improving the Efficiency of Course Bidding at Business Schools: Field and Laboratory Studies," Marketing Science, INFORMS, vol. 27(2), pages 262-282, 03-04.
    13. Alvin Roth, 2008. "Deferred acceptance algorithms: history, theory, practice, and open questions," International Journal of Game Theory, Springer;Game Theory Society, vol. 36(3), pages 537-569, March.
    14. Atila Abdulkadiroglu & Parag A. Pathak & Alvin E. Roth & Tayfun Sönmez, 2006. "Changing the Boston School Choice Mechanism," Levine's Bibliography 122247000000001022, UCLA Department of Economics.
    15. Comola, Margherita & Fafchamps, Marcel, 2018. "An experimental study on decentralized networked markets," Journal of Economic Behavior & Organization, Elsevier, vol. 145(C), pages 567-591.
    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. , & , E., 2014. "Free riding and participation in large scale, multi-hospital kidney exchange," Theoretical Economics, Econometric Society, vol. 9(3), September.
    18. Tayfun Sönmez & M. Utku Ünver, 2006. "Kidney Exchange with Good Samaritan Donors: A Characterization," Boston College Working Papers in Economics 640, Boston College Department of Economics.
    19. Nobel Prize Committee, 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.
    20. Alvin E. Roth & Tayfun Sönmez & M. Utku Ünver, 2005. "Efficient Kidney Exchange: Coincidence of Wants in a Structured Market," Boston College Working Papers in Economics 621, Boston College Department of Economics.

    More about this item

    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:plo:pone00:0196707. 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: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    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.