在这项研究中，我们探讨了参与式预算（PB）标准批准模型的一个推广版本。选民对一组预定义项目提供批准选票，并且除了全局预算限制之外，项目还被划分为多个组，每个组有其独立的预算限制。我们研究了在满足所有预算限制的情况下，识别最大化选民满意度的项目组合的计算复杂性。
研究表明，这个问题通常是不可处理的，但我们描述了几种特殊情况下的高效精确算法，包括仅有少数组的实例和组结构接近层次化的实例，以及高效的近似算法。这些结果可能使市政当局能够举办更丰富的参与式预算过程，涵盖主题和地域上的包容性。
博主点评： 本文为参与式预算的复杂性分析提供了新的视角，尤其是在多组预算限制的情况下，展示了理论与实际应用的紧密结合。通过高效算法的引入，未来的预算决策将更加高效和公平。