Solving the Kidney-Exchange Problem via Graph Neural Networks with No Supervision

Pedro Foletto Pimenta, Pedro H. C. Avelar, Luis C. Lamb

This paper introduces a new learning-based approach for approximately solving the Kidney-Exchange Problem (KEP), an NP-hard problem on graphs. The problem consists of, given a pool…