×
关秀翠;曹、杨波

加权汉明距离下约束双准则逆瓶颈优化问题。 （英语） Zbl 1236.49063号

优化 61，编号1-3，129-142（2012）.
摘要：瓶颈优化问题（Bottleneck Optimization Problem，BOP）是为了找到一个可行的解决方案，使边的最大重量最小化。在反向BOP中，首先给出候选解（F^*），目的是在某种度量下将权重（w）修改为（w^*）以便（F^*\）成为关于（w*）的最佳瓶颈解。首先在加权瓶颈汉明距离（HD）下讨论了约束逆BOP（CIBOP），其中在sum-HD上添加了介于\（w）和\（w^*）之间的上界约束。结果表明，CIBOP可以简化为（O（m\log m））最小割问题，其中（m=|E|\）。还研究了一类词典学双准则逆BOP（BIBOP），其中第一个目标函数可以用加权瓶颈HD（BIBOP{bH}）和加权（l{infty}）范数（BIBOB{infty}）来度量，第二个目标函数分别用加权和HD和加权（l{1}）模来度量。结果表明，BIBOP（{bH}）和BIBOP[（{infty}）]分别可以在时间（O（（m+T{cf}）\log m+T}c}）或（O（m^{2}（log m+T{bc}）+T{c}最小瓶颈切割，分别是。

引用于三文件

MSC公司：

49千克35 极小极大问题的最优性条件
90B10型 运筹学中的确定性网络模型
90C27型 组合优化
90立方厘米 涉及图形或网络的编程
90立方厘米47 数学规划中的极小极大问题

关键词：

逆瓶颈优化问题;汉明距离;双准则反问题;最小切割量
PDF格式BibTeX公司 XML格式引用
\textit{X.Guan}和\textit{Y.Cao}，优化61，No.1--3129--142（2012；Zbl 1236.49063）
全文： 内政部

参考文献：

[1] 数字对象标识码：10.1023/A:1008360312607·Zbl 0978.90065号 ·doi:10.1023/A:1008360312607
[2] Dasgupta S，算法（2006）
[3] 内政部：10.1016/j.jor.2004.07.059·邮编1091.90065 ·doi:10.1016/j.ejor.2004.07.059
[4] 内政部：10.1007/11775096_21·Zbl 1137.90691号 ·doi:10.1007/11775096_21
[5] DOI:10.1016/j.cor.2005.12.003·邮编1123.90060 ·doi:10.1016/j.cor.2005.12.003
[6] Güler Ch，关于逆网络问题及其推广，博士论文。(2009)
[7] 内政部：10.1007/s10878-008-9159-8·Zbl 1185.90025号 ·doi:10.1007/s10878-008-9159-8
[8] 内政部：10.1007/s10878-005-5486-1·Zbl 1066.90104号 ·doi:10.1007/s10878-005-5486-1
[9] DOI:10.1023/B:JOCO.0000038914.26975.9b·Zbl 1084.90035号 ·doi:10.1023/B:JOCO.0000038914.26975.9b
[10] 数字对象标识码：10.1007/s10898-008-9294-x·Zbl 1180.90351号 ·doi:10.1007/s10898-008-9294-x
[11] DOI:10.1016/j.tcs.2007.12.006·Zbl 1145.68038号 ·doi:10.1016/j.tcs.2007.12.006
[12] Schrijver A，组合优化，多面体和效率（2003）
[13] 电话：10.1145/263867.263872·兹伯利0891.68071 ·数字对象标识代码：10.1145/263867.263872
[14] DOI:10.1007/BF01539860·Zbl 0904.90168号 ·doi:10.1007/BF01539860
[15] 内政部：10.1007/s10878-006-9016-6·Zbl 1198.90382号 ·doi:10.1007/s10878-006-9016-6
[16] 内政部：10.1007/s10898-005-6470-0·邮编1098.90062 ·doi:10.1007/s10898-005-6470-0
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。