×

双层规划:蒙特利尔学校。 (英语) Zbl 07683697号

摘要:虽然领导-跟随博弈在经济学和博弈论中已经存在了相当长的一段时间,但它们融入优化和运筹学领域是最近才出现的。在本文中,我们概述了蒙特利尔大学发起的双层规划研究,该研究导致收入管理领域的大规模应用。

MSC公司:

90倍X 运筹学、数学规划

软件:

CPLEX公司
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Alarie,S。;Audet,C。;Jaumard,B。;Savard,G.,“不相交双线性规划的凹切割”,《数学规划》,90,373-398(2001)·Zbl 0989.90106号
[2] Abdulaal,M。;LeBlanc,L.J.,“连续均衡网络设计模型”,运输研究,13B,19-32(1979)
[3] Audet,C。;Hansen,P。;Jaumard,B。;Savard,G.,“不相交双线性规划的对称线性极大极小方法”,《数学规划》,85,573-592(1999)·Zbl 0980.90051号
[4] Audet,C.,《优化全球结构:属性、等效性和解决方案》(1997),埃科尔·蒙特雷尔理工学院
[5] Audet,C。;Hansen,P。;Jaumard,B。;Savard,G.,“线性双层和混合0-1规划问题之间的联系”,《优化理论与应用杂志》,93,273-300(1997)·Zbl 0901.90153号
[6] Audet,C。;萨瓦德,G。;Zghal,W.,“双层线性规划的新分枝切割算法”,《优化理论与应用杂志》,134353-370(2007)·兹比尔1161.90442
[7] Bard,J.F.,《实用双层优化:算法和应用》(1998),Kluwer:Kluwer,波士顿·Zbl 0943.90078号
[8] 巴德·J·F。;Moore,J.,“双层规划问题的分枝定界算法”,SIAM科学与统计计算杂志,11,281-292(1990)·Zbl 0702.65060号
[9] Ben-Akiva,M。;Lerman,S.,《离散选择分析理论及其在旅游需求中的应用》(1985年),麻省理工学院出版社:麻省理学院出版社,美国剑桥
[10] 布图,M。;范霍塞尔,S。;van der Kraaij,A。;Lutton,J.-L.,研究备忘录041,网络优化(2003),马斯特里赫特技术与组织经济研究院:荷兰马斯特里赫特技术与组织经济学研究院
[11] Braess,D.,“Uber ein Paradoxon aus der Verkehrsplanung”,《Unternehmensforschung》,第12期,第258-268页(1968年)·Zbl 0167.48305号
[12] Brotcorne,L。;拉贝,M。;马科特,P。;Savard,G.,“运费定价问题的双层模型和求解算法”,《运输科学》,34289-302(2000)·Zbl 0991.90573号
[13] Brotcorne,L。;拉贝,M。;马科特,P。;Savard,G.,“多商品运输网络收费优化的双层模型”,《运输科学》,35,1-14(2001)
[14] Brotcorne,L。;西里内,F。;马科特,P。;Savard,G.,INFORMS,“网络上双层定价问题的精确算法”(2005),旧金山
[15] Brotcorne,L。;马科特,P。;萨瓦德,G。;维亚特,M。;Jaszkiewicz,A。;Kaczmarek,M。;扎克·J。;Kubiak,M.,《运输中的先进OR和AI方法》(2005),波兹南科技大学出版社
[16] Brotcorne,L。;西里内,F。;马科特,P。;Savard,G.,《TRISTAN VI会议记录》(运输分析三年展),“网络定价问题的禁忌搜索算法”(2007年),普吉岛
[17] Brotcorne,L。;拉贝,M。;马科特,P。;Savard,G.,“网络联合设计和定价”,《运营研究》,56,1104-1115(2008)·Zbl 1167.90373号
[18] 美国商务部公共道路局,交通分配手册(1964年),城市规划部:华盛顿城市规划部
[19] 坎德勒,W。;Norton,R.,《技术报告258,多层次方案拟订和发展政策》(1977年),世界银行工作人员:世界银行职员,华盛顿特区。
[20] 科尔森,B。;马科特,P。;Savard,G.,“非线性双层规划的信赖域方法:算法和计算经验”,计算优化与应用,30,211-227(2005)·Zbl 1078.90041号
[21] 科特迪瓦,J.-P。;马科特,P。;Savard,G.,“航空业定价和票价优化的双层建模方法”,《收入和定价管理杂志》,2,23-36(2003)
[22] CPLEX、ILOG CPLEX,版本10.0,2007年。
[23] Dempe,S.,《双层编程基础》(2002),Kluwer学术出版社:Kluwer-学术出版社,多德雷赫特·Zbl 1038.90097号
[24] Dewez,S.,《关于收费设置问题》(2004年),布鲁塞尔自由大学
[25] Dewez,S。;拉贝,M。;马科特,P。;Savard,G.,“双层定价问题的新公式和有效不等式”,《运营研究快报》,36,141-149(2008)·Zbl 1144.90323号
[26] Didi-Biha,M。;马科特,P。;萨瓦德,G。;Dempe,S。;卡拉什尼科夫,V.,《多值映射理论的优化:理论、应用和算法、应用程序和算法优化及其应用》,第229-50页(2006),施普林格出版社·Zbl 1097.90001号
[27] 多布森,G。;Kalish,S.,“产品线的定位和定价”,《营销科学》,7107-125(1988)
[28] Fishbone,L.G。;Abilock,H.,“MARKAL:能源系统分析的线性规划模型:BNL版本的技术描述”,《国际能源研究杂志》,5353-375(1981)
[29] Fortin,M。;马科特,P。;Savard,G.,《TRISTAN V会议记录》(运输分析三年研讨会),“拥挤条件下细分市场的定价”(2004年),Le Gosier:Le Gossier,瓜德罗普
[30] Fudenberg博士。;Tirole,J.,《博弈论》(1993),麻省理工学院出版社:麻省理学院出版社,美国剑桥
[31] Garey,M.R。;Johnson,D.S.,《计算机与难处理性:NP完全性理论指南》(1979),弗里曼:弗里曼,纽约·Zbl 0411.68039号
[32] A.格里戈里耶夫。;van Hoesel,S。;范德克莱伊,A。;Uetz,M。;Bouhtou,M.,研究备忘录009,《跨越河流的定价网络边》(2004),马斯特里赫特技术与组织经济研究院
[33] M.Grötschel。;Lovasz,L。;Schrijver,A.,“椭球方法及其在组合优化中的后果”,组合数学,1169-197(1981)·Zbl 0492.90056号
[34] Hansen,P。;Jaumard,B。;Savard,G.,“线性双层规划的新分支和定界规则”,SIAM科学与统计计算杂志,1311194-1217(1992)·Zbl 0760.65063号
[35] Haurie,A。;卢露,R。;Savard,G.,“新英格兰热电联产的两层博弈模型”,IEEE自动控制交易,371451-1456(1992)·Zbl 0800.90657号
[36] Heilporn,G.、Labbé,M.、Marcotte,P.和Savard,G.(2007),“联网收费弧网络定价问题的多面体研究”,《在线优化》,网址:http://www.optimization-online.org/DB_HTML/2007/07/1732.HTML。
[37] Jaumard,B.、Savard,G.和Xiong,J.(2000),“凸二次双层规划的精确算法”,技术论文,蒙特利尔理工学院。
[38] Jeroslow,R.,“竞争分析的多项式层次结构和简单模型”,《数学规划》,32,146-164(1985)·Zbl 0588.90053号
[39] van der Kraaij,A.,《网络定价》(2004),荷兰马斯特里赫特大学
[40] 拉贝,M。;马科特,P。;Savard,G.,“双层税收模型及其在公路最优定价中的应用”,《管理科学》,441595-1607(1998)
[41] 拉贝,M。;马科特,P。;萨瓦德,G。;Di Pillo,G。;Giannessi,F.,《非线性优化及相关主题》,183-206(1999),Kluwer:Kluwer,Boston
[42] 拉维尼,D。;卢露,R。;Savard,G.,“纯竞争、调节和Stackelberg均衡:在魁北克能源系统中的应用”,《欧洲运筹学杂志》,125,1-17(2000)·兹伯利0974.91512
[43] Lawler,E.L.,计算离散优化问题K最佳解的程序及其在最短路径问题中的应用,管理科学,18,401-405(1972)·Zbl 0234.90050号
[44] 罗,Z.-Q。;Pang,J.-S。;Ralph,D.,《带平衡约束的数学程序》(1996),剑桥大学出版社:剑桥大学出版社,英国剑桥
[45] Marcotte,P.,“具有拥塞效应的网络设计问题:双层规划的一个例子”,数学规划,34142-162(1986)·Zbl 0604.90053号
[46] 马科特,P。;Marquis,G.,“连续网络设计问题的启发式高效实现”,《运筹学年鉴》,34163-176(1992)·Zbl 0756.90037号
[47] 马科特,P。;帕特里克森,M。;巴恩哈特,C。;拉波特,G.,《运输》。《运营研究与管理科学》手册,北荷兰,阿姆斯特丹,交通平衡,623-714(2007)·Zbl 1142.91300号
[48] Marcotte,P.、Savard,G.和Schoeb,A.“解决具有持续需求细分的定价模型的混合方法”,提交出版·Zbl 1299.91045号
[49] 马科特,P。;萨瓦德,G。;Semet,F.,“旅行推销员问题的双层规划方法”,《运营研究快报》,32,240-248(2003)·邮编:1045.90052
[50] Miranda Bront,J.、Méndez-Díaz,I.和Vulcano,G.(即将出版),“基于选择的网络收入管理的列生成算法”,运筹学,即将出版·Zbl 1233.90061号
[51] J.Pintér。;Sherali,H.D。;Gao,D.,《互补性、对偶性和全局优化》(2006),Springer:Springer,纽约
[52] Roch,S。;萨瓦德,G。;Marcotte,P.,“Stackelberg网络定价算法的设计与分析”,《网络》,46,57-67(2005)·邮编1072.90004
[53] Van Ackere,A.,“委托人/代理人范式:其与各种功能领域的相关性”,《欧洲运筹学杂志》,70,83-103(1993)·Zbl 0800.90271号
[54] 维森特,L.N。;萨瓦德,G。;Jüdice,J.J.,“二次双层规划的下降方法”,《优化理论与应用杂志》,81,379-399(1994)·Zbl 0819.90076号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。