Extension of the Weiszfeld procedure to a single facility minisum location model with mixed ℓ p norms

Autor: Robert F. Love, Jack Brimberg, Nenad Mladenović
Rok vydání: 2008
Předmět:
Zdroj: Mathematical Methods of Operations Research. 70:269-283
ISSN: 1432-5217
1432-2994
DOI: 10.1007/s00186-008-0268-z
Popis: This paper presents a general mixed-norm minisum problem for locating a single facility in continuous space. It is assumed that several transportation modes exist between the new facility and a given set of fixed points (the customers), each mode being represented by a different lp norm. A simple extension of Weiszfeld’s well known iterative procedure is proposed to solve the model. Convergence properties and optimality criteria are derived, and computational results are given.
Databáze: OpenAIRE