martinlackner / abcvoting

Python implementations of approval-based committee (multi-winner) voting rules
https://abcvoting.readthedocs.io/
MIT License
32 stars 16 forks source link

Change implementation of maximin support method to use flows instead of LPs #76

Open DominikPeters opened 8 months ago

DominikPeters commented 8 months ago

A recent paper of Luis Sánchez-Fernández (https://arxiv.org/pdf/2309.15104.pdf) explains that the MMS voting rule can be computed via maximum flows instead of LPs. It could make sense for someone (e.g., a student) to implement this algorithm, for example using the networkx package.