Reverse 1-centre problem on trees under convex piecewise-linear cost function

DOI10.1080/02331934.2021.1995730OpenAlexW3208712380MaRDI QIDQ5882838

Ali Reza Sepasian, Javad Tayyebi

Publication date: 17 March 2023

Published in: Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/02331934.2021.1995730

zbMATH Keywords

treesefficient algorithmsminimum cost flow problemreverse optimization1-centre problem

Mathematics Subject Classification ID

Mathematical programming (90Cxx) Calculus of variations and optimal control; optimization (49-XX)

Related Items

The Minmax Regret Reverse 1-Median Problem on Trees with Uncertain Vertex Weights ⋮ Inverse vertex/absolute quickest 1-center location problem on a tree under weighted \(l_1\) norm ⋮ The reverse selective balance center location problem on trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Inverse 1-median problem on block graphs with variable vertex weights
• The inverse 1-center problem on trees with variable edge lengths under Chebyshev norm and Hamming distance
• Uniform-cost inverse absolute and vertex center location problems with edge length variations on trees
• The worst-case running time of the random simplex algorithm is exponential in the height
• Improving the location of minisum facilities through network modification
• The inverse 1-maxian problem with edge length modification
• Reverse 2-median problem on trees
• The inverse Fermat-Weber problem
• Some reverse location problems
• Reverse selective obnoxious center location problems on tree graphs
• Extensive facility location problems on networks: an updated review
• Optimal algorithms for inverse vertex obnoxious center location problems on graphs
• Combinatorial algorithms for some variants of inverse obnoxious median location problem on tree networks
• Inverse median problems
• Reverse 1-center problem on weighted trees
• Linear time optimal approaches for reverse obnoxious center location problems on networks
• Combinatorial algorithms for inverse absolute and vertex 1-center location problems on trees
• A simplex algorithm for piecewise-linear programming I: Derivation and proof
• Improving the location of minimax facilities through network modification
• An algorithm for the Inverse 1-median problem on trees with variable vertex weights and edge reductions
• Some variants of reverse selective center location problem on trees under the Chebyshev and Hamming norms
• A linear time algorithm for the reverse 1‐median problem on a cycle