Premium
Locations on time‐varying networks
Author(s) -
Hakimi S. L.,
Labbé Martine,
Schmeichel E. F.
Publication year - 1999
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/(sici)1097-0037(199912)34:4<250::aid-net3>3.0.co;2-t
Subject(s) - facility location problem , computer science , variable (mathematics) , center (category theory) , path (computing) , mathematical optimization , discrete time and continuous time , travel time , selection (genetic algorithm) , operations research , mathematics , computer network , statistics , transport engineering , artificial intelligence , engineering , mathematical analysis , chemistry , crystallography
We begin by examining the dynamic behavior of a facility location such as a 1‐median or a 1‐center on a network when the parameters of the network are known functions of time. The parameters of the network include the lengths of the edges and the demands at the nodes. In our formulation, time is considered a discrete variable and it is assumed that the facility can only serve customers while it is stationary and that the demands at time t are fully satisfied before time t + 1. In particular, if x ( t ) denotes the location of the facility for t = 1, 2, … , the cost would be the sum of the costs of satisfying the demands at the various times plus the cost of moving the facility along its route implied by x ( t ). We also examine certain path (route) selection problems in dynamic networks. Recent past literature is surveyed. Various extensions including the multifacility versions of the above problems are studied. © 1999 John Wiley & Sons, Inc. Networks 34: 250–257, 1999