Sciweavers

62 search results - page 2 / 13
» New variations of the reverse facility location problem
Sort
View
SODA
2004
ACM
146views Algorithms» more  SODA 2004»
13 years 6 months ago
Approximating the two-level facility location problem via a quasi-greedy approach
We propose a quasi-greedy algorithm for approximating the classical uncapacitated 2-level facility location problem (2-LFLP). Our algorithm, unlike the standard greedy algorithm, ...
Jiawei Zhang
EUSFLAT
2009
13 years 2 months ago
A Two Step Solution Procedure to a Fuzzy Medical Waste Disposal Facility Location Problem
This paper handles the medical waste disposal facility location problem in Istanbul by using fuzzy TOPSIS (FETOPSIS) to select the adequate place between some candidate points that...
H. Ziya Ulukan, Yesim Kop
AAIM
2008
Springer
90views Algorithms» more  AAIM 2008»
13 years 11 months ago
Facility Location Problems: A Parameterized View
Facility Location can be seen as a whole family of problems which have many obvious applications in economics. They have been widely explored in the Operations Research community, ...
Michael R. Fellows, Henning Fernau
DCOSS
2005
Springer
13 years 10 months ago
A Local Facility Location Algorithm for Sensor Networks
In this paper we address a well-known facility location problem (FLP) in a sensor network environment. The problem deals with finding the optimal way to provide service to a (poss...
Denis Krivitski, Assaf Schuster, Ran Wolff
AAIM
2006
Springer
110views Algorithms» more  AAIM 2006»
13 years 11 months ago
Non-metric Multicommodity and Multilevel Facility Location
Abstract. We give logarithmic approximation algorithms for the nonmetric uncapacitated multicommodity and multilevel facility location problems. The former algorithms are optimal u...
Rudolf Fleischer, Jian Li, Shijun Tian, Hong Zhu