{"id":49977,"date":"2021-06-06T20:30:25","date_gmt":"2021-06-06T20:30:25","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/un-caso-especial-del-problema-de-asignacion-cuadratica-el-qap-arbol\/"},"modified":"2021-06-06T20:30:25","modified_gmt":"2021-06-06T20:30:25","slug":"un-caso-especial-del-problema-de-asignacion-cuadratica-el-qap-arbol","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/un-caso-especial-del-problema-de-asignacion-cuadratica-el-qap-arbol\/","title":{"rendered":"Un caso especial del problema de asignacion cuadratica: el qap-arbol"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Enrique Benavent Lopez <\/strong><\/h2>\n<p>Se examina un caso particular del problema de asignacion cuadratica  que se denomina el qap-arbol. Este problema se formula como un problema de programacion lineal entera. Utilizando esta formulacion y ciertas restricciones adicionales  se construyen cinco relaciones lagrangianas distintas  a las que se aplica el metodo del subgradiente para obtener una cota inferior al qap-arbol.  el estudio de una de estas relajaciones nos ha llevado a la elaboracion de un metodo para calcular las variables duales optimas del problema de la arborescencia de minimo coste  asi como a la demostracion de que este problema cumple la propiedad de integralidad. Finalmente utilizando la mejor de las cotas inferiores obtenidas  se han aplicado los metodos de  branch and bound  para resolver el qap-arbol. Se incluye un estudio computacional de los resultados obtenidos.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Un caso especial del problema de asignacion cuadratica: el qap-arbol<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Un caso especial del problema de asignacion cuadratica: el qap-arbol <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Enrique Benavent Lopez <\/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 01\/01\/1982<\/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>Marco Antonio L\u00f3pez Cerd\u00e1<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Marco Antonio L\u00f3pez Cerd\u00e1 <\/li>\n<li>Ramiro Melendreras (vocal)<\/li>\n<li>Francisco Jos\u00e9 Cano Sevilla (vocal)<\/li>\n<li>Rafael Infante Mac\u00edas (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Enrique Benavent Lopez Se examina un caso particular del problema de asignacion cuadratica que se denomina el [&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],"tags":[27580,4032,11395,3739,114065],"class_list":["post-49977","post","type-post","status-publish","format-standard","hentry","category-investigacion-operativa","category-matematicas","tag-enrique-benavent-lopez","tag-francisco-jose-cano-sevilla","tag-marco-antonio-lopez-cerda","tag-rafael-infante-macias","tag-ramiro-melendreras"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/49977","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=49977"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/49977\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=49977"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=49977"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=49977"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}