{"id":75536,"date":"2005-08-07T00:00:00","date_gmt":"2005-08-07T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/el-problema-general-de-rutas-con-viento-windy-general-routing-problem-wgrp\/"},"modified":"2005-08-07T00:00:00","modified_gmt":"2005-08-07T00:00:00","slug":"el-problema-general-de-rutas-con-viento-windy-general-routing-problem-wgrp","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/el-problema-general-de-rutas-con-viento-windy-general-routing-problem-wgrp\/","title":{"rendered":"El problema general de rutas con viento (windy general routing problem, wgrp)"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Isaac Plana Andani <\/strong><\/h2>\n<p>En esta tesis, hemos estudiado el problema general de rutas con viento (wgrp). Dicho problema consiste en, dado un grafo g=(v,e), con un conjunto de v\u00e9rtices v, un conjunto de aristas e y dos costes c(i,j), c(j,i) asociados a cada arista, uno por sentido de recorrido, y dados un subconjunto de v\u00e9rtices requeridos vr perteneciente a v y un subconjunto de aristas requeridas er incluido en e, hallar un tour de coste m\u00ednimo que recorra al menos una vez todas las aristas requeridas y visite todos los v\u00e9rtices requeridos. este problema tiene un doble inter\u00e9s, ya que modeliza situaciones reales, de las cuales presentamos detalladamente un ejemplo en esta memoria, y, al mismo tiempo, generaliza a la mayor\u00eda de problemas de rutas por arcos con un solo veh\u00edculo conocidos.Hemos estudiado el poliedro asociado al espacio de soluciones del problema, describiendo las siguientes familias de  esigualdades y demostrando que definen faceta del poliedro: desigualdades triviales, desigualdades de obligatoriedad,  esigualdades de conectividad, desigualdades de cortes r-impares, desigualdades k-c y k-c02, desigualdades path-bridge y  path-bridge02 y desigualdades honeycomb y honeycomb02.Tambi\u00e9n hemos introducido un teorema de \u00ablifting&#8217; que afirma que todas las desigualdades de configuraci\u00f3n que inducen faceta para el wgrp en el grafo de configuraci\u00f3n tambi\u00e9n inducen faceta del wgrp en el grafo original. Sin embargo, hemos visto que no todas las desigualdades que inducen faceta del poliedro del wgrp son desigualdades de configuraci\u00f3n, por lo que hemos introducido el concepto de desigualdad de configuraci\u00f3n d\u00e9bil. Tambi\u00e9n hemos presentado una nueva familia de desigualdades v\u00e1lidas que inducen facetas para el wgrp, llamadas zigzag, y que se engloban dentro de esta nueva categor\u00eda de desigualdades. Hemos estudiado la aplicaci\u00f3n de estas nuevas desigualdades en otros problemas que son casos particulares del wgrp, as\u00ed como bajo qu\u00e9 condiciones so<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>El problema general de rutas con viento (windy general routing problem, wgrp)<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 El problema general de rutas con viento (windy general routing problem, wgrp) <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Isaac Plana Andani <\/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 08\/07\/2005<\/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 Corber\u00e1n Salvador<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: jaume Barcel\u00f3 bugeda <\/li>\n<li>lazaro Canovas Martinez (vocal)<\/li>\n<li>Elena Fern\u00e1ndez ar\u00e9izaga (vocal)<\/li>\n<li>alfredo Marin perez (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Isaac Plana Andani En esta tesis, hemos estudiado el problema general de rutas con viento (wgrp). Dicho [&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":[163280,11398,39503,163279,15707,24946],"class_list":["post-75536","post","type-post","status-publish","format-standard","hentry","category-investigacion-operativa","category-matematicas","category-programacion-entera","tag-alfredo-marin-perez","tag-angel-corberan-salvador","tag-elena-fernandez-areizaga","tag-isaac-plana-andani","tag-jaume-barcelo-bugeda","tag-lazaro-canovas-Martinez"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/75536","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=75536"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/75536\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=75536"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=75536"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=75536"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}