1
Input
Define projects with costs, a budget limit, and voters' approval ballots.
Participatory Budgeting Algorithm
Visualize ORDERED-RELAX
Ordered-Relax is an approximation algorithm for Maxmin Participatory Budgeting. It solves a relaxed linear program, gives each project a score based on its cost and fractional LP value, orders the projects by that score, and fills the available budget in that order.
2
Relax & rank
The LP gives each project a fractional value; projects are ranked by cost × LP value.
3
Allocate
Projects are selected in ranked order while they fit in the remaining budget.
Based on the research paper
Gogulapati Sreedurga, Mayank Ratan Bhardwaj, and Y. Narahari, Maxmin Participatory Budgeting, 2022.
Open paper PDF →