×

在网络收入管理中屏蔽数据隐私的原始和双重模型。 (英语) Zbl 07709206号

摘要:我们研究了一个协作收益管理问题,其中多个分散的各方同意共享其部分能力。这种协作是通过构建一个可供各方使用的大型数学规划模型来实现的。然后,各方在各自的容量控制系统中使用此模型的解决方案。然而,在这种情况下,各方主要关注的是其输入数据的隐私以及各自的最佳解决方案。我们首先重新构造了一个通用的线性规划模型,该模型可用于广泛的网络收益管理问题。然后,我们解决了重新制定模型中的数据隐私问题,并提出了一种基于通过随机变换求解输入屏蔽构造的等效数据隐私模型的方法。我们的主要结果表明,在解决数据私有模型后,各方只能安全地访问自己的最优容量分配决策。我们还讨论了所考虑的多方环境中转换问题的安全性。为了支持我们的结果并评估所提出的数据私有模型的计算效率,我们进行了仿真实验。我们的工作为如何在确保数据隐私的同时管理网络问题中的共享资源提供了分析方法和见解。构建和解决协作网络问题需要各方之间的信息交换,而这在实践中可能是不可能的。将数据隐私包括在具有容量共享的分散协作网络收入管理问题中是文献中新出现的,并且与实践相关。

MSC公司:

900亿 运筹学与管理科学
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 阿登索·迪亚斯,B。;洛扎诺,S。;Garcia-Carbajal,S。;Smith-Miles,K.,《通过规划关联交付评估横向合作中的合作伙伴节约》,《运输研究A部分:政策与实践》,66,268-279(2014)
[2] 阿加瓦尔,R。;Ergun,O.,班轮运输中承运人联盟的网络设计和分配机制,运筹学,58,61726-1742(2010)·Zbl 1231.90073号
[3] 阿尔布雷希特,M。;Stadtler,H.,通过交换原始信息协调分散的线性计划,《欧洲运筹学杂志》,247,3,788-796(2015)·Zbl 1346.90068号
[4] 阿马鲁奇库,K。;库珀,W.L。;Gupta,D.,《关于空运能力合同的说明》,《生产和运营管理》,第20、1、152-162页(2011年)
[5] Bednarz,A.,《两方隐私保护线性规划方法》(2012),阿德莱德大学:澳大利亚阿德莱德阿德莱特大学,博士论文。
[6] Belobaba,P。;Jain,H.,《联盟收入管理实践:投标价格共享和动态估值的影响》,《收入与定价管理杂志》,第12期,第6期,第475-488页(2013年)
[7] 比比尔,S.I。;弗伦克,J.B.G。;Gromicho,J.A.S。;Zhang,S.,基于始发地和目的地分解的网络航空公司收入管理框架,《运输科学》,48,3,313-333(2014)
[8] Boyd,E.A.,《航空公司联盟收入管理》,《技术报告》(1998年),德克萨斯州休斯顿,Pros Strategic Solutions
[9] 布劳恩,C。;Chatzikokolakis,K。;Palamidessi,C.,一次性攻击泄漏的定量概念,理论计算机科学电子笔记,24975-91(2009)·Zbl 1337.94006号
[10] Chun,S.Y。;Kleywegt,A.J。;夏皮罗,A.,《当朋友成为竞争对手:资源交换联盟的设计》,《管理科学》,63,7,2127-2145(2017)
[11] Curry,R.E.,《按始发地和目的地嵌套票价等级的最佳航空公司座位分配》,《运输科学》,24,3193-204(1990)
[12] Dantzig,G.B.,线性规划的最新进展,管理科学,2,2,131-144(1956)·Zbl 0995.90591号
[13] 丁·S。;Kaminsky,P.M.,《集中和分散仓库物流协作,制造与服务运营管理》,22,4,812-831(2020)
[14] Dreier,J。;Kerschbaum,F.,《基于问题转换的实用隐私保护多方线性规划》,2011年IEEE第三届隐私、安全、风险和信任国际会议,2011年第三届IEEE社会计算国际会议,916-924(2011),IEEE
[15] Du,W.,《若干特定安全两方计算问题的研究》(2001),普渡大学:印第安纳州普渡大学西拉斐特分校,博士论文。
[16] 杜,W。;Zhan,Z.,解决安全多方计算问题的实用方法,2002年新安全范式研讨会论文集,127-135(2002)
[17] X·冯。;张忠,随机矩阵的秩,应用数学与计算,185,1689-694(2007)·Zbl 1162.15015号
[18] Ganster,M。;Hartl,R.F.,《拍卖合作中运营商的请求评估策略》,OR Spectrum,38,3-23(2016)·Zbl 1336.90015号
[19] Ganster,M。;Hartl,R.F.,《协作车辆路径:一项调查》,《欧洲运筹学杂志》,268,1,1-12(2018)·Zbl 1403.90110号
[20] Gerlach,M。;克利奥珀斯,C。;Kliewer,N.,《航空公司代码共享联盟:营销优势和收入管理信息系统挑战》,《商业与信息系统工程》,2013年第5期,第3期,第153-163页
[21] Ghaderyan,D。;佩雷拉,F.L。;Aguiar,A.P.,《微电网中分布式多智能体系统的完全分布式方法》,《能源报告》,第7期,第2294-2301页(2021年)
[22] Goldreich,O.,《密码学基础:第2卷,基本应用》(2009),剑桥大学出版社·Zbl 1179.94063号
[23] Granot,D。;Sošić,G.,《基于互联网的供应交换联盟的形成》,《管理科学》,51,1,92-105(2005)·Zbl 1232.91084号
[24] 郭,L。;Wu,X.,竞争者之间的能力共享,《管理科学》,64,8,3554-3573(2018)
[25] 何毅。;Yin,S.,《品牌与零售竞争下的互补组件联合销售》,《制造与服务运营管理》,第17、4、470-479页(2015年)
[26] Y.Hong。;Vaidya,J.,《保护隐私的水平分区线性程序的推理证明方法》,《优化快报》,8,1,267-277(2014)·Zbl 1288.90048号
[27] Y.Hong。;Vaidya,J。;Rizzo,N。;Liu,Q.,《隐私保护线性规划》,《世界创新科学参考》第4卷:信息安全创新。世界科学创新参考书第4卷:信息安全创新,《世界科学图书分册》,71-93(2018),世界科学出版有限公司。
[28] 霍塔伦,L。;欧·埃尔根。;Sokol,J.,《运营商联盟管理的设计机制》,《运输科学》,第45、4、465-482页(2011年)
[29] Hyndman,K。;南卡罗来纳州克莱瑟尔堡。;Watson,N.,当需求预测是私人信息时,调整供应链中的产能决策:理论与实验,制造与服务运营管理,15,102-117(2013)
[30] 金,X。;帕克,K.T。;Kim,K.H.,集装箱装卸公司之间的存储空间共享,运输研究第E部分:物流与运输评论,127111-131(2019)
[31] Krajewska,文学硕士。;Kopfer,H.,合作货运代理企业,OR Spectrum,28,3,301-311(2006)·Zbl 1130.90309号
[32] Kunnumkal,S。;Topaloglu,H.,具有客户选择行为的网络收入管理问题的一种新的动态规划分解方法,生产和运营管理,19575-590(2010)
[33] 赖,M。;薛伟。;胡琴,货运代理在能力共享方面合作的升序拍卖,运输科学,53,4,1175-1195(2019)
[34] 劳德·P。;Pankova,A.,《关于私人外包线性编程的可能性》,2013年ACM云计算安全研讨会论文集,55-64(2013)
[35] 李,J。;Atallah,M.J.,安全和私有协作线性编程,协作计算国际会议:网络、应用程序和工作共享,1-8(2006),IEEE
[36] 李伟(Li,W.)。;李,H。;Deng,C.,带不等式约束的保私性水平分区线性规划,《优化快报》,7,1,137-144(2013)·Zbl 1261.90025号
[37] Mangasarian,O.L.,保私性线性规划,《优化快报》,5,1,165-172(2011)·兹比尔1211.90124
[38] Mangasarian,O.L.,Privacy-保持水平分区线性程序,《优化快报》,6,3,431-436(2012)·Zbl 1257.90043号
[39] Phillips,R.L.,《定价和收入管理》(2005),斯坦福大学出版社:斯坦福大学出版社,加利福尼亚州斯坦福市,美国
[40] 普尔,G。;Boullion,T.,《关于m-矩阵的调查》,SIAM Review,16,4,419-427(1974)·Zbl 0292.15009号
[41] Poundarikapuram,S。;Veeramani,D.,《供应链和私人电子市场中的分布式决策》,《生产和运营管理》,第13、1、111-121页(2004年)
[42] Ratliff,R。;Weatherford,L.R.,《代码共享和联盟收入管理最佳实践:AGIFORS圆桌审查》,《收入和定价管理杂志》,12,1,26-35(2013)
[43] Rius-Sorolla,G。;Maheut,J。;Estellés-Miguel,s.,《分散决策的数学规划模型协调机制:文献综述》,《中欧运筹学杂志》,28,61-104(2020)·Zbl 07176680号
[44] 辛格,G。;O'Keefe,C.M.,《带保密保护的分散调度》,《运营研究快报》,44,4,514-519(2016)·Zbl 1380.90128号
[45] Speranza,M.G.,《运输和物流趋势》,《欧洲运筹学杂志》,264,3,830-836(2018)·Zbl 1375.90039号
[46] Talluri,K.T。;van Ryzin,G.J.,《收入管理的理论与实践》(2004),斯普林格出版社:纽约斯普林格·Zbl 1083.90024号
[47] Toft,T.,使用多方计算求解线性程序,国际金融密码学和数据安全会议,90-107(2009),施普林格·Zbl 1196.68318号
[48] Topalloglu,H.,《航空公司联盟中基于二元性的网络收入管理方法》,《收入定价与管理杂志》,第11期,第5期,第500-517页(2012年)
[49] Vaidya,J.,保私性线性规划,《2009年ACM应用计算研讨会论文集》,2002-2007(2009),ACM
[50] Vaidya,J.,《隐私保护线性规划的安全修正单纯形算法》,2009年高级信息网络和应用国际会议,347-354(2009),IEEE
[51] 王,C。;Ren,K。;Wang,J.,云计算中线性编程的安全和实用外包,INFOCOM,2011年会议记录IEEE,820-828(2011),IEEE
[52] 宾夕法尼亚州威拉德达纳。;Athanasiou,G。;Fischione,C。;Baras,J.S.,基于优化的Per-se隐私保护解决方案,第52届IEEE决策与控制会议论文集,206-211(2013)
[53] Wright,C.P.,《分解航空公司联盟:不完全信息共享的双价收入管理方法》,《收入与定价管理杂志》,第13、3、164-182页(2014年)
[54] 赖特,C.P。;Groenevelt,H。;Shumsky,R.A.,《航空公司联盟中的动态收益管理》,《运输科学》,第44、1、15-37页(2010年)
[55] Wright,P.,关于最小生成树和行列式,数学杂志,73,1,21-28(2000)·Zbl 0984.05024号
[56] 郑洁。;高,Z。;Yang,D。;Sun,Z.,《固定和可变集装箱需求班轮联盟的网络设计和容量交换》,《运输科学》,49,4,886-899(2015)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。