CORR

2011

Springer

12 years 9 months ago
2011

Springer

d Abstract) Sara Ahmadian∗ Chaitanya Swamy∗ We consider the lower-bounded facility location (LBFL) problem (also sometimes called load-balanced facility location), which is a ...

EUSFLAT

2009

13 years 9 days ago
2009

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...

MICS

2010

13 years 28 days ago
2010

The conditional covering problem (CCP) aims to locate facilities on a graph, where the vertex set represents both the demand points and the potential facility locations. The proble...

JCO

1998

13 years 2 months ago
1998

Facility location problems have always been studied with the assumption that the edge lengths in the network are static and do not change over time. The underlyingnetwork could be ...

EOR

2007

13 years 2 months ago
2007

This paper addresses the ﬁnite size 1-center placement problem on a rectangular plane in the presence of barriers. Barriers are regions in which both facility location and trave...

DAM

2010

13 years 2 months ago
2010

In this paper we propose a new integer programming formulation for the multilevel facility location problem and a novel 3-approximation algorithm based on LP rounding. The linear ...

CORR

2010

Springer

13 years 2 months ago
2010

Springer

We introduce a problem that is a common generalization of the uncapacitated facility location (UFL) and minimum latency (ML) problems, where facilities not only need to be opened ...

CCCG

2003

13 years 3 months ago
2003

Abstract Steph Durocher∗ and David Kirkpatrick† Department of Computer Science, University of British Columbia Vancouver BC, Canada Given a set of client positions as input, f...

FOCS

2000

IEEE

13 years 7 months ago
2000

IEEE

In this paper, we give the ﬁrst constant-approximations for a number of layered network design problems. We begin by modeling hierarchical caching, where caches are placed in la...

DCOSS

2005

Springer

13 years 8 months ago
2005

Springer

In this paper we address a well-known facility location problem (FLP) in a sensor network environment. The problem deals with ﬁnding the optimal way to provide service to a (poss...