{"id":53992,"date":"2006-12-07T00:00:00","date_gmt":"2006-12-07T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/nuevos-algoritmos-para-la-resolucion-aproximada-y-exacta-del-problema-de-minimizacion-del-ancho-de-banda-en-matrices\/"},"modified":"2006-12-07T00:00:00","modified_gmt":"2006-12-07T00:00:00","slug":"nuevos-algoritmos-para-la-resolucion-aproximada-y-exacta-del-problema-de-minimizacion-del-ancho-de-banda-en-matrices","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/nuevos-algoritmos-para-la-resolucion-aproximada-y-exacta-del-problema-de-minimizacion-del-ancho-de-banda-en-matrices\/","title":{"rendered":"Nuevos algoritmos para la resoluci\u00f3n aproximada y exacta del problema de minimizaci\u00f3n del ancho de banda en matrices"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Estefan\u00eda Pi\u00f1ana Manuel <\/strong><\/h2>\n<p>La minimizaci\u00f3n del ancho de banda es un problema cl\u00e1sico de optimizaci\u00f3n. tuvo su origen en los a\u00f1os 50 en el contexto de la manipulaci\u00f3n computacional de matrices estructurales dentro del campo de la ingenier\u00eda. Este problema es equivalente al problema del ancho de banda para grafos. Entre sus aplicaciones cabe destacar: la simplificaci\u00f3n del proceso de resoluci\u00f3n de sistemas de ecuaciones mediante el m\u00e9todo de eliminaci\u00f3n de gauss, el dise\u00f1o de sistemas de transmisi\u00f3n de energ\u00eda, el dise\u00f1o de circuitos, la aproximaci\u00f3n de soluciones de ecuaciones en derivadas parciales o la ordenaci\u00f3n y recuperaci\u00f3n de la informaci\u00f3n en hipertextos.  si definimos el ancho de banda de una fila cualquiera de una matriz como el m\u00e1ximo de las distancias de los elementos no nulos de dicha fila a la diagonal principal, el ancho de banda de una matriz queda definido como el m\u00e1ximo de los anchos de todas sus filas. El objetivo es reducir el ancho de banda de la matriz en la mayor medida posible, mediante permutaciones de filas y de columnas. En el cap\u00edtulo 1 presentamos una descripci\u00f3n m\u00e1s detallada del problema y sus aplicaciones, as\u00ed como de los esquemas generales de las metodolog\u00edas utilizadas para la resoluci\u00f3n del problema.  en el cap\u00edtulo 2 presentamos un algoritmo basado en las metodolog\u00edas grasp (greedy randomized adaptive search procedure) y path relinking.  el cap\u00edtulo 3 se centra en la resoluci\u00f3n exacta del problema. Por un lado presentamos algunos resultados te\u00f3ricos (concretamente una formulaci\u00f3n lineal entera del problema y algunas cotas para ordenaciones parciales), y, por otro, describimos el algoritmo que sigue la metodolog\u00eda branch and bound  y que hemos dise\u00f1ado espec\u00edficamente para este problema.  por \u00faltimo hemos estudiado los m\u00e9todos de exploraci\u00f3n basados en el uso de la memoria. Para ello, hemos propuesto dos nuevos m\u00e9todos, uno basado en b\u00fasqueda tab\u00fa y otro basado en la metodolog\u00eda de b\u00fasqu<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Nuevos algoritmos para la resoluci\u00f3n aproximada y exacta del problema de minimizaci\u00f3n del ancho de banda en matrices<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Nuevos algoritmos para la resoluci\u00f3n aproximada y exacta del problema de minimizaci\u00f3n del ancho de banda en matrices <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Estefan\u00eda Pi\u00f1ana Manuel <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Universitat de val\u00e9ncia (estudi general)<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 12\/07\/2006<\/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>Vicente Campos Aucejo<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: \u00e1ngel Corber\u00e1n salvador <\/li>\n<li>Francisco Herrera triguero (vocal)<\/li>\n<li>Rafael Caballero fern\u00e1ndez (vocal)<\/li>\n<li>Juan  Jos\u00e9 Salazar gonz\u00e1lez (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Estefan\u00eda Pi\u00f1ana Manuel La minimizaci\u00f3n del ancho de banda es un problema cl\u00e1sico de optimizaci\u00f3n. tuvo su [&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":[6264,126,11392],"tags":[11398,119188,37307,5524,8137,27417],"class_list":["post-53992","post","type-post","status-publish","format-standard","hentry","category-investigacion-operativa","category-matematicas","category-programacion-entera","tag-angel-corberan-salvador","tag-estefania-pinana-manuel","tag-francisco-herrera-triguero","tag-juan-jose-salazar-gonzalez","tag-rafael-caballero-fernandez","tag-vicente-campos-aucejo"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/53992","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=53992"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/53992\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=53992"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=53992"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=53992"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}