Date of Original Version

1-2004

Type

Conference Proceeding

Rights Management

© ACM, 2004. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution.

Abstract or Description

Multicommodity facility location refers to the extension of facility location to allow for different clients having demand for different goods, from among a finite set of goods. This leads to several optimization problems, depending on the costs of opening facilities (now a function of the commodities it serves). In this paper, we introduce and study some variants of multicommodity facility location, and provide approximation algorithms and hardness results for them.

Share

COinS
 

Published In

Proceedings of the 15th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 342-349.