Show simple item record

dc.contributor.advisorLeón Hernández, Coromoto 
dc.contributor.authorDorta González, María Isabel 
dc.date.accessioned2018-10-16T13:10:54Z
dc.date.available2018-10-16T13:10:54Z
dc.date.issued2004
dc.identifier.isbn84-7756-614-3
dc.identifier.urihttp://riull.ull.es/xmlui/handle/915/10693
dc.description.abstractEn un gran número de problemas combinatorios, el tiempo empleado para obtener una solución usando un computador secuencial es muy alto. Una forma de solventar este inconveniente consiste en utilizar la computación paralela. En un computador paralelo, varios procesadores colaboran para resolver simultáneamente un problema en una fracción del tiemp requerido por un sólo procesador. Entre los componentes claves necesarios para que sea posible la aplicación de la computación paralela están la arquitectura, el sistema operativo, los compiladores de lenguajes de programación, y, el más importante de todos, el algoritmo paralelo. Ningún problema se puede resolver en paralelo sin un algoritmo paralelo, puesto que los algoritmos paralelos son el núcleo de la computación paralela. El objetivo de la memoria de tesis doctoral era el desarrollo de una metodología de trabajo para abordar la resolución de problemas de optimización combinatoria mediante la técnica de Ramificación y Acotación utilizando paralelismo. Partiendo de casos concretos se generalizó una forma de trabajar que dio lugar a la resolución de problemas diversos. Para ello, se utilizó el concepto de esqueleto presentado por Murray Cole en 1987.es_ES
dc.format.mimetypeapplication/pdf
dc.language.isoes
dc.publisherUniversidad de La Laguna, Servicio de Publicacioneses_ES
dc.rightsLicencia Creative Commons (Reconocimiento-No comercial-Sin obras derivadas 4.0 internacional)
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/deed.es_ES
dc.titleEsqueletos paralelos para la técnica de ramificación y acotaciónes_ES
dc.typeinfo:eu-repo/semantics/doctoralThesis
dc.subject.keywordOptimizaciónes_ES
dc.subject.keywordProgramación (Matemáticas)es_ES


Files in this item

This item appears in the following Collection(s)

  • TD. Ciencias
    Tesis de Matemáticas, Física, Química, Biología, etc.

Show simple item record

Licencia Creative Commons (Reconocimiento-No comercial-Sin obras derivadas 4.0 internacional)
Except where otherwise noted, this item's license is described as Licencia Creative Commons (Reconocimiento-No comercial-Sin obras derivadas 4.0 internacional)