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

DOI10.1016/J.ORL.2023.02.009MaRDI QIDQ6106526zbMATH OpenFDO

Authors Maxence Delorme, David F. Manlove, Tom Smeets

Publication date 3 July 2023

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

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1016/J.ORL.2023.02.009

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)

Recommendations

• New insights on integer-programming models for the kidney exchange problem
• Maximizing expected number of transplants in kidney exchange programs
• Branch-and-cut-and-price for the cardinality-constrained multi-cycle problem in kidney exchange
• Robust Models for the Kidney Exchange Problem
• New algorithms for hierarchical optimization in kidney exchange programs

Cites work

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

Cited in

(4)

• Local stability in kidney exchange programs
• Short trading cycles: paired kidney exchange with strict ordinal preferences
• Operational research approaches and mathematical models for kidney exchange: a literature survey and empirical evaluation
• Kidney exchanges with desensitization and orphans: a matheuristic approach

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6106526)