Facility Location

The facility location problem has occupied a central place in operations research since the early 1960’s, as it models design decisions on the placement of factories, warehouses, schools, or hospitals to serve a set of customers efficiently. For an overview of previous work see the survey chapter by...

Full description

Saved in:
Bibliographic Details
Published inAlgorithms for Sensor and Ad Hoc Networks Vol. 4621; pp. 131 - 159
Main Author Frank, Christian
Format Book Chapter
LanguageEnglish
Published Germany Springer Berlin / Heidelberg 2007
Springer Berlin Heidelberg
SeriesLecture Notes in Computer Science
Subjects
Algorithms & data structures
Dual Variable
Facility Location
Facility Location Problem
Network hardware
Slave Node
Software Engineering
Wireless Sensor Network
Online AccessGet full text
ISBN354074990X
9783540749905
ISSN0302-9743
1611-3349
DOI10.1007/978-3-540-74991-2_8

Cover

More Information
Summary:The facility location problem has occupied a central place in operations research since the early 1960’s, as it models design decisions on the placement of factories, warehouses, schools, or hospitals to serve a set of customers efficiently. For an overview of previous work see the survey chapter by Cornuejols, Nemhauser & Wolsey in [289]. Recently, it has received renewed research interest because it can be used to place servers or proxies in communication networks [380]. We apply the facility location problem to configuration and deployment issues in wireless sensor networks.More specifically, we discuss how algorithms for the facility location problem can be used to assign functionality to certain nodes in a wireless sensor network, i.e., choose a subset of designated nodes as service providers of a particular service.
ISBN:354074990X
9783540749905
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-540-74991-2_8