Minimum maximum reconfiguration cost problem

Senhadji Navarro, Raouf; García Vargas, Ignacio

doi:10.1007/s11590-015-0887-2

Artículo

dc.creator	Senhadji Navarro, Raouf	es
dc.creator	García Vargas, Ignacio	es
dc.date.accessioned	2019-12-10T10:23:18Z
dc.date.available	2019-12-10T10:23:18Z
dc.date.issued	2016
dc.identifier.citation	Senhadji Navarro, R. y García Vargas, I. (2016). Minimum maximum reconfiguration cost problem. Optimization letters, 10 (3), 605-617.
dc.identifier.issn	1862-4472	es
dc.identifier.uri	https://hdl.handle.net/11441/90791
dc.description.abstract	This paper discusses the problem of minimizing the reconfiguration cost of some types of reconfigurable systems. A formal definition of the problem and a proof of its NP-completeness are provided. In addition, an Integer Linear Programming formulation is proposed. The proposed problem has been used for optimizing a design stage of Finite Virtual State Machines.	es
dc.format	application/pdf	es
dc.language.iso	eng	es
dc.publisher	Springer	es
dc.relation.ispartof	Optimization letters, 10 (3), 605-617.
dc.rights	Attribution-NonCommercial-NoDerivatives 4.0 Internacional	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/	*
dc.subject	Combinatorial optimization	es
dc.subject	Computational complexity	es
dc.subject	NP-completeness	es
dc.subject	Graphs	es
dc.subject	Integer Linear Programming	es
dc.subject	Reconfigurable computing	es
dc.title	Minimum maximum reconfiguration cost problem	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 Arquitectura y Tecnología de Computadores	es
dc.relation.publisherversion	https://link.springer.com/article/10.1007/s11590-015-0887-2	es
dc.identifier.doi	10.1007/s11590-015-0887-2	es
idus.format.extent	13	es
dc.journaltitle	Optimization letters	es
dc.publication.volumen	10	es
dc.publication.issue	3	es
dc.publication.initialPage	605	es
dc.publication.endPage	617	es

Ficheros	Tamaño	Formato	Ver	Descripción
Minimum maximum reconfiguration ...	259.3Kb	[PDF]	Ver/Abrir

Este registro aparece en las siguientes colecciones

Artículos (Arquitectura y Tecnología de Computadores)

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