{"id":49982,"date":"2021-06-06T20:31:14","date_gmt":"2021-06-06T20:31:14","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/circuitos-eulerianos-optimos-en-grafos-mixtos-el-problema-del-cartero-mixto\/"},"modified":"2021-06-06T20:31:14","modified_gmt":"2021-06-06T20:31:14","slug":"circuitos-eulerianos-optimos-en-grafos-mixtos-el-problema-del-cartero-mixto","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/circuitos-eulerianos-optimos-en-grafos-mixtos-el-problema-del-cartero-mixto\/","title":{"rendered":"Circuitos eulerianos optimos en grafos mixtos: el problema del cartero mixto"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Vicente Campos Aucejo <\/strong><\/h2>\n<p>Partiendo del analisis de la fuerte conectividad de un grafo mixto  con costes asociados a sus arcos y aristas        se elabora un algoritmo exacto de obtencion del circuito euleriano de minimo coste sobre dicho grafo.  para ello  se utilizan tecnicas de relajacion lagrangiana que proporciona cotas inferiores en los nudos del arbol de branch and bound asociado al algoritmo. Por otra parte se elabora un nuevo procedimiento para encontrar soluciones posibles (no necesariamente optimas) que en la practica computacional ha dado buenos resultados.  finalmente la operatividad del algoritmo se ha testado en una coleccion de problemas generados aleatoriamente con la ayuda de un ordenador univac 1100\/60  tanto las caracteristicas mas importantes de los problemas como los resultados computacionales con descritos en la memoria<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Circuitos eulerianos optimos en grafos mixtos: el problema del cartero mixto<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Circuitos eulerianos optimos en grafos mixtos: el problema del cartero mixto <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Vicente Campos Aucejo <\/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>Miguel Sanchez Garcia (vocal)<\/li>\n<li>Segundo Gutierrez Cabria (vocal)<\/li>\n<li>Ramiro Melendreras Gimeno (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Vicente Campos Aucejo Partiendo del analisis de la fuerte conectividad de un grafo mixto con costes asociados [&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":[11395,7603,108432,109471,27417],"class_list":["post-49982","post","type-post","status-publish","format-standard","hentry","category-investigacion-operativa","category-matematicas","category-programacion-entera","tag-marco-antonio-lopez-cerda","tag-miguel-sanchez-garcia","tag-ramiro-melendreras-gimeno","tag-segundo-gutierrez-cabria","tag-vicente-campos-aucejo"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/49982","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=49982"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/49982\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=49982"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=49982"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=49982"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}