New algorithms for hierarchical optimization in kidney exchange programs

M Delorme, S García, J Gondzio… - Operations …, 2024 - pubsonline.informs.org
Many kidney exchange programs (KEPs) use integer linear programming (ILP) based on a
hierarchical set of objectives to determine optimal sets of transplants. We propose innovative …

Designing a kidney exchange program in Germany: simulations and recommendations

I Ashlagi, Á Cseh, D Manlove, A Ockenfels… - … European Journal of …, 2024 - Springer
We examine some of the opportunities and challenges concerned with establishing a
centralized national kidney exchange program in Germany. Despite the many advantages of …

Computing balanced solutions for large international kidney exchange schemes

M Benedek, P Biró, D Paulusma, X Ye - Autonomous Agents and Multi …, 2024 - Springer
To overcome incompatibility issues, kidney patients may swap their donors. In international
kidney exchange programmes (IKEPs), countries merge their national patient–donor pools …

[HTML][HTML] Half-cycle: A new formulation for modelling kidney exchange problems

M Delorme, D Manlove, T Smeets - Operations Research Letters, 2023 - Elsevier
We introduce the half-cycle formulation (HCF), a new integer programming (IP) model for the
kidney exchange problem, which has life-saving applications. In HCF, a cycle (ie, set of …

Solving the kidney exchange problem via graph neural networks with no supervision

PF Pimenta, PHC Avelar, LC Lamb - Neural Computing and Applications, 2024 - Springer
This paper introduces a new learning-based approach for approximately solving the Kidney-
Exchange Problem (KEP), an NP-hard problem on graphs. The KEP consists of, given a …

A branch-and-price algorithm enhanced by decision diagrams for the kidney exchange problem

LC Riascos-Álvarez, M Bodur… - … & Service Operations …, 2024 - pubsonline.informs.org
Problem definition: Kidney paired donation programs allow patients registered with an
incompatible donor to receive a suitable kidney from another donor, as long as the latter's co …

Generating linear programming instances with controllable rank and condition number

A Li, C Han, T Guo, B Li - Computers & Operations Research, 2024 - Elsevier
Instance generation is crucial for linear programming algorithms, especially for the
evaluation and verification of corresponding methods. This study proposes a general …

Partitioning algorithms for induced subgraph problems

J Trimble - 2023 - theses.gla.ac.uk
This dissertation introduces the MCSPLIT family of algorithms for two closely-related NP-
hard problems that involve finding a large induced subgraph contained by each of two input …

Penalties and Rewards for Fair Learning in Paired Kidney Exchange Programs

M Carvalho, A Caulfield, Y Lin, A Vetta - International Conference on Web …, 2023 - Springer
A kidney exchange program, also called a kidney paired donation program, can be viewed
as a repeated, dynamic trading and allocation mechanism. This suggests that a dynamic …

[HTML][HTML] Rejection-proof mechanisms for multi-agent kidney exchange

D Blom, B Smeulders, F Spieksma - Games and Economic Behavior, 2024 - Elsevier
Kidney exchange programs (KEPs) increase kidney transplantation by facilitating the
exchange of incompatible donors. Increasing the scale of KEPs leads to more opportunities …