{"id":41832,"date":"1999-01-01T00:00:00","date_gmt":"1999-01-01T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/metalgoritmo-de-optimizacion-combinatoria-mediante-la-exploracion-de-grafos\/"},"modified":"1999-01-01T00:00:00","modified_gmt":"1999-01-01T00:00:00","slug":"metalgoritmo-de-optimizacion-combinatoria-mediante-la-exploracion-de-grafos","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/ciencias-economicas\/metalgoritmo-de-optimizacion-combinatoria-mediante-la-exploracion-de-grafos\/","title":{"rendered":"Metalgoritmo de optimizacion combinatoria mediante la exploracion de grafos."},"content":{"rendered":"<h2>Tesis doctoral de <strong> Rafael Pastor Moreno <\/strong><\/h2>\n<p>Actualmente, aunque existen procedimientos espec\u00edficos para resolver de forma \u00f3ptima algunos problemas concretos de optimizaci\u00f3n combinatoria, la mayor\u00eda se deben solucionar con t\u00e9cnicas generales de exploraci\u00f3n del espacio de soluciones y m\u00e1s concretamente mediante procedimientos de exploraci\u00f3n enumerativos en \u00e1rboles y grafos de b\u00fasqueda.  se analizan los procedimientos de este tipo expuestos en la literatura, tanto en el \u00e1rea de la investigaci\u00f3n operativa como en el de la inteligencia artificial, se realiza un estudio cr\u00edtico que muestra las controvertidas y confusas relaciones que existen entre estas estrategias de resoluci\u00f3n, para proponer, en \u00faltimo t\u00e9rmino, la necesidad de una formalizaci\u00f3n general que las englobe.  concretamente, los objetivos y aportaciones de esta tesis son los siguientes:  a) recopilaci\u00f3n, an\u00e1lisis y cr\u00edtica de diferentes procedimientos, estrategias de resoluci\u00f3n y formulaciones generales de dichas t\u00e9cnicas expuestas en la literatura.  b) propuesta y formalizaci\u00f3n de branch and win (b &amp; w): un metalgoritmo de exploraci\u00f3n de grafos que engloba a los diversos procedimientos de b\u00fasqueda (branch and bound, programaci\u00f3n din\u00e1mica, a*, etc.), Y que, adem\u00e1s, incorpora la posibilidad de utilizar las nuevas herramientas que se est\u00e1n desarrollando en el campo de la inteligencia artificial (t\u00e9cnicas de consistencia y de propagaci\u00f3n local de restricciones).  c) dise\u00f1o y proposici\u00f3n de nuevos procedimientos h\u00edbridos a partir de b &amp; w, resultado de la combinaci\u00f3n de los ya existentes y de la incorporaci\u00f3n de diversas ideas de car\u00e1cter general.  las hip\u00f3tesis de trabajo adoptadas presentan las siguientes implicaciones. Por un lado no se resuelven problemas combinatorios con datos aleatorios, ni aqu\u00e9llos que deben resolverse dentro de un entorno din\u00e1mico. Y, por otro, tampoco se formalizan los procedimientos bidireccionales ni los basados en representaciones and<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Metalgoritmo de optimizacion combinatoria mediante la exploracion de grafos.<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Metalgoritmo de optimizacion combinatoria mediante la exploracion de grafos. <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Rafael Pastor Moreno <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Polit\u00e9cnica de catalunya<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 01\/01\/1999<\/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>Albert Corominas Subias<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: ramon Companys pascual <\/li>\n<li>Juan Larra\u00f1eta astola (vocal)<\/li>\n<li>jaume Barcel\u00f3 bugeda (vocal)<\/li>\n<li> Prado prado Jos\u00e9 Carlos (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Rafael Pastor Moreno Actualmente, aunque existen procedimientos espec\u00edficos para resolver de forma \u00f3ptima algunos problemas concretos de [&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":[82,2428,6525,1302,15596],"tags":[40530,15707,15709,39876,105692,15806],"class_list":["post-41832","post","type-post","status-publish","format-standard","hentry","category-ciencias-economicas","category-investigacion-operativa-en-la-empresa","category-organizacion-de-la-produccion","category-organizacion-y-gestion-de-empresas","category-politecnica-de-catalunya","tag-albert-corominas-subias","tag-jaume-barcelo-bugeda","tag-juan-larraneta-astola","tag-prado-prado-jose-carlos","tag-rafael-pastor-moreno","tag-ramon-companys-pascual"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/41832","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=41832"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/41832\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=41832"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=41832"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=41832"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}