Inverse 1-median problem on block graphs with variable vertex weights
From MaRDI portal
Publication:283940
DOI10.1007/S10957-015-0829-2zbMATH Open1338.90085OpenAlexW2214775348MaRDI QIDQ283940FDOQ283940
Authors: Kien Trung Nguyen 
Publication date: 17 May 2016
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10957-015-0829-2
Recommendations
- The inverse connected \(p\)-median problem on block graphs under various cost functions
- An \(\mathcal{O}(n \log n)\) algorithm for the inverse 1-median problem on trees with variable vertex weights and edge reductions
- The inverse 1-median problem on a cycle
- The inverse 1-median problem on a tree and on a path
- Inverse \(p\)-median problems with variable edge lengths
Deterministic network models in operations research (90B10) Combinatorial optimization (90C27) Discrete location and assignment (90B80)
Cites Work
- Graph theory with applications
- Location theory. A unified approach
- An Algorithmic Approach to Network Location Problems. I: Thep-Centers
- 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
- A linear time algorithm for inverse obnoxious center location problems on networks
- Inverse eccentric vertex problem on networks
- Combinatorial algorithms for inverse absolute and vertex 1-center location problems on trees
- The inverse convex ordered 1-median problem on trees under Chebyshev norm and Hamming distance
- The inverse 1-center problem on trees with variable edge lengths under Chebyshev norm and Hamming distance
- An Algorithm for Large Zero-One Knapsack Problems
- An inverse approach to convex ordered median problems in trees
- Inverse 1-median problem on trees under weighted Hamming distance
- Inverse \(k\)-centrum problem on trees with variable vertex weights
- An \(\mathcal{O}(n \log n)\) algorithm for the inverse 1-median problem on trees with variable vertex weights and edge reductions
- 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
Cited In (38)
- The inverse connected \(p\)-median problem on block graphs under various cost functions
- Classical and inverse median location problems under uncertain environment
- 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
- Optimal algorithms for selective variants of the classical and inverse median location problems on trees
- Linear time optimal approaches for MAX-profit inverse 1-Mmdian location problems
- Inverse group 1-median problem on trees
- A modified firefly algorithm for general inverse \(p\)-Median location problems under different distance norms
- Reverse 1-maxian problem with keeping existing 1-median
- The minmax regret inverse maximum weight problem
- Block-vertex duality and the one-median problem
- Inverse obnoxious \(p\)-median location problems on trees with edge length modifications under different norms
- Intuitionistic fuzzy inverse 1-median location problem on tree networks with value at risk objective
- Reverse 1-centre problem on trees under convex piecewise-linear cost function
- The inverse 1-median problem on a cycle
- The uniform cost reverse 1-centdian location problem on tree networks with edge length reduction
- Resource allocation in rooted trees for VLSI applications
- On the complexity of inverse convex ordered 1-median problem on the plane and on tree networks
- Some robust inverse median problems on trees with interval costs
- The inverse 1-median location problem on uncertain tree networks with tail value at risk criterion
- 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
- Inverse vertex/absolute quickest 1-center location problem on a tree under weighted \(l_1\) norm
- An \(\mathcal{O}(n \log n)\) algorithm for the inverse 1-median problem on trees with variable vertex weights and edge reductions
- Optimal algorithms for some inverse uncapacitated facility location problems on networks
- The max-sum inverse median location problem on trees with budget constraint
- A linear time algorithm for the \(p\)-maxian problem on trees with distance constraint
- The inverse 1-center problem on cycles with variable edge lengths
- A hybrid modified PSO algorithm for the inverse \(p\)-median location problem in fuzzy random environment
- Inverse single facility location problem on a tree with balancing on the distance of server to clients
- The inverse 1-median problem on a tree with transferring the weight of vertices
- Inverse stable point problem on trees under an extension of Chebyshev norm and bottleneck Hamming distance
- On some inverse 1-center location problems
- Optimal algorithms for integer inverse obnoxious \(p\)-median location problems on tree networks
- Inverse and reverse balanced facility location problems with variable edge lengths on trees
- Computational aspects of the inverse single facility location problem on trees under \(l_k\)-norm
- 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
This page was built for publication: Inverse 1-median problem on block graphs with variable vertex weights
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q283940)
