Inverse min-max spanning tree problem under the weighted sum-type hamming distance

被引：0

作者：

Liu, Longcheng ^{[1
]}

Yao, Enyu ^{[1
]}

机构：

[1] Zhejiang Univ, Dept Math, Hangzhou 310027, Peoples R China

来源：

COMBINATORICS, ALGORITHMS, PROBABILISTIC AND EXPERIMENTAL METHODOLOGIES | 2007年 / 4614卷

基金：

中国国家自然科学基金;

关键词：

min-max spanning tree; inverse problem; hamming distance; strongly polynomial algorithms;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The inverse optimization problem is to modify the weight (or cost, length, capacity and so on) such that a given feasible solution becomes an optimal solution. In this paper, we consider the inverse min-max spanning tree problem under the weighted sum-type Hamming distance. For the model considered, we present its combinatorial algorithm that run in strongly polynomial times.

引用

页码：375 / +

页数：2

共 50 条

[41] Inverse Maximum Capacity Path Problems Under Sum-Type and Max-Type Distances and Their Practical Application to Transportation Networks
Deaconu, Adrian M.
Tayyebi, Javad
IEEE ACCESS, 2020, 8 : 225957 - 225966
[42] A Note on a Min-Max Method for a Singular Kirchhoff Problem of Fractional Type
Alsaedi, Ramzi
MATHEMATICS, 2024, 12 (20)
[43] Constrained inverse minimum flow problems under the weighted Hamming distance
Jiang, Yong
Lin, Weifeng
Liu, Longcheng
Peng, Anzhen
THEORETICAL COMPUTER SCIENCE, 2021, 883 : 59 - 68
[44] FARKAS THEOREM OF NONCONVEX TYPE AND ITS APPLICATION TO A MIN-MAX PROBLEM
ISHIZUKA, Y
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1988, 57 (02) : 341 - 354
[45] Weighted inverse maximum perfect matching problems under the Hamming distance
Longcheng Liu
Enyu Yao
Journal of Global Optimization, 2013, 55 : 549 - 557
[46] Tri-composed fuzzy relation inequality with weighted-max-min composition and the relevant min-max optimization problem
Wang, Zhining
Zhu, Guocheng
Yang, Xiaopeng
FUZZY SETS AND SYSTEMS, 2024, 489
[47] Inverse minimum cost flow problems under the weighted Hamming distance
Jiang, Yiwei
Liu, Longcheng
Wu, Biao
Yao, Enyu
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 207 (01) : 50 - 54
[48] Weighted inverse maximum perfect matching problems under the Hamming distance
Liu, Longcheng
Yao, Enyu
JOURNAL OF GLOBAL OPTIMIZATION, 2013, 55 (03) : 549 - 557
[49] A weighted min-max model for balanced freight train routing problem with fuzzy information
Yang, Lixing
Gao, Ziyou
Li, Xiang
Li, Keping
ENGINEERING OPTIMIZATION, 2011, 43 (12) : 1289 - 1309
[50] Exact and approximation algorithms for the min-max k-traveling salesmen problem on a tree
Xu, Liang
Xu, Zhou
Xu, Dongsheng
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 227 (02) : 284 - 292

← 1 2 3 4 5 →