El algoritmo de Weiszfeld para la resolución del problema económico de Weber
Knowledge Area
Economía AplicadaPublication date
2002-06Publisher
Asociación Española de Economía Aplicada (ASEPELT)Bibliographic Citation
CAÑAVATE BERNAL, Roberto Javier; COBACHO TORNEL , María Belén y RODRÍGUEZ GÓMEZ, José Miguel. El algoritmo de Weiszfeld para la resolución del problema económico de Weber. En: ASEPELT-España. Reunión anual (15ª:2001: A Coruña) XV Reunión: Anales de economía aplicada. Vigo: ASEPELT, 2002. P. 13. ISBN 84-95444-22-4Keywords
Problema de WeberAlgoritmo de Weiszfeld
Norma euclídea
Weber problem
Weiszfeld algorithm
Euclidean norm
Abstract
El problema económico de Weber ha sido ampliamente tratado en la literatura,
tanto teórica como empíricamente, gracias a su gran adaptabilidad a la modelización de situaciones reales. Su caso particular más estudiado es el que considera
distancias euclídeas, debido en parte al respaldo que este tipo de distancias ha
recibido de algunos estudios aplicados. El algoritmo de Weiszfeld sigue siendo el
método mas utilizado para su resolución a pesar de que puede existir un conjunto
de puntos iniciales para los que el algoritmo no converja. En [Brimberg, 1995] se
acotaba el tamaño de este conjunto y se concluía que la probabilidad de elegir
al azar uno de estos punto iniciales es prácticamente nula. Sin embargo, en el
documento [Cánovas et al., 1999] se rebate la validez de las demostraciones realizadas
en dicho artículo. De cualquier modo, se presenta en este trabajo un sencillo
método de elección del punto inicial para el algoritmo de Weiszfeld que asegura la
convergencia al óptimo, ...
Collections
The following license files are associated with this item:
Social media