kidney exchange

A new matheuristic and improved instance generation for kidney exchange programmes

  • Maxence Delorme
  • Jacek Gondzio
  • William Pettersson
  • Sergio García
  • Joerg Kalcsics
  • David Manlove
  • James Trimble
    • Categories Biomedical Applications, Combinatorial Optimization Tags , ,

    Kidney exchange programmes increase the rate of living donor kidney transplants, and operations research techniques are vital to such programmes. These techniques, as well as changes to policy regarding kidney exchange programmes, are often tested using random instances created by a Saidman generator. We devise a new matheuristic that can optimally solve a benchmark set … Read more

    A polyhedral study of the cardinality constrained multi-cycle and multi-chain problem on directed graphs

  • Vicky Mak-Hau
    • Categories Polyhedra Tags , , , ,

    In this paper, we study the Cardinality Constrained Multi-cycle Problem (CCMcP) and the Car- dinality Constrained Cycle and Chain Problem (CCCCP). A feasible solution allows one or more cardinality-constrained cycles to exist on the digraph. A vertex can only be involved in at most one cycle, and there may be vertices not involved in any … Read more