Hard cases of the multifacility location problem
type: Item
instance of: scholarly article
title: Hard cases of the multifacility location problem
zbMATH Open document ID: 1077.90036
published in: Discrete Applied Mathematics
publication date: 2004-11-23T00:00:00Z
Mathematics Subject Classification ID: 90B80
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 2118359
zbMATH Keywords: Location problem
zbMATH Keywords: Multiterminal (multiway) cut
zbMATH Keywords: Metric extension
zbMATH Keywords: Modulargraph
author: Alexander V. Karzanov
MaRDI profile type: Publication
full work available at URL: j.dam.2003.05.005
OpenAlex ID: W2070761038
cites work: Networks with Condorcet solutions
cites work: A characterization of minimizable metrics in the multifacility location problem
cites work: A multifacility location problem on median spaces
cites work: The Complexity of Multiterminal Cuts
cites work: Minimum 0-extensions of graph metrics
cites work: One more well-solved case of the multifacility location problem
cites work: Minimum \((2,r)\)-metrics and integer multiflows
cites work: State of the Art—Location on Networks: A Survey. Part II: Exploiting Tree Network Structure
DOI: 10.1016/J.DAM.2003.05.005
description: scientific article; zbMATH DE number 2118359