{"id":49987,"date":"2021-06-06T20:32:03","date_gmt":"2021-06-06T20:32:03","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/circuitos-eulerianos-optimos-en-grafos-no-dirigidos-el-problema-del-cartero-rural\/"},"modified":"2021-06-06T20:32:03","modified_gmt":"2021-06-06T20:32:03","slug":"circuitos-eulerianos-optimos-en-grafos-no-dirigidos-el-problema-del-cartero-rural","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/circuitos-eulerianos-optimos-en-grafos-no-dirigidos-el-problema-del-cartero-rural\/","title":{"rendered":"Circuitos eulerianos optimos en grafos no dirigidos: el problema del cartero rural"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Angel Corberan Salvador <\/strong><\/h2>\n<p>El problema del cartero rural (rpp) es un caso general del problema del cartero chino donde se requiere que un subconjunto del conjunto de aristas de un grafo no dirigido dado sea atravesado con el minimo coste. Si este subconjunto no forma un grafo conexo  sino un cierto numero de componenetes desconectados entre si el problema es np-completo  y es tambien una generalizacion del problema del agente viajero (tsp). En la memoria presentamos el estudio de este problema y presentamos un algoritmo de branch and bround para la solucion exacta del rpp basado en cotas calculadas a partir de la relajacion lagrangiana y en la saturacion de algunos de los nudos del arbol mediante la resolucion de problemas de 1-matching de coste minimo. Se proporcionan resultados computacionales para grafos de hasta 84 vertices  180 aristas  74 aristas requeridas.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Circuitos eulerianos optimos en grafos no dirigidos: el problema del cartero rural<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Circuitos eulerianos optimos en grafos no dirigidos: el problema del cartero rural <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Angel Corberan Salvador <\/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 Angel Corberan Salvador El problema del cartero rural (rpp) es un caso general del problema del cartero [&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":[11398,11395,16055,16914,109471],"class_list":["post-49987","post","type-post","status-publish","format-standard","hentry","category-estadistica","category-matematicas","tag-angel-corberan-salvador","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\/49987","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=49987"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/49987\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=49987"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=49987"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=49987"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}