The path-variance problem on tree networks

Cáceres Sansaloni, María Teresa; López de los Mozos Martín, María Cruz; Mesa López-Colmenar, Juan Antonio

doi:10.1016/j.dam.2003.09.008

Artículo

dc.creator	Cáceres Sansaloni, María Teresa	es
dc.creator	López de los Mozos Martín, María Cruz	es
dc.creator	Mesa López-Colmenar, Juan Antonio	es
dc.date.accessioned	2019-10-24T11:20:10Z
dc.date.available	2019-10-24T11:20:10Z
dc.date.issued	2004
dc.identifier.citation	Cáceres Sansaloni, M.T., López de los Mozos Martín, M.C. y Mesa López-Colmenar, J.A. (2004). The path-variance problem on tree networks. Discrete Applied Mathematics, 145 (1), 72-79.
dc.identifier.issn	0166-218X	es
dc.identifier.uri	https://hdl.handle.net/11441/89868
dc.description.abstract	Extensive facility location models on graphs deal with the location of a special type of subgraphs such as paths, trees or cycles and can be considered as extensions of classical point location models. Variance is one of the measures applied in models in which some equality requirement is imposed. In this paper the problem of locating a minimum variance path in a tree network is addressed, and an O(n2 log n) time algorithm is proposed.	es
dc.description.sponsorship	Ministerio de Ciencia y Tecnología BFM2000-1052-C02-01	es
dc.format	application/pdf	es
dc.language.iso	eng	es
dc.publisher	Elsevier	es
dc.relation.ispartof	Discrete Applied Mathematics, 145 (1), 72-79.
dc.rights	Attribution-NonCommercial-NoDerivatives 4.0 Internacional	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/	*
dc.subject	Location on networks	es
dc.subject	Equality	es
dc.subject	Extensive facilites	es
dc.title	The path-variance problem on tree networks	es
dc.type	info:eu-repo/semantics/article	es
dcterms.identifier	https://ror.org/03yxnpp24
dc.type.version	info:eu-repo/semantics/submittedVersion	es
dc.rights.accessRights	info:eu-repo/semantics/openAccess	es
dc.contributor.affiliation	Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII)	es
dc.contributor.affiliation	Universidad de Sevilla. Departamento de Matemática Aplicada II (ETSI)	es
dc.relation.projectID	BFM2000-1052-C02-01	es
dc.relation.publisherversion	https://www.sciencedirect.com/science/article/pii/S0166218X04000666	es
dc.identifier.doi	10.1016/j.dam.2003.09.008	es
idus.format.extent	8	es
dc.journaltitle	Discrete Applied Mathematics	es
dc.publication.volumen	145	es
dc.publication.issue	1	es
dc.publication.initialPage	72	es
dc.publication.endPage	79	es
dc.identifier.sisius	6675939	es

Ficheros	Tamaño	Formato	Ver	Descripción
The path-variance problem.pdf	291.3Kb	[PDF]	Ver/Abrir

Este registro aparece en las siguientes colecciones

Mostrar el registro sencillo del ítem

Excepto si se señala otra cosa, la licencia del ítem se describe como: Attribution-NonCommercial-NoDerivatives 4.0 Internacional