{"id":92212,"date":"2018-03-11T10:11:11","date_gmt":"2018-03-11T10:11:11","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/estudios-computacionales-para-problemas-tipo-p-hub\/"},"modified":"2018-03-11T10:11:11","modified_gmt":"2018-03-11T10:11:11","slug":"estudios-computacionales-para-problemas-tipo-p-hub","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/estudios-computacionales-para-problemas-tipo-p-hub\/","title":{"rendered":"Estudios computacionales para problemas tipo p-hub"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Melquiades Perez Perez <\/strong><\/h2>\n<p>Los problemas tipo tipo p-hub mediano son una clase de problemas de optimizaci\u00f3n combinatoria que plantean la b\u00fasqueda de la mejor selecci\u00f3n de puntos para establecer centros de distribuci\u00f3n (localizaci\u00f3n) y la mejor estrategia para servir a los usuarios. En la mayor\u00eda de los casos se trata de problemas np duros, que modelizan a un conjunto importante de situaciones pr\u00e1cticas: movimientos de datos en redes de comunicaci\u00f3n, movimientos de pasajeros en redes de transporte, movimientos de mercanc\u00edas, et. Existen contextos en los que, para determinadas instancias, su resoluci\u00f3n no ser\u00eda posible sin el concurso de t\u00e9cnicas y m\u00e9todos como los que se presentan.   el objetivo de esta tesis es aportar t\u00e9cnicas y metodolog\u00edas, en el marco de las metaheur\u00edsticas, con las que resolver de forma eficiente problemas del tipo p-hub mediano. Por eficiencia entendemos que los m\u00e9todos sean capaces de aportar soluciones de alta calidad en tiempos de ejecuci\u00f3n que puedan ser aceptables para el usuario que los utiliza.  nuestra hip\u00f3tesis de partida es que las metaheur\u00edsticas evolutivas pueden ser buenas candidatas como t\u00e9cnicas de resoluci\u00f3n gen\u00e9ricas en el contexto de los problemas del tipo p-hub. Como consecuencia, derivamos un conjunto de m\u00e9todos heur\u00edsticos con los que abordar esta clase de problemas. Realizamos una aproximaci\u00f3n progresiva e incremental para abordar las clases m\u00e1s generales de los problemas.   comenzando con estrategias voraces simples, en cada paso, proporcionamos un nuevo nivel de abstracci\u00f3n heur\u00edstico que, aprovechando las caracter\u00edsticas de los niveles previos, se enriquece con diferentes criterios para recorrer el espacio de soluciones de manera m\u00e1s inteligente. La estrategia reutiliza las mejores propiedades que proporcionan los m\u00e9todos m\u00e1s simples en la elaboraci\u00f3n de m\u00e9todos m\u00e1s sofisticados. El recorrido finaliza con la construcci\u00f3n de m\u00e9todos h\u00edbridos que son capaces de enfrentarse a situaciones complejas y a problemas de tama\u00f1o considerable.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Estudios computacionales para problemas tipo p-hub<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Estudios computacionales para problemas tipo p-hub <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Melquiades Perez Perez <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 La laguna<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 13\/03\/2009<\/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>Francisco Almeida Rodr\u00edguez<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Jos\u00e9 andr\u00e9s Moreno p\u00e9rez <\/li>\n<li>enrique salvador Quintana orti (vocal)<\/li>\n<li>vicente Liern carri\u00f3n (vocal)<\/li>\n<li>dolores Santos pe\u00f1ate (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Melquiades Perez Perez Los problemas tipo tipo p-hub mediano son una clase de problemas de optimizaci\u00f3n combinatoria [&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":[1890,2528,6264,9915,126],"tags":[31080,64969,64968,140511,190829,27190],"class_list":["post-92212","post","type-post","status-publish","format-standard","hentry","category-ciencia-de-los-ordenadores","category-inteligencia-artificial","category-investigacion-operativa","category-la-laguna","category-matematicas","tag-dolores-santos-penate","tag-enrique-salvador-quintana-orti","tag-francisco-almeida-rodriguez","tag-jose-andres-moreno-perez","tag-melquiades-perez-perez","tag-vicente-liern-carrion"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/92212","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=92212"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/92212\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=92212"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=92212"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=92212"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}