Carnegie Mellon University
Browse
Multicommodity Facility Location.pdf.pdf' (204.88 kB)

Multicommodity Facility Location

Download (204.88 kB)
journal contribution
posted on 2000-10-01, 00:00 authored by Ramamoorthi RaviRamamoorthi 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

2000-10-01

Usage metrics

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC