×

地区公平参与式预算的双层模型:分解方法和应用。 (英语) Zbl 07833031号

摘要:参与式预算编制是世界各地许多城市实施的最著名和最广泛的参与式方案之一。使较贫穷地区的人均支出额高于较富裕地区,是参与式预算编制最重要的改革方面。然而,目前的做法并没有为通过参与性预算编制实现社会正义提供准确的方法。本文在部分合作假设下提出了一个双层混合整数非线性优化框架,以促进参与式预算方案中的社会公平。此外,还介绍了单级重新计算和线性化技术,以及加速其求解过程的有效不等式。使用Benders分解算法求解单层线性问题,以寻求全局最优性。为了提高该模型在大规模实例上的计算性能,提出了一种基于混合二进制粒子群算法和引力搜索算法的分层迭代进化算法。为了说明所提出模型的能力,对来自文献的改编示例和近年来在波兰首都华沙实施的实际大规模案例进行了计算实验。结果表明,与文献中提出的其他方法(如贪婪规则和(varepsilon)-地区-公平抽奖)相比,所提出的模型更有效、更经济且速度更快。此外,该模型对现实社会问题具有完全的可操作性。

MSC公司:

90亿xx 运筹学与管理科学
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] A Tawhid先生。;Paluck,G.,通过带启发式模式搜索的粒子群算法求解线性双层规划。《信息科学快报》,1,1-13(2021)
[2] 阿尔法罗,C。;Gómez,J。;Ríos,J.,《从参与式预算到电子参与式预算》。《电子民主:群体决策与谈判视角》,283-299(2010),《施普林格:施普林格荷兰》,D.Rios&Insoa&S.French(Eds.)
[3] 阿拉贡内斯,E。;Sánchez-PagéS,S.,基于阿雷格里港真实案例的参与式民主理论。《欧洲经济评论》,56-72(2009)
[4] 阿齐兹,H。;Shah,N.,《参与式预算:模型和方法》。社会科学与计算社会科学之间的路径,215-236(2021),施普林格:施普林格·查姆,T.鲁达斯&G.佩利(Eds.)
[5] 阿齐兹,H。;Lee,B.E。;Talmon,N.,《比例代表参与式预算:公理和算法》
[6] Bard,F.,实用双层优化:算法和应用。非凸优化及其应用,476(1998),Springer:Springer New York,NY,P.Pardalos,J.Birge,D.-Z.Du,C.A。弗洛达斯,J.Mockus,H.D。谢拉利,G.E。Stavroulakis和H.Tuy(编辑)·Zbl 0943.90078号
[7] 巴托西,L。;格罗西(G.Grossi)。;Mauro,S.G。;Ebdon,C.,《参与式预算的历程:系统的文献综述和未来的研究方向》。《国际行政科学评论》(2022)
[8] Benders,J.F.,解决混合变量编程问题的分区程序。数字数学,238-252(1962)·Zbl 0109.38302号
[9] 贝尼塔,F。;López-Ramos,F。;Nasini,S.,《利用金融中介进行全球投资战略的双层规划方法》。《欧洲运筹学杂志》,1375-390(2019)·兹比尔1430.91082
[10] 比亚拉斯,W.F。;Karwan,M.H.,二层线性规划。管理科学,81004-1020(1984)·兹比尔0559.90053
[11] 博德利,R。;LiCalzi,M.,《使用目标而非效用函数的决策分析》。《经济与金融决策》,153-74(2000)·Zbl 1051.91503号
[12] Brandl,F。;Brandt,F。;Greger先生。;彼得斯,D。;Stricker,C。;Suksompong,W.,《资助公共项目:纳什产品规则案例》。数学经济学杂志(2022)·Zbl 1485.91050号
[13] Cabannes,Y.,《参与式预算编制:对参与式民主的重大贡献》。环境与城市化,27-46(2004)
[14] 曹,D。;Chen,M.Y.,分散制造环境中的产能工厂选择:双层优化方法。欧洲运筹学杂志,197-110(2006)·兹比尔1077.90555
[15] 戴明,W.E。;Neumann,J.v。;Morgenstern,O.,《博弈论与经济行为》。美国统计协会杂志,263(1944)·Zbl 0063.05930号
[16] Dempe,S.,《双层编程基础》。非凸优化及其应用,309(2002),Springer:Springer New York,NY,P.Pardalos,J.Birge,D.-Z.Du,C.A。弗洛达斯,J.Mockus,H.D。谢拉利,G.E。Stavroulakis和H.Tuy(编辑)·Zbl 1038.90097号
[17] Dias,N.、Enríquez,S.和Jülio,S.(2019年)。参与式预算编制世界atlashttps://www.oficina.org.pt/atlas.html
[18] Fain,B。;Goel,A。;Munagala,K.,参与式预算问题的核心。网络和互联网经济。2016年葡萄酒。计算机科学课堂讲稿,384-399(2016),施普林格:施普林格-柏林-海德堡,10123·Zbl 1406.91137号
[19] Farvaresh,H。;Sepehri,M.M.,双层离散网络设计问题的单层混合整数线性公式。运输研究部分电子物流与运输评论,5623-640(2011)
[20] Fontaine,P。;Minner,S.,Benders分解在交通网络设计中的应用。运输研究第二部分——方法论,163-172(2014)
[21] Garey,M.R。;Johnson,D.S.,《计算机与难处理性:NP-完备性理论指南》(1979),W.H.Freeman·Zbl 0411.68039号
[22] Geoffrion,A.M.,广义Benders分解。优化理论与应用杂志,237-260(1972)·兹比尔0229.90024
[23] J.戈麦斯。;因苏阿,D.R。;Alfaro,C.,不确定性下的参与式预算模型。《欧洲运筹学杂志》,1,351-358(2016)·Zbl 1346.90424号
[24] J.戈麦斯。;因苏阿,D.R。;Lavin,J.M。;Alfaro,C.,《决定如何决策:设计参与式预算流程》。《欧洲运筹学杂志》,3743-750(2013)
[25] Grillos,T.,《参与式预算与穷人:印度尼西亚索洛多阶段过程中的偏见追踪》。《世界发展》,343-358(2017)
[26] Hershkowitz,D.E.、Kahng,A.、Peters,D.和Procaccia,A.D.(2021年)。地区-航空参与式预算编制。arXiv预印本https://arxiv.org/pdf/2102.06115.pdf
[27] Huynh,V.N。;Y.Nakamori。;Ryoke,M。;Ho,T.B.,模糊目标下的不确定性决策。模糊优化与决策,255-278(2007)·Zbl 1165.90497号
[28] Jordehi,A.R。;Jasni,J.B.,《粒子群优化中的参数选择:一项调查》。《实验与理论人工智能杂志》,4527-542(2013)
[29] 拉克纳,M。;Maly,J。;Rey,S.,《长期参与式预算编制中的公平性》
[30] Laruelle,A.,参与式预算中选择项目的投票。欧洲运筹学杂志,2598-604(2021)·Zbl 1487.91035号
[31] MbBachowski,A。;E bski,M。;Wilk,W.,《华沙地区公共服务的可及性:比较研究》。地理杂记,3176-182(2020)
[32] 米尔贾利利,S.M。;王,G。;Coelho,L.d.S.,使用混合粒子群优化和引力搜索算法的二进制优化。神经计算与应用,1423-1435(2014)
[33] Nasini,S。;拉贝,M。;Brotcorne,L.,带条件风险价值的多市场投资组合优化。《欧洲运筹学杂志》,1350-365(2022)·Zbl 1495.91107号
[34] Röcke,A.,《构建公民参与:法国、德国和英国的参与式预算编制》(2014年),Palgrave Macmillan
[35] Sahinidis,N.V。;Grossmann,I.E.,广义benders分解的收敛性。计算机与化学工程,7481-491(1991)
[36] 桑托斯,B.S.,《阿雷格里港的参与式预算:走向再分配民主》。政治与社会,4461-510(1998)
[37] Sen,A.,《商品和能力》(1999),牛津大学出版社
[38] Shah,A.,参与式预算编制:光盘内容。公共部门治理和问责制(2007年),世界银行:世界银行,华盛顿特区
[39] Stolicki,D。;苏法,S。;Talmon,N.,参与式预算的通用数据格式(2020年),Pabulib,ArXiv:
[40] 王,G。;Ma,L.,求解非线性双层规划问题的带灵敏度分析的粒子群分布估计算法。IEEE Access:实用创新,开放解决方案,137133-137149(2020)
[41] Yager,R.R.,关于可能性分布的实例化。模糊集与系统,2261-266(2002)·Zbl 1003.68161号
[42] Yager,R.R.,连续区间参数上的OWA聚合及其在决策中的应用。IEEE系统、人与控制论汇刊,B部分(控制论),51952-1963(2004)
[43] Yager,R.R。;Detyniecki,M。;Bouchon-Meunier,B.,使用概率对模糊数排序的上下文相关方法。信息科学,1-4237-255(2001)·Zbl 0996.03511号
[44] 扎德,洛杉矶,模糊集。信息与控制,338-353(1965)·Zbl 0139.24606号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。