The inverse 1-center problem on trees with variable edge lengths under Chebyshev norm and Hamming distance
From MaRDI portal
Publication:326486
DOI10.1007/S10878-015-9907-5zbMATH Open1354.90113OpenAlexW360652485MaRDI QIDQ326486FDOQ326486
Kien Trung Nguyen, Ali Reza Sepasian
Publication date: 12 October 2016
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-015-9907-5
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- An Algorithmic Approach to Network Location Problems. II: Thep-Medians
- Inverse 1-center location problems with edge length augmentation on trees
- The complexity analysis of the inverse center location problem
- Inverse median problems
- The inverse 1-median problem on a tree and on a path
- Inverse eccentric vertex problem on networks
- Combinatorial algorithms for inverse absolute and vertex 1-center location problems on trees
- Inverse 1-median problem on trees under weighted Hamming distance
- Inverse \(k\)-centrum problem on trees with variable vertex weights
- Inverse \(p\)-median problems with variable edge lengths
- Uniform-cost inverse absolute and vertex center location problems with edge length variations on trees
- The inverse 1-median problem on a cycle
- Up- and downgrading the 1-center in a network
- Reverse 1-center problem on weighted trees
Cited In (36)
- The inverse connected \(p\)-median problem on block graphs under various cost functions
- Inverse anti-\(k\)-centrum problem on networks with variable edge lengths
- Combinatorial algorithms for some variants of inverse obnoxious median location problem on tree networks
- Some polynomially solvable cases of the inverse ordered 1-median problem on trees
- Inverse group 1-median problem on trees
- Inverse quickest center location problem on a tree
- Inverse 1-median problem on block graphs with variable vertex weights
- Inverse minimum flow problem under the weighted sum-type Hamming distance
- Optimal algorithms for inverse vertex obnoxious center location problems on graphs
- A modified firefly algorithm for general inverse \(p\)-Median location problems under different distance norms
- Reverse 1-maxian problem with keeping existing 1-median
- Inverse maximum flow problem under the combination of the weighted \(l_2\) norm and the weighted Hamming distance
- Inverse obnoxious \(p\)-median location problems on trees with edge length modifications under different norms
- Upgrading edges in the maximal covering location problem
- Reverse 1-centre problem on trees under convex piecewise-linear cost function
- On the complexity of inverse convex ordered 1-median problem on the plane and on tree networks
- Optimal Algorithms for Inverse Eccentric Vertex Location Problem on Extended Star Networks
- Some variants of reverse selective center location problem on trees under the Chebyshev and Hamming norms
- Reverse selective obnoxious center location problems on tree graphs
- Inverse stable point problem on trees under an extension of Chebyshev norm and Bottleneck Hamming distance
- Inverse vertex/absolute quickest 1-center location problem on a tree under weighted \(l_1\) norm
- Optimal algorithms for inverse obnoxious center location problems under the weighted Chebyshev and Hamming cost norms on networks
- The cardinality constrained inverse center location problems on tree networks with edge length augmentation
- Constrained inverse minimum flow problems under the weighted Hamming distance
- Capacitated partial inverse maximum spanning tree under the weighted Hamming distance
- Optimal algorithms for some inverse uncapacitated facility location problems on networks
- Linear Time Optimal Approaches for Max-Profit Inverse 1-Median Location Problems
- The inverse 1-center problem on cycles with variable edge lengths
- Linear time optimal approaches for reverse obnoxious center location problems on networks
- Combinatorial algorithms for reverse selective undesirable center location problems on cycle graphs
- Inverse single facility location problem on a tree with balancing on the distance of server to clients
- Speedup the optimization of maximal closure of a node-weighted directed acyclic graph
- On some inverse 1-center location problems
- Inverse and reverse balanced facility location problems with variable edge lengths on trees
- Inverse 1-median problem on trees under mixed rectilinear and Chebyshev norms
- Combinatorial algorithms for the uniform-cost inverse 1-center problem on weighted trees
Recommendations
- Some variants of reverse selective center location problem on trees under the Chebyshev and Hamming norms 👍 👎
- Inverse 1-center location problems with edge length augmentation on trees 👍 👎
- The inverse convex ordered 1-median problem on trees under Chebyshev norm and Hamming distance 👍 👎
- Inverse stable point problem on trees under an extension of Chebyshev norm and Bottleneck Hamming distance 👍 👎
- Inverse \(k\)-centrum problem on trees with variable vertex weights 👍 👎
- Inverse 1-median problem on trees under weighted Hamming distance 👍 👎
- Uniform-cost inverse absolute and vertex center location problems with edge length variations on trees 👍 👎
- Combinatorial algorithms for inverse absolute and vertex 1-center location problems on trees 👍 👎
- Combinatorial algorithms for the uniform-cost inverse 1-center problem on weighted trees 👍 👎
- Inverse 1-median problem on trees under mixed rectilinear and Chebyshev norms 👍 👎
This page was built for publication: The inverse 1-center problem on trees with variable edge lengths under Chebyshev norm and Hamming distance
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q326486)
