×

求解三指标平面分配问题的分解方法。 (英语。俄文原件) Zbl 1502.90106号

J.计算。系统。科学。国际。 59,第5号,695-698(2020); Izv的翻译。罗斯。阿卡德。特奥·诺克。修女。向上。2020年,第5期,第56-59页(2020年)。
小结:考虑了经典的指派问题。引入了第三个指标,例如,它可以表征所执行工作的位置。提出了一种迭代分解算法。在每个步骤中,用来自不同条件组的三个约束和一个连接变量来求解问题。这三个问题也用一个约束来求解,目标函数的系数根据一定的规则变化。目标函数中单调的迭代过程要么达到原始问题的精确最优解,要么表明解的非唯一性。在后一种情况下,一个简单的过程可以找到最优值。

MSC公司:

90B80型 离散位置和分配
90磅06 运输、物流和供应链管理
90立方厘米 整数编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] R.伯克德。;马里兰州德拉米科。;Martello,S.,《分配问题》(2009),费城:Soc.Ind.Appl。费城数学·Zbl 1196.90002号
[2] Frieze,A.M.,《三维赋值问题的复杂性》,欧洲期刊《操作》。决议,第13号,第161-164页(1983年)·Zbl 0507.90057号 ·doi:10.1016/0377-2217(83)90078-4
[3] von der Flaass,D.G.,不同代表的数组-一个非常简单的NP-完全问题,离散数学。,171, 295-298 (1997) ·Zbl 0879.68040号 ·doi:10.1016/S0012-365X(97)89167-4
[4] Vlach,M.,“三指标分配问题的分枝定界方法”,Ekon.-,Mat.Obzor,3181-191(1967)
[5] Gol'shtein,E.G。;尤丁,D.B.,运输型线性规划问题(1969),莫斯科:瑙卡,莫斯科·Zbl 0208.21402号
[6] S.N.Medvedev,“解决三指标分配问题的自适应算法”,《第六届应用数学、控制理论和计算机技术现代方法国际会议论文集》(Voronezh.Gos.Univ.,Voronejo,2013),第153-156页。
[7] Tizik,A.P。;Tsurkov,V.I.,解决运输问题的迭代函数修改方法,Autom。遥控,73134(2012)·Zbl 1307.90103号 ·doi:10.1134/S0005117912010109
[8] 库佐夫列夫,D.I。;Tizik,A.P。;于特列斯科夫(Yu Treskov)。P.,赋值问题中目标函数的顺序修改方法,J.Compute。系统。科学。国际,50921(2011)·Zbl 1276.49019号 ·doi:10.1134/S1064230711060153
[9] D.I.Kuzovlev、A.P.Tizik和Yu。P.Treskov,“分配问题的迭代算法”,载于《国际工程校外会议论文集:理论与实践》(Molod.Uchenyi,Chita,2012),第41-43页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。