On the exponential cardinality of FDS for the ordered p-median problem

Puerto Albandoz, Justo; Rodríguez Chía, Antonio Manuel

doi:10.1016/j.orl.2004.11.005

Artículo

dc.creator	Puerto Albandoz, Justo
dc.creator	Rodríguez Chía, Antonio Manuel
dc.date.accessioned	2015-06-23T13:56:35Z
dc.date.available	2015-06-23T13:56:35Z
dc.date.issued	2005
dc.identifier.citation	Puerto Albandoz, J. y Rodríguez Chía, A.M. (2005). On the Exponential Cardinality of Fds For the Ordered P-Median Problem. Operations Research Letters, 33 (6), 641-651.	es
dc.identifier.issn	0167-6377
dc.identifier.other	http://grupo.us.es/gpb97/curri_sevilla/doc/no_fds_orl.pdf
dc.identifier.uri	http://hdl.handle.net/11441/26030
dc.description.abstract	We study finite dominating sets (FDS) for the ordered median problem. This kind of problems allows to deal simultaneously with a large number of models. We show that there is no valid polynomial size FDS for the general multifacility version of this problem even on path networks.
dc.format	application/pdf
dc.language.iso	eng
dc.publisher	Elsevier
dc.relation.ispartof	Operations Research Letters, 33(6), 641-651
dc.rights	Atribución-NoComercial-SinDerivadas 4.0 España
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0
dc.subject	Location
dc.subject	Networks
dc.subject	Finite dominating sets
dc.title	On the exponential cardinality of FDS for the ordered p-median problem
dc.type	info:eu-repo/semantics/article
dcterms.identifier	https://ror.org/03yxnpp24
dc.type.version	info:eu-repo/semantics/submittedVersion
dc.rights.accessRights	info:eu-repo/semantics/openAccess
dc.contributor.affiliation	Universidad de Sevilla. Departamento de Estadística e Investigación Operativa
dc.relation.publisherversion	10.1016/j.orl.2004.11.005
dc.relation.publisherversion	https://ac.els-cdn.com/S0167637704001610/1-s2.0-S0167637704001610-main.pdf?_tid=c0f16a3c-0657-11e8-88d1-00000aacb360&acdnat=1517383641_3fdffd073c1a2af28e4e544fb5b1874a
dc.identifier.doi	10.1016/j.orl.2004.11.005	es
dc.journaltitle	Operations Research Letters	es
dc.publication.volumen	33	es
dc.publication.issue	6	es
dc.publication.initialPage	641	es
dc.publication.endPage	651	es
dc.identifier.idus	https://idus.us.es/xmlui/handle/11441/26030

Ficheros	Tamaño	Formato	Ver	Descripción
file_1.pdf	384.3Kb	[PDF]	Ver/Abrir

Este registro aparece en las siguientes colecciones

Artículos (Estadística e Investigación Operativa)

Mostrar el registro sencillo del ítem

Excepto si se señala otra cosa, la licencia del ítem se describe como: Atribución-NoComercial-SinDerivadas 4.0 España