Computing Minmax Regret 1-Median on a Tree Network with Positive/Negative Vertex Weights

被引：0

作者：

Bhattacharya, Binay ^{[1
]}

Kameda, Tsunehiko ^{[1
]}

Song, Zhao ^{[1
]}

机构：

[1] Simon Fraser Univ, Sch Comp Sci, Burnaby, BC V5A 1S6, Canada

来源：

ALGORITHMS AND COMPUTATION, ISAAC 2012 | 2012年 / 7676卷

关键词：

LOCATION; ALGORITHM;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In a facility location problem, if the vertex weights are uncertain one may look for a "robust" solution that minimizes "regret." The most efficient previously known algorithm for finding the minmax regret 1-median on trees with positive and negative vertex weights takes O(n(2)) time. In this paper, we improve it to O(n log(2) n).

引用

页码：588 / 597

页数：10

共 50 条

[41] The 2-Median Problem on Cactus Graphs with Positive and Negative Weights
Bai, Chunsong
Kang, Liying
COMBINATORIAL OPTIMIZATION AND APPLICATIONS, COCOA 2017, PT I, 2017, 10627 : 278 - 285
[42] Minmax regret 1-sink location problems on dynamic flow path networks with parametric weights
Fujie, Tetsuya
Higashikawa, Yuya
Katoh, Naoki
Teruyama, Junichi
Tokuni, Yuki
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2024, 48 (02)
[43] The inverse 1-median location problem on uncertain tree networks with tail value at risk criterion
Soltanpour, Akram
Baroughi, Fahimeh
Alizadeh, Behrooz
INFORMATION SCIENCES, 2020, 506 : 383 - 394
[44] Intuitionistic fuzzy inverse 1-median location problem on tree networks with value at risk objective
Akram Soltanpour
Fahimeh Baroughi
Behrooz Alizadeh
Soft Computing, 2019, 23 : 7843 - 7852
[45] Intuitionistic fuzzy inverse 1-median location problem on tree networks with value at risk objective
Soltanpour, Akram
Baroughi, Fahimeh
Alizadeh, Behrooz
SOFT COMPUTING, 2019, 23 (17) : 7843 - 7852
[46] The pos/neg-weighted 1-median problem on tree graphs with subtree-shaped customers
Cheng, Yukun
Kang, Liying
Lu, Changhong
THEORETICAL COMPUTER SCIENCE, 2010, 411 (7-9) : 1038 - 1044
[47] A hybrid artificial bee colony algorithm for the p-median problem with positive/negative weights
Jayalakshmi B.
Singh A.
OPSEARCH, 2017, 54 (1) : 67 - 93
[48] Negative and positive regulation of HIF-1:: A complex network
Bárdos, JI
Ashcroft, M
BIOCHIMICA ET BIOPHYSICA ACTA-REVIEWS ON CANCER, 2005, 1755 (02): : 107 - 120
[49] A generalized interval type-2 fuzzy random variable based algorithm under mean chance value at risk criterion for inverse 1-median location problems on tree networks with uncertain costs
Taghikhani, Sepideh
Baroughi, Fahimeh
Alizadeh, Behrooz
Journal of Computational and Applied Mathematics, 2022, 408
[50] A generalized interval type-2 fuzzy random variable based algorithm under mean chance value at risk criterion for inverse 1-median location problems on tree networks with uncertain costs
Taghikhani, Sepideh
Baroughi, Fahimeh
Alizadeh, Behrooz
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2022, 408

← 1 2 3 4 5 →