×

兹马思-数学第一资源

关于解决滴滴司机顺序匹配问题的注记。(英语) Zbl 1460.90154
小结:本文研究了DiDi为解决其驱动程序顺序匹配问题而提出的组合非线性规划模型。该模型被重新表述为一个等效的连续非线性规划,适用于高效的商业求解器。文中还提出了计算下界的反向归纳法。计算实验表明,通过重新计算得到的局部解越来越接近全局解,从而表明随着问题规模的增大,追求全局最优的边际收益逐渐减小。
理学硕士:
90C27型 组合优化
90摄氏度 混合整数规划
90B06型 运输、物流和供应链管理
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 波纳米,P。;比格勒,LT;连接,AR;科努埃约尔,G。;格罗斯曼,即;莱尔德,CD;李,J。;洛迪,A。;马戈特,F。;北萨瓦亚。;Wächter,A.,凸混合整数非线性规划的算法框架,离散优化,5,2,186-204(2008)·Zbl 1151.90028
[2] 波纳米,P。;比格勒,LT;连接,AR;科努埃约尔,G。;格罗斯曼,即;莱尔德,CD;李,J。;洛迪,A。;马戈特,F。;Sawaya,N.,凸混合整数非线性规划的算法框架,离散优化,5,21186-204(2008)·Zbl 1151.90028
[3] 波纳米,P。;基林çM。;林德罗斯,J。;李,J。;Leyffer,S.,凸混合整数非线性规划的算法和软件,混合整数非线性规划,1-39(2012),纽约:Springer,纽约·Zbl 1242.90121号
[4] 博伊德,S。;范登伯格,L.,凸优化(2004),剑桥:剑桥大学出版社,剑桥·Zbl 1058.90049号
[5] 布雷,S。;Letchford,一个非凸混合整数非线性规划:综述。操作。Res.管理。《科学》第17卷,第97页,第106-2012页
[6] Bussieck,M.R.,Drud,A.:Sbb:混合整数非线性规划的新解算器,Talk,OR(2001)
[7] Byrd,R.H.,Nocedal,J.,Waltz,R.A.:KNITRO:非线性优化的集成包。In:大型非线性优化,Springer,第35-59页(2006)·Zbl 1108.90004号
[8] 卡林斯库,克。;切库里,C。;Pál,M。;冯德拉克,J.,受拟阵约束的单调子模函数的最大化,暹罗J.计算机,40,6,1740-1766(2011)·Zbl 1234.68459
[9] 科斯塔,A。;利伯蒂,L。;Klasing,R.,多线性凸包络的松弛:对偶优于原始,经验算法,87-98(2012),柏林:斯普林格,柏林
[10] 德尔皮亚,A。;哈贾维拉德,A.,无环超图的多线性多面体,暹罗J.Optim.,28,2,1049-1076(2018)·Zbl 1396.90048
[11] Drud,A.,CONOPT:大型稀疏动态非线性优化问题的GRG代码,数学。程序,31,2153-191(1985年)·Zbl 0557.90088
[12] Drud,AS,CONOPT:大规模GRG代码,ORSA J.Comput.,6,2207-216(1994)·Zbl 0806.90113
[13] 费格,U.,《近似集合覆盖的ln n阈值》,J.ACM,45,4,634-652(1998)·Zbl 1065.68573
[14] 费里斯,MC;Munson,TS,Path3.0接口:设计、实现和使用,计算机。擎天柱。申请书,12,1-3,207-227(1999)·Zbl 1040.90549
[15] Filmus,Y.,Ward,J.:拟阵约束下子模最大化的一种紧组合算法。2012年:IEEE第53届计算机科学基础年会,第659-668页(2012年)。doi:10.1109/FOCS.2012.55
[16] Grossmann,即Viswanathan,J.,Vecchietti,A.,Raman,R.,Kalvelagen,E.等人:GAMS/DICOPT:离散连续优化包。GAMS公司,第0885-8950页(2002年)
[17] 哈贾维拉德,A。;Sahinidis,NV,一个用于全局优化松弛的混合LP/NLP范式,数学。程序。计算机,10,3,383-421(2018年)·Zbl 1400.90227
[18] Kocis,希腊语;Grossmann,IE,过程系统工程中DICOPT解决MINLP问题的计算经验,计算机。化学。工程学,13,3,307-315(1989)
[19] 克朗奎斯特,J。;伯纳尔,德国;伦德尔,A。;Grossmann,即,凸minlp,Optim求解器的回顾与比较。工程(2018)
[20] Lehmann,B.,Lehmann,D.,Nisan,N.:边际效用递减的组合拍卖。在:第三届ACM电子商务会议记录,EC'01,ACM,纽约,第18-28页(2001年)。内政部:10.1145/501158.501161·Zbl 1125.91043
[21] 林,Y。;Schrage,L.,LINDO API中的全局解算器,Optim。方法软件,24,4-5,657-668(2009)·Zbl 1177.90325
[22] 吕德克,J。;纳马齐法尔,M。;林德罗斯,J.,关于多线性函数松弛强度的一些结果,数学。计划,136325-351(2012年)·Zbl 1286.90117
[23] 吝啬鬼。;弗洛达斯,加州,安提戈涅:非线性方程的连续/整数全局优化算法,J.Glob。Optim.,59,2-3,503-526(2014年)·Zbl 1301.90063
[24] Nemhauser,G.L.,Wolsey,L.A.:逼近子模集函数最大值的最佳算法。数学。操作。第3(3)号决议,177-188(1978年)。http://www.jstor.org/stable/3689488·Zbl 0395.90072
[25] 内姆豪泽,德国劳埃德船级社;洛杉矶沃尔西;Fisher,ML,最大化子模集函数的近似分析-i,数学。程序,14,1265-294(1978)·Zbl 0374.90045
[26] 诺塞达尔,J。;赖特,SJ,数值优化(2006),柏林:斯普林格,柏林·Zbl 1104.65059
[27] 李坤,多线性函数的凸包络公式,J。Glob。Optim.,10425-437(1997年)·90008ZB99
[28] Ross,S.:I-有限阶段模型。在:罗斯,S.(编辑)介绍随机动态规划,概率和数理统计:一系列专著和教科书,学术出版社,第1-27页(1983年)。doi:10.1016/B978-0-12-598420-1.50005-2
[29] Sahinidis,NV,BARON:一个通用的全局优化软件包,J.Glob。优化,8,2201-205(1996)·Zbl 0856.90104
[30] 谢丽,高德,单位超立方体和特殊离散集上多线性函数的凸包络,数学学报。越南,22,1245-270(1997)·中银0914.90205
[31] 冯德拉克,J.:价值预言模型中子模福利问题的最佳逼近。在:第四十届ACM计算理论年会论文集,STOC'08,ACM,纽约,第67-74页(2008年)。数字标识:10.1145/1374376.1374389·Zbl 1231.91094号
[32] 冯德拉克,J.:CS369P:组合优化中的多面体技术(2010)。https://theory.stanford.edu/jvondrak/CS369P/lec17.pdf
[33] Wächter,A。;Biegler,LT,关于实现大规模非线性规划的内点滤波线搜索算法,数学。程序,106,1,25-57(2006)·Zbl 1134.90542
[34] Zhang,L.,Hu,T.,Min,Y.,Wu,G.,Zhang,J.,Feng,P.,Gong,P.,Ye,J.:基于组合优化的出租车订单调度模型。在:第23届ACM SIGKDD知识发现和数据挖掘国际会议论文集,KDD'17,ACM,纽约,美国,第2151-2159页(2017年)。数字标识码:10.1145/3097983.3098138
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。