×

关于“加权汉明距离下的最小费用流反问题”的注记。 (英语) Zbl 1304.90055号

总结:Y.Jiang(江)等[Eur.J.Oper.Res.207,No.1,50-54(2010;Zbl 1205.90062号)]提出了一种求解瓶颈型加权汉明距离下最小费用流反问题的算法。在本说明中,由于文章中的一些错误结果,他们提出的算法在一般情况下不能正确地求解逆问题。然后,提出了一种求解强多项式时间反问题的新算法。该算法使用线性搜索技术,并在每次迭代中解决最短路径问题。

理学硕士:

90B10型 运筹学中的确定性网络模型
90立方厘米 涉及图形或网络的编程
90C27型 组合优化
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Ahuja,R.K。;Magnanti,T.L。;Orlin,J.B.,《网络流量》(1993),Prentice Hall:Prentice Hall Englewood Cliffs·Zbl 1201.90001号
[2] 姜瑜。;刘,L。;Wuc,B。;Yao,E.,加权Hamming距离下的最小成本流反问题,《欧洲运筹学杂志》,207,50-54(2010)·Zbl 1205.90062号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。