斯特凡诺·科尼格里奥;马蒂亚斯·西尔文特;马丁·韦贝尔扎尔 多级市场模型中的机场容量扩展、机队投资和最佳飞机调度:量化不完美市场的成本。 (英语) Zbl 1475.91112号 OR频谱 43,第2期,367-408(2021). 摘要:我们提出了一个具有独立决策者的自由化航空市场的市场模型。该模型由一个层次化的三级优化问题组成,其中完全竞争的预算约束机场决定(在第一级)通过预测一组不完全竞争的航空公司(第二级)的长期机队投资和中期飞机调度决策,确定最佳跑道容量扩展和机场收费。机场和航空公司都预计到了一个完全竞争的机票市场(第三级)的短期结果。我们将我们的三级模型与一个综合的单级(基准)模型进行了比较,在该模型中,投资、日程安排和市场清理决策都是由一个福利最大化的社会规划师同时做出的。使用文献中的一个简单的六个机场示例,我们说明了在竞争不完全的航空公司的航空市场中,跑道容量和机队的长期投资效率低下。 MSC公司: 91B26型 拍卖、议价、投标和销售以及其他市场模式 关键词:航空公司的OR;混合整数优化;多级优化;市场设计;长期投资 软件:SCIP公司 PDF格式BibTeX公司 XML格式引用 \textit{S.Coniglio}等人,OR Spectrum 43,No.2,367--408(2021;Zbl 1475.91112) 全文: 内政部 参考文献: [1] Jeph Abara,将整数线性规划应用于车队分配问题,接口,19,4,20-28(1989) [2] Adler,Nicole,《放松管制的航空运输市场中的竞争》,《欧洲运营研究杂志》,129,2,337-345(2001)·Zbl 0980.90012号 [3] Amaldi E,Coniglio S,Gualandi S(2010)通过双标准分离用0-1不等式改进切割平面生成。在:实验算法,第九届国际研讨会,SEA 2010,意大利那不勒斯伊斯基亚岛,2010年5月20日至22日。诉讼,第266-275页 [4] 阿马尔迪(Edoardo Amaldi);科尼格里奥、斯特凡诺;Gualandi,Stefano,通过多目标分离生成协调切割平面,数学程序,143,1-2,87-110(2014)·Zbl 1286.90094号 [5] 辛西娅·巴恩哈特;彼得·贝洛巴巴(Peter Belobaba);Odoni,Amedeo R.,《运筹学在航空运输业中的应用》,交通科学,37,4,368-391(2003) [6] 巴罗佐(Luiz Augusto Barroso);拉斐尔·迪克斯·卡内罗;塞尔吉奥州格兰维尔;马里奥·佩雷拉五世。;Fampa,Marcia HC,《战略投标中的纳什均衡:二进制扩展方法》,IEEE Trans Power Syst,21,2,629-638(2006) [7] 尼古拉·巴西利科;斯特凡诺·科尼格里奥;尼古拉·加蒂;Marchesi,Alberto,乐观和悲观单领导多跟随者均衡计算的双层规划方法,莱布尼茨国际程序信息,75,1-14(2017)·Zbl 1436.91018号 [8] 尼古拉·巴西利科;科尼格里奥、斯特凡诺;尼古拉·加蒂;Marchesi,Alberto,计算正态形式和多矩阵游戏中单领导-多跟随者均衡的双层规划方法,EURO J Comput Optim,8,1,3-31(2020)·Zbl 1435.91045号 [9] 莱昂纳多·巴索(Leonardo J.Basso),《机场放松管制:对定价和容量的影响》,《国际工业组织杂志》,第26期,第4期,第1015-1031页(2008年) [10] Bolusani S、Coniglio S、Ralphs TK、Tahernejad S、Dempe S、Zemkoho A(2020)多级和多级混合整数线性优化的统一框架。在:双层优化,先进的下一个挑战。施普林格·Zbl 1481.90229号 [11] Severin Borenstein;Rose,Nancy L.,《美国航空业的竞争和价格分散》,《政治经济学杂志》,102,4,653-683(1994) [12] John Bowen,《全球航空业的网络变化、放松管制和准入》,《经济地理杂志》,第78、4、425-439页(2002年) [13] 斯蒂芬·博伊德;Vandenberghe,Lieven,凸优化(2004),剑桥:剑桥大学出版社,剑桥·Zbl 1058.90049号 [14] 纪尧姆·勃艮第;de Wit,Jaap G.,《自由化之后:欧盟航空运输市场的长期发展》,《运输政策》,第43期,第104-113页(2015年) [15] 埃德蒙·伯克(Edmund K.Burke)。;Patrick De Causmaecker;Geert De Maere;杰罗·穆德(Jeroen Mulder);马克·帕林克;Berghe,Greet Vanden,《稳健航班调度的多目标方法》,《计算运营研究》,37,5,822-832(2010)·Zbl 1177.90146号 [16] 路易斯·卡达索;Marín,Angel,《航空公司规划中稳健的面向乘客的时间表和机队分配整合》,《航空运输管理杂志》,26,44-49(2013) [17] 路易斯·卡达索阿(Luis Cadarsoa);Marín,Angel,《综合稳健航班时刻表开发》,《Procedia-Social Behav Sci》,第20期,第1041-1050页(2011年) [18] Paul Clark,《购买大型喷气式飞机:航空公司的机队规划》(2007),英国:Ashgate Publishing,Ltd.,UK [19] 比诺特·科尔森;帕特丽斯·马科特;Gilles Savard,《双层优化概述》,Ann Oper Res,153,1,235-256(2007)·Zbl 1159.90483号 [20] Coniglio S、Gatti N、Marchesi A(2017)多追随者的悲观领导-追随者均衡。摘自:《第二十六届国际人工智能联合会议记录》,2017年8月19日至25日,澳大利亚墨尔本,第171-177页 [21] 科尼格里奥、斯特凡诺;尼古拉·加蒂;Marchesi,Alberto,计算具有多个跟随者的悲观stackelberg平衡:混合纯情况,算法,82,51189-1238(2020)·Zbl 1435.91046号 [22] Coniglio S,Tieves M(2015)关于最大限度提高边界的切割平面的生成。摘自:实验算法-第14届国际研讨会,SEA 2015,巴黎,法国,2015年6月29日-7月1日,Proceedings,pp 97-109 [23] Dempe,Stephan,《双层编程基础》(2002),柏林:施普林格出版社,柏林·Zbl 1038.90097号 [24] 斯蒂芬·德姆佩(Stephan Dempe);Boris S.Mordukhovich。;Zemkoho,Alain Bertrand,悲观双层规划中的必要最优性条件,优化,63,4,505-533(2014)·Zbl 1302.90206号 [25] 格雷戈里·多布森;菲利普·莱德勒(Phillip J.Lederer),《集线器和扬声器系统中的航空公司调度和路由》,《交通科学》,27,3,281-297(1993) [26] Egger R、Gula I、Walcher D(2014)《开放旅游》。开放式创新、众包和协同消费挑战旅游业 [27] 弗朗西斯科·法奇尼;Christian Kanzow,广义纳什均衡问题,Ann Oper Res,175,1,177-211(2010)·Zbl 1185.91016号 [28] 浮士德,奥利弗;Jochen Gönsch;Robert Klein,《点对点航空公司的需求导向综合调度》,Transp Sci,51,1,196-213(2017) [29] Feldman AM(1991)《福利经济学》。摘自:《经济学世界》,第713-726页。施普林格 [30] 法兰克福机场(2016)法兰克福的机场费用 [31] Fu X,Oum TH,Zhang A(2010)航空运输自由化及其对航空公司竞争和航空客运的影响。运输杂志,第24-41页 [32] Gamrath G、Fischer T、Gally T、leixner AM、Hendel G、Koch T、Maher SJ、Miltenberger M、Müller B、Pfetsch ME、Puchert C、Rehfeldt D、Schenker S、Schwarz R、Serrano F、Shinano Y、Vigerske S、Weninger D、Winkler M、Witt JT、Witzig J(2016)SCIP优化套件3.2。技术报告15-60,邮政编码 [33] 维罗尼卡·格林;亚历山大·马丁;马丁·施密特(Martin Schmidt);Weibelzahl,Martin;Zöttl,Gregor,《电力市场中的输电和发电投资:市场分割和网络费用制度的影响》,《欧洲运营研究杂志》,254,2493-509(2016)·Zbl 1346.91098号 [34] 维罗尼卡·格林;亚历山大·马丁;Weibelzahl,Martin;Gregor Zöttl,《市场分割的长期影响:为什么更多价格区可能降低福利》,《能源政策》,94453-467(2016) [35] 汉莎集团(2000)汉莎集团内部的企业责任 [36] 克里斯托弗·哈内(Christopher A.Hane)。;辛西娅·巴恩哈特;约翰逊,埃利斯L;罗伊·马斯滕(Roy E.Marsten)。;乔治·L·纳姆豪泽。;Sigismondi,Gabriele,机队分配问题:求解大规模整数程序,数学程序,70,1211-232(1995)·Zbl 0840.90104号 [37] 哈克斯,托拜厄斯;Klimm,Max,《关于加权拥挤博弈中纯Nash均衡的存在性》,Math Oper Res,37,3,419-436(2012)·Zbl 1297.91008号 [38] 希思罗机场(2017)机场收费结构审查 [39] 霍布斯,BF;赫尔曼,美国。;Bunn,D.,《基于互补性的电力市场均衡建模》,《竞争性电力市场中的价格建模》(2004年),伦敦:威利出版社,伦敦 [40] 雅各布斯,TL;洛杉矶加罗;Lohatepanont,M。;科佩尔曼,FS;Coldren,总经理;Purnomo,H。;辛西娅,B。;Barry,S.,《航空公司规划和时间表制定,航空业中的定量问题解决方法:建模方法手册》,35-99(2012),美国:Springer,美国 [41] Jenabi,M。;Fatemi Ghomi,SMT;Smeers,Y.,《市场环境下协调发电和输电扩展规划的双层博弈方法》,IEEE Trans Power Syst,28,3,2639-2650(2013) [42] Kennedy JF(2017)国际机场。航站楼收费表 [43] Kidokoro、Yukihiro;林明新;张安明,《机场定价、容量和监管的一般均衡分析》,《城市经济杂志》,96,142-155(2016) [44] 凯特琳·科尔克;Lütjens,Klaus,《使用遗传算法解决大规模航空网络规划问题》,《运输研究程序》,10900-909(2015) [45] 菲利普·莱德勒;Nambimadom,Ramakrishnan S.,航空网络设计,Oper Res,46,6,785-804(1998)·Zbl 0987.90509号 [46] 列表,乔治·F。;伍德,布莱恩;琳达·K·诺齐克。;马克·特恩奎斯特(Mark A.Turnquist)。;琼斯(Dean A.Jones)。;埃德温·克杰尔加德(Edwin A.Kjeldgaard)。;Lawton,Craig R.,不确定情况下车队规划的稳健优化,Trans-Res第E部分:Logist Trans Rev,39,3209-227(2003) [47] 马诺伊州洛哈泰潘特;Barnhart,Cynthia,《航空公司时间表规划:时间表设计和机队分配的集成模型和算法》,Trans-Sci,38,1,19-32(2004) [48] 迈克尔·马泽奥(Michael J.Mazzeo),《美国航空业的竞争与服务质量》,《印度风琴评论》(Rev Ind Organ),22、4、275-296(2003) [49] Nash J(1951)非合作游戏。Ann Math,第286-295页·Zbl 0045.08202号 [50] Nataraja,Sundaram;Al-Aali,Abdulrahman,《酋长国航空公司的卓越绩效战略》,Compet Rev,21,5,471-486(2011) [51] 戴维·波佐(David Pozo);索马,恩佐·E·。;Contreras,Javier,发电和输电扩展规划的三级静态milp模型,IEEE Trans Power Syst,28,1,202-210(2013) [52] Brian Rexing;辛西娅·巴恩哈特;蒂姆·尼克尔(Tim Kniker);艾哈迈德·贾拉;Krishnamurthy,Nirup,《带时间窗的航空公司机队分配》,《跨科学》,34,1,1-20(2000)·Zbl 1002.90533号 [53] Russell A.Rushmeier。;Kontogiorgis,Spyridon A.,《航空公司机队分配优化进展》,Trans-Sci,31,2,159-169(1997)·Zbl 0886.90069号 [54] Saldiraner,Yildirim,土耳其机场总体规划;规划和发展问题及建议,《航空运输管理杂志》,32,71-77(2013) [55] Saldiraner,Yildirim,伊斯坦布尔新机场:期望与机遇,J Case Res Business Econom,5,1(2014) [56] Miguel Gueifáo Santos;Antunes,António Pais,机场网络的长期演变:优化模型及其在美国的应用,Trans-Res第E部分:Logist Trans-Rev,73,17-46(2015) [57] 哈尼夫·谢拉利(Hanif D.Sherali)。;Bae,Ki-Hwan;Haouari,Mohamed,综合航空公司时间表设计和机队分配问题的benders分解方法,含航班重定时、时间表平衡和需求再捕获,Ann Oper Res,210,1,213-244(2013)·Zbl 1284.90026号 [58] 雨果·席尔瓦。;埃里克·韦霍夫(Erik T.Verhoef)。;van den Berg,Vincent A.C.,《航空公司航线结构竞争和网络政策》,《Trans-Res Part B:Methodol》,67,320-343(2014) [59] Smith BC,Jacobs TL(1997),《变化环境中的航空公司规划和营销》。信息系统杂志3(1) [60] 孙燕硕;Paul Schonfeld,机场设施的随机容量扩展模型,《交通研究》第B部分:Methodol,80,1-18(2015) [61] 特奥多罗维奇,杜珊;Stojković,Goran,运营日常航空公司调度模型,Trans Plan Technol,14,4273-285(1990) [62] Varian,HalR,《中间微观经济学:现代方法:第九国际》(2014),纽约:WW Norton&Company,纽约 [63] 冯·斯塔克伯格,海因里希,Marktform und gleichgewicht(1934),维也纳:施普林格,维也纳·Zbl 1405.91003号 [64] Weibelzahl、Martin、Nodal、分区或统一电价:如何应对网络拥堵,Front Energy,11,2,210-232(2017) [65] Weibelzahl M,Märtz A(2017)双层电力市场模型中的最优储能和输电投资。Ann Oper Res,第1-30页·Zbl 1434.90074号 [66] 迈克尔·温斯顿(Michael D.Whinston)。;Green,Jerry R.,《微观经济理论》(1995),纽约:牛津大学,纽约·Zbl 1256.91002号 [67] 肖宜宾;傅晓文;张安明,需求不确定性和机场容量选择,《交通运输研究》第B部分:Methodol,57,91-104(2013) [68] 张安明;Zhang,Yimin,航空公司拥有市场力量时的机场容量和拥堵,城市经济学杂志,60,2229-247(2006) 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。