Back to search

Universidad de La Laguna, Servicio de Publicaciones

Esqueletos paralelos para la técnica de ramificación y acotación

Abstract

dc:description.abstract

En 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.

Degree

thesis:*
Grantor dc:publisher
Universidad de La Laguna, Servicio de Publicaciones
Year dc:date.issued
2004

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Dorta González, María Isabel
Advisor dc:contributor.advisor
  • León Hernández, Coromoto

Rights

dc:rights
Statement dc:rights
  • Licencia Creative Commons (Reconocimiento-No comercial-Sin obras derivadas 4.0 internacional)
Language dc:language.iso
es

Identifiers

dc:identifier.*
ISBN
84-7756-614-3

Chain of custody

source
Harvested from
Universidad de la Laguna
Base URL
riull.ull.es/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
related terms
citation

Dorta González, María Isabel. Esqueletos paralelos para la técnica de ramificación y acotación. Universidad de La Laguna, Servicio de Publicaciones, 2004. http://riull.ull.es/xmlui/handle/915/10693