Un algoritmo de ramificación y poda para el problema de

Revuelta San Emeterio, Fernando

dc.contributor.advisor	González Rodríguez, Inés
dc.contributor.author	Revuelta San Emeterio, Fernando
dc.contributor.other	Universidad de Cantabria	es_ES
dc.date.accessioned	2022-08-26T13:26:34Z
dc.date.available	2022-08-26T13:26:34Z
dc.date.issued	2022-06-22
dc.identifier.uri	http://hdl.handle.net/10902/25851
dc.description.abstract	RESUMEN: A lo largo de este documento veremos en detalle un algoritmo de ramificación y poda propuesto por Brucker en 1994 [2] para encontrar la solución óptima de una instancia del Job-Shop Scheduling Problem.	es_ES
dc.description.abstract	ABSTRACT: Throughout this article we will study in detail a branch and bound algorithm proposed by Brucker in 1994 [2] in order to find the optimal solution of an instance of theJob-Shop Scheduling Problem	es_ES
dc.format.extent	58 p.	es_ES
dc.language.iso	spa	es_ES
dc.rights	Atribución-NoComercial-SinDerivadas 3.0 España	es_ES
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/3.0/es/	*
dc.subject.other	Job-shop scheduling problem	es_ES
dc.subject.other	Optimización combinatoria	es_ES
dc.subject.other	Algoritmo de ramificación y poda	es_ES
dc.subject.other	Grafo disyuntivo	es_ES
dc.subject.other	Combinatorial optimization	es_ES
dc.subject.other	Branch and bound method	es_ES
dc.subject.other	Disjunctive graph	es_ES
dc.title	Un algoritmo de ramificación y poda para el problema de "job shop scheduling"	es_ES
dc.title.alternative	A branch and bound algorithm for the job shop scheduling problem	es_ES
dc.type	info:eu-repo/semantics/bachelorThesis	es_ES
dc.rights.accessRights	openAccess	es_ES
dc.description.degree	Grado en Matemáticas	es_ES