The 1-median problem in R^d with the Chebyshev-norm and its inverse problem

MaRDI QIDQ2861544zbMATH OpenFDO

Authors Johannes Hatzl

Publication date 8 November 2013

Full work available at URL http://www.sciencedirect.com/science/article/pii/S1571065310001459

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Discrete location and assignment (90B80)

Recommendations

• 2-balanced flows and the inverse 1-median problem in the Chebyshev space
• Inverse median location problems with variable coordinates
• A combinatorial algorithm for the 1-median problem in R^d with the Chebyshev norm
• Inverse median problems
• Inverse 1-median problem on trees under weighted \(l _{ \infty }\) norm

Cites work

• scientific article; zbMATH DE number 1256749 (Why is no real title available?)
• Inverse p-median problems with variable edge lengths
• Inverse combinatorial optimization: a survey on problems, methods, and results
• Inverse median problems
• The complexity analysis of the inverse center location problem
• The inverse 1-median problem on a cycle
• The inverse Fermat-Weber problem
• The three-dimensional Fermat-Weber problem with Tchebychev distances

Cited in

(5)

• Combinatorial algorithms for some variants of inverse obnoxious median location problem on tree networks
• Linear time optimal approaches for MAX-profit inverse 1-Mmdian location problems
• 2-balanced flows and the inverse 1-median problem in the Chebyshev space
• Inverse median location problems with variable coordinates
• A combinatorial algorithm for the 1-median problem in R^d with the Chebyshev norm

This page was built for publication: The 1-median problem in \(\mathbb{R}^d\) with the Chebyshev-norm and its inverse problem

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