Donation center location problem
type: Item
instance of: scholarly article
title: Donation center location problem
zbMATH Open document ID: 1272.68460
author: Chien-Chung Huang
author: Zoya Svitkina
published in: Algorithmica
publication date: 2013-05-16T00:00:00Z
full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2009/2321/
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 6163659
zbMATH Keywords: approximation algorithms
zbMATH Keywords: facility location
zbMATH Keywords: matching with preferences
MaRDI profile type: Publication
OpenAlex ID: W2070238212
cites work: Algorithms and Computation
cites work: Popular Matchings
cites work: An 0. 828-approximation algorithm for the uncapacitated facility location problem
cites work: Q3002828
cites work: Q3797233
cites work: Trapezoid graphs and their coloring
cites work: Dynamic facility location: The progressive p-median problem
cites work: On the np-completeness of certain network testing problems
cites work: A threshold of ln n for approximating set cover
cites work: Trapezoid graphs and generalizations, geometry and algorithms
cites work: College Admissions and the Stability of Marriage
cites work: Q4198056
cites work: Clique is hard to approximate within \(n^{1-\epsilon}\)
cites work: Q5501244
cites work: Popular Matchings in the Capacitated House Allocation Problem
cites work: Modular decomposition and transitive orientation
cites work: Weighted Popular Matchings
cites work: Reducing rank-maximal to maximum weight matching
cites work: Optimization, approximation, and complexity classes
cites work: Q2753723
cites work: NP-completeness of some generalizations of the maximum matching problem
cites work: Non-approximability results for optimization problems on bounded degree instances
cites work: Q4782696
cites work: A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem
DOI: 10.1007/S00453-012-9633-7
description: scientific article; zbMATH DE number 6163659