MIT Libraries logoDSpace@MIT

MIT
View Item 
  • DSpace@MIT Home
  • Operations Research Center
  • Operations Research Center Working Papers
  • View Item
  • DSpace@MIT Home
  • Operations Research Center
  • Operations Research Center Working Papers
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Locating Mobile Servers on a Network with Markovian Processes

Author(s)
Berman, Oded; Odoni, Amedeo R.
Thumbnail
DownloadOR-083-78.pdf (1.234Mb)
Metadata
Show full item record
Abstract
The median problem has been generalized to the case in which facilities can be moved, at a cost, on the network in response to changes in the state of the network. Such changes are brought about by changes in travel times on the links of the network due to the occurrence of probabilistic events. For the case examined here, transitions among states of the network are assumed to be Markovian. The problem is examined for an objective which is a weighted function of demand travel times and of facility relocation costs. It is shown that when these latter costs are a concave function of travel time, an optimal set of facility locations exists solely on the nodes of the network. The location-relocation problem is formulated as an integer programming problem and its computational complexity is discussed. An example illustrates the basic concepts of this paper.
Date issued
1978-10
URI
http://hdl.handle.net/1721.1/5156
Publisher
Massachusetts Institute of Technology, Operations Research Center
Series/Report no.
Operations Research Center Working Paper;OR 083-78

Collections
  • Operations Research Center Working Papers

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Statistics

OA StatisticsStatistics by CountryStatistics by Department
MIT Libraries
PrivacyPermissionsAccessibilityContact us
MIT
Content created by the MIT Libraries, CC BY-NC unless otherwise noted. Notify us about copyright concerns.