The inverse 1-median problem on a cycle
type: Item
instance of: scholarly article
title: The inverse 1-median problem on a cycle
zbMATH Open document ID: 1177.90245
author: Rainer E. Burkard
author: Carmen Pleschiutschnig
author: Jianzhong Zhang
published in: Discrete Optimization
publication date: 2008-10-29T00:00:00Z
Mathematics Subject Classification ID: 90B80
Mathematics Subject Classification ID: 90B85
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C05
zbMATH DE Number: 5358786
zbMATH Keywords: location problem
zbMATH Keywords: 1-median
zbMATH Keywords: inverse optimization
zbMATH Keywords: special linear program
MaRDI profile type: Publication
full work available at URL: j.disopt.2006.11.008
OpenAlex ID: W1999428150
cites work: Improving the location of minisum facilities through network modification
cites work: A linear time algorithm for the reverse 1‐median problem on a cycle
cites work: Inverse median problems
cites work: On an instance of the inverse shortest paths problem
cites work: The complexity analysis of the inverse center location problem
cites work: Inverse combinatorial optimization: a survey on problems, methods, and results
cites work: Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
cites work: Some reverse location problems
DOI: 10.1016/J.DISOPT.2006.11.008
Recommended article: The reverse 1-median problem on a cycle under the Hamming distance
Recommended article: A linear time algorithm for the reverse 1‐median problem on a cycle
Recommended article: The inverse 1-median problem on a tree and on a path
Recommended article: Median problems with positive and negative weights on cycles and cacti
Recommended article: Inverse median problems
Recommended article: The reversal median problem
Recommended article: Inverse \(p\)-median problems with variable edge lengths
Recommended article: The inverse 1-center problem on cycles with variable edge lengths
Recommended article: Inverse group 1-median problem on trees
Recommended article: Inverse 1-median problem on block graphs with variable vertex weights
description: scientific article; zbMATH DE number 5358786