A Weiszfeld algorithm for the solution of an asymmetric extension of the generalized Fermat location problem

DOI10.1016/J.CAMWA.2009.07.007MaRDI QIDQ980366zbMATH OpenOpenAlexFDO

Authors I. N. Katz, Steven R. Vogl

Publication date 28 June 2010

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.camwa.2009.07.007

zbMATH Keywords

Weiszfeld algorithmasymmetric distancegeneralized Fermat location

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Continuous location (90B85)

Recommendations

• Local convergence in a generalized Fermat-Weber problem
• A note on Fermat's problem
• Noniterative solution of some Fermat-Weber location problems
• A modified Weiszfeld algorithm for the Fermat-Weber location problem
• Global Convergence of a Generalized Iterative Procedure for the Minisum Location Problem with lp Distances

Cites work

• scientific article; zbMATH DE number 4213315 (Why is no real title available?)
• scientific article; zbMATH DE number 3027356 (Why is no real title available?)
• A Newton acceleration of the Weiszfeld algorithm for minimizing the sum of Euclidean distances
• A note on Fermat's problem
• Convergence of the Weiszfeld Algorithm for Weber Problems Using a Generalized “Distance” Function
• Heuristic Methods for Location-Allocation Problems
• Link-Length Minimization in Networks
• Local convergence in Fermat's problem
• Location-Allocation Problems
• On the Convergence of a Numerical Scheme for Solving Some Locational Equilibrium Problems
• On the convergence of the Weiszfeld algorithm for continuous single facility location-allocation problems
• The Weber problem revisited
• Weber's problem and weiszfeld's algorithm in general spaces

Cited in

(13)

• A heuristic algorithm for constrained multi-source location problem with closest distance under gauge: the variational inequality approach
• The Asymmetric Distance Location Problem
• Asymmetric distance location model
• A generalized Weber problem with different gauges for different regions
• Asymmetric distances, semidirected networks and majority in Fermat-Weber problems
• ADMM-type methods for generalized multi-facility Weber problem
• A modified Weiszfeld algorithm for the Fermat-Weber location problem
• The Weiszfeld Algorithm: Proof, Amendments, and Extensions
• Weiszfeld's method: old and new results
• A destination optimality in asymmetric distance Fermat-Weber problems
• An ADMM-based location-allocation algorithm for nonconvex constrained multi-source Weber problem under gauge
• A note on Fermat's problem
• A variational inequality approach for constrained multifacility Weber problem under gauge

This page was built for publication: A Weiszfeld algorithm for the solution of an asymmetric extension of the generalized Fermat location problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q980366)