Location of a moving service facility

Justo Puerto and Antonio M. Rodríguez-Chía

Mathematical Methods of Operations Research, 1999, vol. 49, issue 3, 373-393

Abstract: In this paper we consider the general question in the field of mathematics of whether some properties or algorithms that hold in finite dimension spaces also hold in function spaces. We answer this question concerning the very well-known Weiszfeld algorithm for the Weber problem. In order to do that, we consider the Weber problem with trajectories (functions of time) instead of points in a finite-dimensional space. This is in fact the problem of locating a moving service facility. Properties are proved assuring that the problem is well-established and that an optimal solution exists if L p 1≤p≤+∞ spaces are considered. An extension of Weiszfeld's algorithm is proposed to solve this kind of problem and it is shown that under some assumptions it presents global convergence properties. Moreover, an example is included showing that this extension is not trivial because the natural pointwise extension of Weiszfeld's algorithm does not have to converge to an optimal solution of the considered problem while the new algorithm does. Copyright Springer-Verlag Berlin Heidelberg 1999

Keywords: Key words: Location; Weber problem; Weiszfeld algorithm (search for similar items in EconPapers)
Date: 1999
References: Add references at CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://hdl.handle.net/10.1007/s001860050055 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:mathme:v:49:y:1999:i:3:p:373-393

Ordering information: This journal article can be ordered from
http://www.springer.com/economics/journal/00186

DOI: 10.1007/s001860050055

Access Statistics for this article

Mathematical Methods of Operations Research is currently edited by Oliver Stein

More articles in Mathematical Methods of Operations Research from Springer, Gesellschaft für Operations Research (GOR), Nederlands Genootschap voor Besliskunde (NGB)
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().