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

zbMATH Open1274.90313MaRDI QIDQ2861544FDOQ2861544

Authors: Johannes Hatzl 

Publication date: 8 November 2013

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

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 \(\mathbb R^d\) with the Chebyshev norm
• Inverse median problems
• Inverse 1-median problem on trees under weighted \(l _{ \infty }\) norm

Mathematics Subject Classification ID

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

Cites Work

• Inverse combinatorial optimization: a survey on problems, methods, and results
• The complexity analysis of the inverse center location problem
• Inverse median problems
• Inverse \(p\)-median problems with variable edge lengths
• The inverse 1-median problem on a cycle
• The inverse Fermat-Weber problem
• The three-dimensional Fermat-Weber problem with Tchebychev distances
• Title not available (Why is that?)

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 \(\mathbb 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)