Show simple item record

dc.contributor.authorCañavate Bernal, Roberto Javier 
dc.date.accessioned2011-01-07T10:32:31Z
dc.date.available2011-01-07T10:32:31Z
dc.date.issued2005-09
dc.identifier.citationCAÑAVATE BERNAL, Roberto Javier. Algunas cuestiones teóricas sobre la validez del algoritmo de Weiszfeld para el problema de Weber. En: Jornadas ASEPUMA (13ª: 2005: La Coruña). XIII Jornadas ASEPUMA [Texto impreso] : A Coruña, 15 y 16 de septiembre de 2005. Encuentro Internacional de Profesores Universitarios de Matemáticas para la Economía y la Empresa (1º: 2005: La Coruña). I Encuentro Internacional de Profesores de Matemáticas para la Economía y la Empresa. La Coruña : Reprografia Noroeste, S.L., 2005. 10 p. ISBN 84-96474-11-9en_US
dc.identifier.isbn84-96474-11-9
dc.description.abstractEl problema económico de Weber se describe matemáticamente como la localización de un punto que minimice la suma ponderada de las distancias a una serie de puntos dados. El algoritmo de Weiszfeld es el método más utilizado para la resolución del problema de Weber a pesar de que puede existir un conjunto de puntos iniciales, denominado el conjunto de Kuhn, para los que el algoritmo no converja al óptimo. Chandrasekaran y Tamir conjeturaron que si los puntos dados no están contenidos en ningún hiperplano del espacio entonces el conjunto de Kuhn es numerable. Dicha conjetura fue probada por Brimberg en 1995, pero la utilización de argumentos incorrectos en la demostración reabrió de nuevo la conjetura de Chandrasekaran y Tamir. En este trabajo se muestra que, en las condiciones de Chandrasekaran y Tamir, el conjunto de Kuhn es de medida cero. Este resultado permite establecer la validez teórica del algoritmo de Weiszfeld (el objetivo de la conjetura de Chandrasekaran y Tamir) puesto que demuestra que es prácticamente nula la probabilidad de que al elegir al azar un punto inicial para el algoritmo de Weiszfeld, éste no converja al óptimo del problema de Weber.en_US
dc.formatapplication/pdf
dc.language.isospaen_US
dc.publisherReprografia Noroeste, S.L.en_US
dc.rightsAtribución-NoComercial-SinDerivadas 3.0 España*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/*
dc.titleAlgunas cuestiones teóricas sobre la validez del algoritmo de Weiszfeld para el problema de Weberen_US
dc.typeinfo:eu-repo/semantics/conferenceObjecten_US
dc.subjectProblema económico de Weberen_US
dc.subjectAlgoritmo de Weiszfelden_US
dc.subjectConjunto de Kuhnen_US
dc.subjectConjetura de Chandrasekaran y Tamiren_US
dc.subjectWeber's economic problemen_US
dc.subjectWeiszfeld algorithmen_US
dc.subjectSet Kuhnen_US
dc.subjectConjecture of Chandrasekaran and Tamiren_US
dc.subject.otherEconomía Aplicadaen_US
dc.identifier.urihttp://hdl.handle.net/10317/1504
dc.rights.accessRightsinfo:eu-repo/semantics/openAccess


Files in this item

This item appears in the following Collection(s)

Show simple item record

Atribución-NoComercial-SinDerivadas 3.0 España
Except where otherwise noted, this item's license is described as Atribución-NoComercial-SinDerivadas 3.0 España