implement PrimalDualBranch algorithm

pbvoting / pabutools

A complete set of tools to work with participatory budgeting elections.

https://pbvoting.github.io/pabutools/

GNU General Public License v3.0

7 stars 12 forks source link

Closed Stefan-Haas closed 5 months ago

Stefan-Haas commented 5 months ago

Added the PrimualDualBranch algorithm. The PBInstance gets reduced to a knapsack-problem and is solved with the mentioned algorithm.