×
陈坤;韦德·D·库克。;朱，乔

用于搜索网络数据包络分析全局最优值的二次曲线松弛模型。 （英语） Zbl 1430.90317号

欧洲药典。物件。 280，编号1，242-253（2020）.
摘要：网络数据包络分析（DEA）为决策单元（DMU）的内部结构建模。与标准DEA模型不同，基于乘数的网络DEA模型通常具有高度非线性，无法转换为线性程序。因此，获得非线性网络DEA的全局最优解是一个挑战，因为它对应于一个非凸优化问题。在一般的基于乘数的网络DEA模型中，我们引入了一种寻找全局最优解的二次曲线松弛模型。我们重新构造了一般网络DEA模型，并将新模型松弛为二阶锥规划（SOCP）问题。与可能适用于一般网络DEA结构的线性松弛模型相比，由于所涉及的McCormick包络是有限的，因此二次曲线松弛模型保证了其适用于一般的网络DEA。此外，圆锥松弛模型避免了一些非线性约束的不必要的线性松弛。它以更方便的方式生成可行的近似值和更紧的全局最优总体效率上限。与用于求解非线性网络DEA模型的线参数搜索方法相比，圆锥松弛模型可以跟踪最佳总体效率与其近似值之间的距离。因此，借助于分支定界算法，它能够确定是否达到了合格的近似值。因此，我们提出的方法可以大大减少所涉及的计算。

引用于4文件

MSC公司：

90B50型 管理决策，包括多个目标
90B10型 运筹学中的确定性网络模型
2008年9月90日 线性规划的特殊问题（运输、多指标、数据包络分析等）

关键词：

数据包络分析;网络;圆锥松弛;麦考密克信封;线性松弛

软件：

libMC公司
PDF格式BibTeX公司 XML格式引用
\textit{K.Chen}等人，《欧洲期刊》。第280号决议，第1424-253号（2020年；兹bl 1430.90317）
全文： 内政部

参考文献：

[1] Benson，H.P.，关于四边形上双线性函数和分数函数的凸包络和凹包络公式的构造，计算优化和应用，27，5-22（2004）·Zbl 1045.90068号
[2] 博伊德，S。；Vandenberghe，L.，《凸优化》（2004），剑桥大学出版社·Zbl 1058.90049号
[3] Charnes，A。；库珀，W.W.，《线性分式泛函编程》，《海军研究后勤季刊》，第9期，第181-185页（1962年）·Zbl 0127.36901号
[4] Charnes，A。；库珀，W.W。；Rhodes，E.，《衡量决策决策单元的效率》，《欧洲运筹学杂志》，2，6，429-444（1978）·Zbl 0416.90080号
[5] 陈，Y。；库克，W.D。；高，C。；Zhu，J.，《网络DEA陷阱：一般网络结构下的部门效率和前沿预测》，《欧洲运筹学杂志》，226，3，507-515（2013）·Zbl 1292.90073号
[6] Chen，K。；Zhu，J.，网络数据包络分析的二阶锥规划方法，《欧洲运筹学杂志》，262，1，231-238（2017）·Zbl 1403.90548号
[7] Chen，K。；Zhu，J.，《基于加法松弛的度量：计算策略和网络DEA的扩展》，Omega（2018）
[8] Chen，K。；Zhu，J.，两阶段网络DEA中的规模效率，运筹学学会杂志，70,1101-110（2019）
[9] Chen，K。；Zhu，J.，《两阶段网络数据包络分析的二阶锥规划方法：修正和改进》，工作文件（2019年）
[10] 库克，W.D。；音调，K。；Zhu，J.，《数据包络分析：选择模型之前》，Omega，44，1-4（2014）
[11] 库克，W.D。；朱，J.，《数据包络分析——建模手册》。内部结构和网络（2014），Springer:Springer New York
[12] Despotis，D.K。；Sotiros，D。；Koronakos，G.，系列多阶段过程的网络DEA方法，《欧米茄——国际管理科学杂志》，61，35-48（2016）
[13] 联邦共和国。；Grosskopf，S.，《生产力和中间产品：前沿方法》，《经济快报》，50，1，65-70（1996）·Zbl 0900.90164号
[14] 郭，C。；Shureshjani，R.A。；Foroughi，A.A。；Zhu，J.，两阶段加性网络DEA中的分解权重和整体效率，《欧洲运筹学杂志》，257，3，896-906（2017）·Zbl 1394.90342号
[15] 焦海伟。；Liu，S-Y.，线性比率和问题的实用分枝定界算法，《欧洲运筹学杂志》，243，3，723-730（2015）·Zbl 1346.90773号
[16] Kao，C.，网络数据包络分析中基于松弛度的效率测度分类及其所具有的特性分析，《欧洲运筹学杂志》，270，3，1109-1121（2018）·Zbl 1403.90417号
[17] 高，C。；Hwang，S.N.，《两阶段数据包络分析中的效率分解：台湾非寿险公司的应用》，《欧洲运筹学杂志》，185,1418-429（2008）·Zbl 1137.91497号
[18] 李，Y。；陈，Y。；Liang，L。；Xie，J.，扩展两阶段网络结构的DEA模型，Omega国际管理科学杂志，40，5611-618（2012）
[19] Liang，L。；库克，W.D。；朱，J.，《两阶段过程的DEA模型：博弈方法和效率分解》，海军研究后勤，55，7，643-653（2008）·兹比尔1160.90528
[20] Liang，L。；杨，F。；库克，W.D。；Zhu，J.，供应链效率评估的DEA模型，运筹学年鉴，145，1，35-49（2006）·兹比尔1106.90045
[21] McCormick，G.P.，可分解非凸程序整体解的可计算性：第i部分-凸低估问题，数学规划，10，1，147-175（1976）·Zbl 0349.90100号
[22] 米索斯，A。；Chachuat，B。；Barton，P.I.，基于McCormick的算法松弛，SIAM优化杂志，20，2，573-601（2009）·兹比尔1192.65083
[23] Scheel，H。；Scholtes，S.，《DEA效率度量的连续性》，运筹学，51，1，149-159（2003）·Zbl 1163.90652号
[24] 发言人E。；Lee，J.，量化双mccormick，运筹学数学，42，4，1230-1253（2017）·Zbl 1386.90121号
[25] 音调，K。；Tsutsui，M.，《网络DEA：基于松弛的度量方法》，《欧洲运筹学杂志》，197,1243-252（2009）·Zbl 1157.90465号
[26] A.苏卡拉斯。；Mitsos，A.，多变量McCormick松弛，《全局优化杂志》，59，2-3，633-662（2014）·Zbl 1312.90068号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。