The inverse 1-median problem on tree networks with variable real edge lengths

DOI10.1155/2013/313868zbMATH Open1296.90131OpenAlexW1992262116WikidataQ59025939 ScholiaQ59025939MaRDI QIDQ460433FDOQ460433

Qin Wang, Joonwhoan Lee, Longshu Wu, Jianhua Zhang

Publication date: 13 October 2014

Published in: Mathematical Problems in Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1155/2013/313868

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Cites Work

• Title not available (Why is that?)
• A network improvement problem under different norms
• The network \(p\)-median problem with discrete probabilistic demand weights
• An Algorithmic Approach to Network Location Problems. II: Thep-Medians
• Inverse median problems
• The inverse 1-median problem on a tree and on a path
• Inverse 1-median problem on trees under weighted Hamming distance
• Inverse \(p\)-median problems with variable edge lengths
• The inverse 1-median problem on a cycle
• The inverse Fermat-Weber problem
• A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs
• Incremental medians via online bidding
• Modeling of biological intelligence for SCM system optimization
• The stochastic \(p\)-median problem with unknown cost probability distribution
• Inapproximability and a polynomially solvable special case of a network improvement problem.
• Computation of the reverse shortest-path problem
• The shortest path improvement problems under Hamming distance

Cited In (7)

• 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
• An inverse approach to convex ordered median problems in trees
• A modified firefly algorithm for general inverse \(p\)-Median location problems under different distance norms
• Upgrading edges in the maximal covering location problem
• The inverse 1-median location problem on uncertain tree networks with tail value at risk criterion
• Title not available (Why is that?)

This page was built for publication: The inverse 1-median problem on tree networks with variable real edge lengths

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q460433)