Location-Relocation of Mobile Facilities on a Stochastic Network

Oded Berman

38 citations0/0 files storedTransportation Science

No readable copy stored yet — this record is metadata only.

No open-access location is known for this record yet.

Literature note Cite in a project Citation map

Facility Location and Emergency Management Complexity and Algorithms in Graphs Vehicle Routing Optimization Methods

Abstract

In this paper we deal with networks whose link travel times are not constant but undergo random changes. As a result of these changes the network may be in a finite number of discrete states. The paper contains a heuristic that finds the optimal set of locations for a set a facilities (servers), which may be moved, at a cost, in response to changes in the state of the network. The heuristic is suitable for a general number of facilities (previous research dealt with a single facility). The heuristic, which executes in polynomial time, is compared to the exact solution of the integer linear programming version of the problem for a series of small examples. For larger examples, the solution of the heuristic is compared to several bounds. An efficient method for performing sensitivity analysis is also indicated.

Paper brief

Loading…

Cite this work

Citation unavailable for this work.

BibTeX RIS CSL-JSON

No public copy is stored for this record, so only the metadata is cited.

Citations in this library

Citation map →

Stored only when both papers are in the corpus — 38 citations exist upstream.

References

1964Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph 1979Location on Networks: Theory and Algorithms 1985Optimal Server Location on a Network Operating as an M/G/1 Queue 1979Locations of Medians on Stochastic Networks 1983Computational Procedures for Location Problems on Stochastic Networks 1982Locating mobile servers on a network with markovian properties 1982The median problem with congestion

Cited by

2011Operations Research Tools for Addressing Current Challenges in Emergency Medical Services 2005Optimizing Location and Relocation of Response Units in Guarding Critical Facilities 2005Measuring Spatial Separation: Distance, Time, Routing, and Accessibility

Explore the map →

Papers that cite the same references — the relational fallback while embeddings are still backfilling.

Imported from OpenAlex (CC0) — nothing here is generated.