Optimal algorithms for inverse vertex obnoxious center location problems on graphs
type: Item
instance of: scholarly article
title: Optimal algorithms for inverse vertex obnoxious center location problems on graphs
zbMATH Open document ID: 1396.90092
author: Behrooz Alizadeh
author: Roghayeh Etemad
published in: Theoretical Computer Science
publication date: 2017-12-20T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90B80
zbMATH DE Number: 6820510
zbMATH Keywords: obnoxious center location
zbMATH Keywords: combinatorial optimization
zbMATH Keywords: inverse optimization
zbMATH Keywords: time complexity
MaRDI profile type: Publication
full work available at URL: j.tcs.2017.10.001
OpenAlex ID: W2763339573
cites work: A linear time algorithm for inverse obnoxious center location problems on networks
cites work: Combinatorial algorithms for inverse absolute and vertex 1-center location problems on trees
cites work: Uniform-cost inverse absolute and vertex center location problems with edge length variations on trees
cites work: Inverse 1-center location problems with edge length augmentation on trees
cites work: Linear time optimal approaches for reverse obnoxious center location problems on networks
cites work: Improving the location of minimax facilities through network modification
cites work: The complexity analysis of the inverse center location problem
cites work: Discrete facility location and routing of obnoxious activities.
cites work: Combinatorial algorithms for reverse selective undesirable center location problems on cycle graphs
cites work: Some variants of reverse selective center location problem on trees under the Chebyshev and Hamming norms
cites work: Ottimizzazione Combinatoria
cites work: Q4007808
cites work: Q3993417
cites work: Inverse eccentric vertex problem on networks
cites work: Reverse 1-center problem on weighted trees
cites work: The inverse 1-center problem on trees with variable edge lengths under Chebyshev norm and Hamming distance
cites work: Q4367080
cites work: Inverse center location problem on a tree
cites work: Some reverse location problems
DOI: 10.1016/J.TCS.2017.10.001
description: scientific article; zbMATH DE number 6820510