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

DOI10.1016/j.orl.2023.02.009zbMath1525.90448MaRDI QIDQ6106526

Tom Smeets, Maxence Delorme, David F. Manlove

Publication date: 3 July 2023

Published in: Operations Research Letters (Search for Journal in Brave)

zbMATH Keywords

integer programmingpreprocessingkidney exchangecycle formulationreduced-cost variable fixing

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Integer programming (90C10) General biology and biomathematics (92B05)

Cites Work

• On the kidney exchange problem: cardinality constrained cycle and chain problems on directed graphs: a survey of integer programming approaches
• Pairwise kidney exchange
• Mathematical models and decomposition methods for the multiple knapsack problem
• Branch-and-cut-and-price for the cardinality-constrained multi-cycle problem in kidney exchange
• Improved flow-based formulations for the skiving stock problem
• New insights on integer-programming models for the kidney exchange problem
• Improved instance generation for kidney exchange programmes
• Kidney Exchange
• Enhanced Pseudo-polynomial Formulations for Bin Packing and Cutting Stock Problems

This page was built for publication: Half-cycle: a new formulation for modelling kidney exchange problems