胡荣;方亚萍 双目标分段线性规划问题的参数单纯形算法。 (英语) Zbl 1364.90302号 J.工业管理。最佳方案。 13,第2号,573-586(2017). 摘要:在本文中,我们尝试开发一种参数单纯形算法来求解双目标凸可分分段线性规划问题。本文提出的算法可以看作是求解双目标线性规划问题的参数单纯形算法到分段线性情形的推广。与线性情况类似,此参数单纯形算法提供了参数空间的分解。给出了一个数值例子来说明算法的实现。 MSC公司: 90C29型 多目标规划 90立方厘米 极点和枢轴方法 90C25型 凸面编程 关键词:分段线性函数;生物目标规划问题;参数单纯形算法;参数空间的分解 PDF格式BibTeX公司 XML格式引用 \textit{R.Hu}和\textit{Y.-P.Fang},J.Ind.Manag。最佳方案。13,第2号,573--586(2017;Zbl 1364.90302) 全文: 内政部 参考文献: [1] F.Ajili,调度中分段线性优化的基于探针的算法,年鉴Oper。决议,118,35(2003)·Zbl 1029.90043号 ·doi:10.1023/A:1021897321637 [2] C.Beltran-Royo,分段线性凹优化的全局线搜索共轭Rosen梯度投影法,欧洲期刊Oper。决议,182,536(2007)·Zbl 1121.90089 ·doi:10.1016/j.ejor.2006.08.057 [3] M.C.Cavichia,通过内点的分段线性规划,计算。操作人员。决议,271303(2000)·Zbl 0971.90107号 ·doi:10.1016/S0305-0548(99)00075-1 [4] A.Charnes,非线性可分离凸泛函的最小化,《海军研究后勤季刊》,1301(1954)·doi:10.1002/nav.3800010408 [5] K.L.Croxton,非凸分段线性成本最小化问题的混合整数规划模型的比较,管理科学。,49, 1268 (2003) ·Zbl 1232.90311号 [6] K.L.Croxton,具有分段线性成本的网络流问题中的变量分解,Oper。决议,55,146(2007)·Zbl 1167.90602号 ·doi:10.1287/opre.1060.314 [7] G.B.Dantzig,线性规划的最新进展,管理科学。,2, 131 (1956) ·Zbl 0995.90591号 ·doi:10.1287/mnsc.2.1131 [8] G.B.Dantzig,化学平衡问题的线性规划方法,管理科学。,5, 38 (1958) ·Zbl 0995.90596号 ·doi:10.1287/mnsc.5.1.38 [9] G.Davulis,求解分段线性多商品流问题的方法,Informatica,12,199(2001)·Zbl 1061.90502号 [10] M.Ehrgott,多准则优化·Zbl 1132.90001号 [11] M.Ehrgott,多目标线性规划的原对偶单纯形法,J.Optim。理论应用。,134, 483 (2007) ·Zbl 1145.90061号 ·doi:10.1007/s10957-007-9232-y [12] A.Eusébio,双目标网络流问题的原对偶单纯形算法,4OR-Q J.Oper。决议,7255(2009)·Zbl 1177.90359号 ·doi:10.1007/s10288-008-0087-3 [13] R·福勒,分段线性规划的单纯形算法。I.推导和证明,数学。编程,33,204(1985)·Zbl 0579.90084号 ·doi:10.1007/BF01582246 [14] R·福勒,分段线性规划的单纯形算法。二、。有限性、可行性和简并性,数学。编程,41,281(1988)·Zbl 0656.90062号 ·doi:10.1007/BF01580769 [15] R·福勒,分段线性规划的单纯形算法。三、 计算分析与应用,数学。编程,53213(1992)·Zbl 0773.90045号 ·doi:10.1007/BF01585703 [16] R.Fourer,求解分段线性程序:单纯形法实验,ORSA J.Comput。,4, 16 (1992) ·Zbl 0758.90057号 ·doi:10.1287/ijoc.4.1.16 [17] F.Güder,分段线性规划的对偶单纯形算法,J.Oper。研究所,47,583(1996)·Zbl 0864.90085号 [18] S.Kameshwaran,非凸分段线性背包问题,Eur.J.Oper。决议,192,56(2009)·Zbl 1180.90271号 ·doi:10.1016/j.ejor.2007.08.044 [19] A.B.Keha,非凸分段线性优化的无二进制变量分枝切割算法,,Oper。研究,54,847(2006)·Zbl 1167.90589号 ·doi:10.1287/opre.1060.0277 [20] D.Kim,解决凹分段线性网络流问题的动态斜率缩放和信任区间技术,网络,35,216(2000)·Zbl 0963.90011号 ·doi:10.1002/(SICI)1097-0037(200005)35:3<216::AID-NET5>3.0.CO;2-E型 [21] S.Nickel,分段线性函数多目标规划,J.Multi-Crit.Decis。分析。,8, 322 (1999) ·Zbl 0963.90053号 ·doi:10.1002/1099-1360(199911)8:6<322::AID-MCDA260>3.0.CO;2-5 [22] P.Pandey,分段线性分式规划问题的单纯形算法,欧洲期刊Oper。178343号决议(2007年)·Zbl 1107.90030号 ·doi:10.1016/j.ejor.2006.02.021 [23] S.Rebennack,固定电荷网络流问题的双线性建模求解方法,Optim。莱特。,3, 347 (2009) ·Zbl 1170.90334号 ·doi:10.1007/s11590-009-0114-0 [24] 孙建华,网络分段线性规划的单纯形方法及其实现,亚太期刊。决议,14,55(1997)·兹伯利0906.90169 [25] R.J.B.Wets,用简单资源求解随机规划,《随机学》,10219(1983)·Zbl 0584.90067号 ·doi:10.1080/7442508308833274 [26] 余培林,线性情形下所有非支配解的集合与多准则单纯形方法,数学学报。分析。申请。,49, 430 (1975) ·兹伯利0313.65047 ·doi:10.1016/0022-247X(75)90189-4 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。