A p-median problem with distance selection

e-Archivo Repository

Show simple item record

dc.contributor.author Benati, Stefano
dc.contributor.author García, Sergio
dc.contributor.editor Universidad Carlos III de Madrid. Departamento de Estadística
dc.date.accessioned 2012-06-25T11:19:46Z
dc.date.available 2012-06-25T11:19:46Z
dc.date.issued 2012-06
dc.identifier.uri http://hdl.handle.net/10016/14672
dc.description.abstract This paper introduces an extension of the p-median problem and its application to clustering, in which the distance/dissimilarity function between units is calculated as the distance sum on the q most important variables. These variables are to be chosen from a set of m elements, so a new combinatorial feature has been added to the problem, that we call the p-median model with distance selection. This problem has its origin in cluster analysis, often applied to sociological surveys, where it is common practice for a researcher to select the q statistical variables they predict will be the most important in discriminating the statistical units before applying the clustering algorithm. Here we show how this selection can be formulated as a non-linear mixed integer optimization mode and we show how this model can be linearized in several different ways. These linearizations are compared in a computational study and the results outline that the radius formulation of the p-median is the most efficient model for solving this problem.
dc.format.mimetype application/pdf
dc.language.iso eng
dc.relation.ispartofseries UC3M Working papers. Statistics and Econometrics
dc.relation.ispartofseries 12-13
dc.rights Atribución-NoComercial-SinDerivadas 3.0 España
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subject.other p-median problem
dc.subject.other Distance selection
dc.subject.other Radius formulation
dc.title A p-median problem with distance selection
dc.type workingPaper
dc.subject.eciencia Estadística
dc.rights.accessRights openAccess
dc.type.version submitedVersion
dc.identifier.uxxi DT/0000000965
dc.identifier.repec ws121913
 Find Full text

Files in this item

*Click on file's image for preview. (Embargoed files's preview is not supported)


The following license files are associated with this item:

This item appears in the following Collection(s)

Show simple item record