Comment on: [META] We're not getting any other moderators right now, and here's why

This means you have to ask the admins to add more mods when you have some suitable candidates.

1 01 Aug 2015 17:04 u/CaptainParanoia in v/programming
Comment on: Is there an algorithm to represent how a "kidney exchange chain" works?

You can model it as a directed graph, your edges are compatible donations (donor -> patient) and family relations (patient -> family member). People who donate and don't want anything in return have incoming edges from all patients.

Then you can pick a patient A and use Dijkstra's algorithm to find the shortest path A -> A. That should give you a chain of trades.

2 23 Jul 2015 17:37 u/CaptainParanoia in v/programming
Comment on: Is there an algorithm to represent how a "kidney exchange chain" works?

Not quite, TSP visits all nodes. And there is software like CONCORDE that can handle very large instances.

0 23 Jul 2015 17:26 u/CaptainParanoia in v/programming