{"id":50033,"date":"2021-06-06T20:37:15","date_gmt":"2021-06-06T20:37:15","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/circuitos-eulerianos-optimos-en-grafos-dirigidos-el-problema-del-cartero-rural-dirigido\/"},"modified":"2021-06-06T20:37:15","modified_gmt":"2021-06-06T20:37:15","slug":"circuitos-eulerianos-optimos-en-grafos-dirigidos-el-problema-del-cartero-rural-dirigido","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/circuitos-eulerianos-optimos-en-grafos-dirigidos-el-problema-del-cartero-rural-dirigido\/","title":{"rendered":"Circuitos eulerianos optimos en grafos dirigidos: el problema del cartero rural dirigido"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Enrique Mota Vidal <\/strong><\/h2>\n<p>El problema del cartero rural dirigido (drpp) es un caso general del problema del cartero chino  donde se requiere que un subconjunto del conjunto de arcos del grafo dirigido dado sea atravesado con coste total minimo. Si este subconjunto no induce un grafo debilmente conexo simo un cierto numero de componentes disconeas  el problema es np-completo y una generalizacion del problema del agente viajero asimetrico. Se presenta un algoritmo de bronch and boind para la solucion exacta del drpp basado en cotas calculadas a partir de la relajacion lagrangiana (con subproblemas de arborescencias generadoras de minimo peso) y en la saturacion de algunos de los nudos del arbol mediante la resolucion de problemas de flujo de coste minimo. Los resultados computacionales se presentan para grados de hasta 80 vertices       179 arcos y 71 arcos requeridos.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Circuitos eulerianos optimos en grafos dirigidos: el problema del cartero rural dirigido<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Circuitos eulerianos optimos en grafos dirigidos: el problema del cartero rural dirigido <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Enrique Mota Vidal <\/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>Rafael Romero Villafranca (vocal)<\/li>\n<li>Segundo Gutierrez Cabria (vocal)<\/li>\n<li>Pedro Albertos P\u00e9rez (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Enrique Mota Vidal El problema del cartero rural dirigido (drpp) es un caso general del problema del [&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":[1477,126],"tags":[27258,11395,16055,16914,109471],"class_list":["post-50033","post","type-post","status-publish","format-standard","hentry","category-estadistica","category-matematicas","tag-enrique-mota-vidal","tag-marco-antonio-lopez-cerda","tag-pedro-albertos-perez","tag-rafael-romero-villafranca","tag-segundo-gutierrez-cabria"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/50033","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=50033"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/50033\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=50033"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=50033"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=50033"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}