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

Autor:	Maxence Delorme, David Manlove, Tom Smeets
Přispěvatelé:	Econometrics and Operations Research, Research Group: Operations Research
Rok vydání:	2023
Předmět:	Reduced-cost variable fixing Kidney exchange Applied Mathematics Integer programming Management Science and Operations Research Cycle formulation Preprocessing Industrial and Manufacturing Engineering Software
Zdroj:	Operations Research Letters, 51(3), 234-241. Elsevier
ISSN:	0167-6377
Popis:	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 (i.e., set of kidney swaps) is represented by two compatible halves. After giving several algorithmic enhancements for HCF, we show through extensive computational experiments with an IP solver that our new model outperforms existing formulations when the cycle size limit is set to 4, 5, or 6, depending on the density of the compatibility graph.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::4e50bf55a3440f4a6967c9e904741338 https://doi.org/10.1016/j.orl.2023.02.009 Zobrazit plný text záznamu Full Text from ScienceDirect