{"id":70075,"date":"2018-03-09T23:14:37","date_gmt":"2018-03-09T23:14:37","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/esqueletos-paralelos-para-la-tecnica-de-ramificacion-y-acotacion\/"},"modified":"2018-03-09T23:14:37","modified_gmt":"2018-03-09T23:14:37","slug":"esqueletos-paralelos-para-la-tecnica-de-ramificacion-y-acotacion","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/la-laguna\/esqueletos-paralelos-para-la-tecnica-de-ramificacion-y-acotacion\/","title":{"rendered":"Esqueletos paralelos para la tecnica de ramificacion y acotacion"},"content":{"rendered":"<h2>Tesis doctoral de <strong>  Dorta Gonzalez Mar\u00eda  Isabel <\/strong><\/h2>\n<p>En un gran n\u00famero de problemas combinatorios, el tiempo empleado para obtener una soluci\u00f3n usando un computador secuencial es muy alto. Una forma de solventar este inconveniente consiste en utilizar la computaci\u00f3n paralela. en un computador paralelo, varios procesadores colaboran para resolver simult\u00e1neamente un problema en una fracci\u00f3n del tiemp requerido por un s\u00f3lo procesador. Entre los componentes claves necesarios para que sea posible la aplicaci\u00f3n de la  computaci\u00f3n paralela est\u00e1n la arquitectura, el sistema operativo, los compiladores de lenguajes de programaci\u00f3n, y, el m\u00e1s importante de todos, el algoritmo paralelo. Ning\u00fan problema se puede resolver en paralelo sin un algoritmo paralelo, puesto que los algoritmos paralelos son el n\u00facleo de la computaci\u00f3n paralela.  el objetivo de la memoria de tesis doctoral era el desarrollo de una metodolog\u00eda de trabajo para abordar la resoluci\u00f3n de problemas de optimizaci\u00f3n combinatoria mediante la t\u00e9cnica de ramificaci\u00f3n y acotaci\u00f3n utilizando paralelismo. partiendo de casos concretos se generaliz\u00f3 una forma de trabajar  que dio lugar a la resoluci\u00f3n de problemas diversos. Para ello, se utiliz\u00f3 el concepto de esqueleto presentado por murray cole en 1987.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Esqueletos paralelos para la tecnica de ramificacion y acotacion<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Esqueletos paralelos para la tecnica de ramificacion y acotacion <\/li>\n<li><strong>Autor:<\/strong>\u00a0  Dorta Gonzalez Mar\u00eda  Isabel <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 La laguna<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 17\/09\/2004<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h3>Direcci\u00f3n y tribunal<\/h3>\n<ul>\n<li><strong>Director de la tesis<\/strong>\n<ul>\n<li>Coromoto Leon Hernandez<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: casiano Rodriguez leon <\/li>\n<li>enrique salvador Quintana orti (vocal)<\/li>\n<li>domingo Gim\u00e9nez c\u00e1novas (vocal)<\/li>\n<li> Espinel febles c. andelariam (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Dorta Gonzalez Mar\u00eda Isabel En un gran n\u00famero de problemas combinatorios, el tiempo empleado para obtener una [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"footnotes":""},"categories":[9915],"tags":[16653,153162,31285,153161,64969,153163],"class_list":["post-70075","post","type-post","status-publish","format-standard","hentry","category-la-laguna","tag-casiano-rodriguez-leon","tag-coromoto-leon-hernandez","tag-domingo-gimenez-canovas","tag-dorta-gonzalez-maria-isabel","tag-enrique-salvador-quintana-orti","tag-espinel-febles-c-andelariam"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/70075","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/comments?post=70075"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/70075\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=70075"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=70075"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=70075"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}