Multicommodity Facility Location.pdf.pdf' (204.88 kB)

Multicommodity Facility Location

Download (204.88 kB)
journal contribution
posted on 01.10.2000 by Ramamoorthi Ravi, A. Sinha
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.

History

Date

01/10/2000

Exports

Exports