EUVIMEDEUVIMED entdecken
Crossref

Odd-Length Exchanges in ABO-Only Kidney Exchange: A Feasibility Puzzle for the Classroom

Gabriel Teodoro, Hamidreza Validi

INFORMS Transactions on Education · 06.07.2026

DOI: 10.1287/ited.2025.0193 ↗

Kurz gefasst

Fachartikel in der Zeitschrift INFORMS Transactions on Education, online erschienen am 06.07.2026. Verfasst von Gabriel Teodoro und 1 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Most classroom puzzles in operations research emphasize optimizing an objective; here, we instead pose a feasibility puzzle rooted in kidney exchange programs. We ask whether odd-length cycles—three-way exchanges as the canonical case—can arise when every donor-recipient pair is internally incompatible and compatibility is defined by ABO blood type alone. We formalize the puzzle as a mixed-integer feasibility model that encodes assignment, incompatibility, and donor-to-next-recipient implication constraints. Simple variable fixings collapse the model to a reduced formulation whose structure reveals a bipartition of the cycle-capable nodes (A to B and B to A), thereby precluding any odd cycle and certifying infeasibility for the three-way case; the same logic extends to all odd lengths [Formula: see text]. We provide a concise Python and Gurobi implementation and an undergraduate classroom activity that uses the model to contrast feasibility reasoning with optimization thinking, connect blood-compatibility rules to mathematical constraints, and practice modular indexing on cyclic structures. The puzzle thus serves both as a correctness certificate for the ABO-only setting and as a compact teaching vehicle linking graph structure and integer programming. Supplemental Material: Data is available at https://www.informs.org/Publications/Subscribe/Access-Restricted-Materials .

Zitieren

APA

Teodoro, G., & Validi, H. (2026). Odd-Length Exchanges in ABO-Only Kidney Exchange: A Feasibility Puzzle for the Classroom. INFORMS Transactions on Education. https://doi.org/10.1287/ited.2025.0193

Vancouver

Teodoro G, Validi H. Odd-Length Exchanges in ABO-Only Kidney Exchange: A Feasibility Puzzle for the Classroom. INFORMS Transactions on Education. 2026. doi:10.1287/ited.2025.0193

BibTeX
@article{Teodoro2026,
  author = {Teodoro, Gabriel and Validi, Hamidreza},
  title = {Odd-Length Exchanges in ABO-Only Kidney Exchange: A Feasibility Puzzle for the Classroom},
  journal = {INFORMS Transactions on Education},
  year = {2026},
  doi = {10.1287/ited.2025.0193}
}
Kostenlos starten →