D
D.R. Karget
Researcher at Massachusetts Institute of Technology
Publications - 1
Citations - 170
D.R. Karget is an academic researcher from Massachusetts Institute of Technology. The author has contributed to research in topics: Facility location problem & Network planning and design. The author has an hindex of 1, co-authored 1 publications receiving 167 citations.
Papers
More filters
Proceedings ArticleDOI
Building Steiner trees with incomplete global knowledge
D.R. Karget,Maria Minkoff +1 more
TL;DR: This work introduces a new version of the facility location problem: one in which every open facility is required to have some minimum amount of demand assigned to it, and presents a simple bicriterion approximation for this problem, one which is loose in both assignment cost and minimum demand, but within a constant factor of the optimum for both.