search

bradbeattie / python-vote-core

Python libraries for various electoral methods
http://modernballots.com
Other
140 stars 36 forks source link

Schulze STV #1

Closed bradbeattie closed 14 years ago

bradbeattie commented 14 years ago

Description: http://en.wikipedia.org/wiki/Schulze_STV Details: http://m-schulze.webhop.net/schulze2.pdf C Implementation: http://m-schulze.webhop.net/schulze3.zip

bradbeattie commented 14 years ago

http://code.google.com/p/pulp-or/

bradbeattie commented 14 years ago

Python graph core (the library in use currently) will have a max flow algorithm in it's 1.7 release (currently at 1.6.3). No ETA for that milestone.

bradbeattie commented 14 years ago

Alternatively: http://semanticweb.org/wiki/Python_implementation_of_Edmonds-Karp_algorithm

bradbeattie commented 14 years ago

First draft is complete. The class is returning the expected winners for a single example. Will need to be cleaned up, but the bulk of the work is done.

bradbeattie commented 14 years ago

Meh. Function. Cleanup will continue in other issues.