{"id":20458,"date":"2002-11-12T00:00:00","date_gmt":"2002-11-12T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/problema-de-asignacion-cuadratica-algoritmos-heura%c2%adsticos\/"},"modified":"2002-11-12T00:00:00","modified_gmt":"2002-11-12T00:00:00","slug":"problema-de-asignacion-cuadratica-algoritmos-heura%c2%adsticos","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/problema-de-asignacion-cuadratica-algoritmos-heura%c2%adsticos\/","title":{"rendered":"Problema de asignaci\u00f3n cuadr\u00e1tica. algoritmos heur\u00edsticos"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Santiago Cano Alsua <\/strong><\/h2>\n<p>La monograf\u00eda consta de ocho cap\u00edtulos, un ap\u00e9ndice que incluye informaci\u00f3n del problema en internet y una amplia documentaci\u00f3n sobre el problema hasta la actualidad.  los dos primeros cap\u00edtulos tratan el estado del arte del problema, con atenci\u00f3n a las formulaciones, versiones lineales, aplicaciones, problemas relacionados, complejidad y diferentes procedimientos de acotaci\u00f3n, algoritmos exactos y heur\u00edsticos.  en el cap\u00edtulo tercero se desarrollan los algoritmos heur\u00edsticos r-\u00f3ptimos, y se introducen procedimientos para la selecci\u00f3n de permutaciones iniciales que cubran de forma ajustable e inteligente el espacio de soluciones. El cap\u00edtulo iv presenta tres grupos de algoritmos heur\u00edsticos originales que son capaces de modificar el entorno de b\u00fasqueda dotando as\u00ed a los algoritmos de una fuerte componente de memoria adaptiva. En el cap\u00edtulo v se analizan diferentes variantes originales del algoritmo grasp, de gran influencia en la literatura. En el cap\u00edtulo vi se describe la resoluci\u00f3n exacta de ejemplos hist\u00f3ricos, el comportamiento de metaheur\u00edsticas y los resultados obtenidos por los algoritmos que se proponen en la monograf\u00eda.  el cap\u00edtulo vii analiza las clasificaciones de ejemplos qap desarrollando dos novedosas clasificaciones en funci\u00f3n de las matrices del problema, mostrando el comportamiento estad\u00edstico de los algoritmos propuestos en las clases obtenidas. En el cap\u00edtulo viii se presentan las conclusiones finales y se plantean, en un estado avanzado, las l\u00edneas de investigaci\u00f3n futuras.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Problema de asignaci\u00f3n cuadr\u00e1tica. algoritmos heur\u00edsticos<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Problema de asignaci\u00f3n cuadr\u00e1tica. algoritmos heur\u00edsticos <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Santiago Cano Alsua <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Complutense de Madrid<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 11\/12\/2002<\/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>Angel Felipe Ortega<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Miguel S\u00e1nchez Garc\u00eda <\/li>\n<li>laureano Fernando Escudero bueno (vocal)<\/li>\n<li>Antonio P\u00e9rez prados (vocal)<\/li>\n<li> Quintana mart\u00edn Francisco Javier (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Santiago Cano Alsua La monograf\u00eda consta de ocho cap\u00edtulos, un ap\u00e9ndice que incluye informaci\u00f3n del problema en [&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":[1],"tags":[6970,13231,11396,7603,62252,62251],"class_list":["post-20458","post","type-post","status-publish","format-standard","hentry","category-sin-categoria","tag-angel-felipe-ortega","tag-antonio-perez-prados","tag-laureano-fernando-escudero-bueno","tag-miguel-sanchez-garcia","tag-quintana-martin-francisco-javier","tag-santiago-cano-alsua"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/20458","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=20458"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/20458\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=20458"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=20458"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=20458"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}