Back to Search
Start Over
Locating flow-intercepting facilities: New approaches and results.
- Source :
- Annals of Operations Research; 1995, Vol. 60 Issue 1-4, p121-143, 23p, 3 Diagrams, 5 Charts
- Publication Year :
- 1995
-
Abstract
- The problem of locating flow-intercepting facilities on a network with probabilistic customer flows and with facility set-up costs is studied in this paper. Two types of models are investigated, namely the double-counting model and the no-double-counting model (double-counting refers to multiple interceptions of the same customer). For each model, a nonlinear integer programming formulation is first obtained via the theory of Markov chains, and an equivalent linear integer program is then derived. A simple greedy heuristic is proposed for solving both models and a worst-case bound is established, which is shown to be tight under certain conditions. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 02545330
- Volume :
- 60
- Issue :
- 1-4
- Database :
- Complementary Index
- Journal :
- Annals of Operations Research
- Publication Type :
- Academic Journal
- Accession number :
- 18662524
- Full Text :
- https://doi.org/10.1007/BF02031943