Multicommodity Facility Location
journal contributionposted on 01.10.2000 by Ramamoorthi Ravi, A. Sinha
Any type of content formally published in an academic journal, usually following a peer-review process.
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.