{"id":12052,"date":"2001-06-07T00:00:00","date_gmt":"2001-06-07T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/nuevas-facetas-para-el-problema-general-de-rutas-en-un-grafo-mixto\/"},"modified":"2001-06-07T00:00:00","modified_gmt":"2001-06-07T00:00:00","slug":"nuevas-facetas-para-el-problema-general-de-rutas-en-un-grafo-mixto","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/nuevas-facetas-para-el-problema-general-de-rutas-en-un-grafo-mixto\/","title":{"rendered":"Nuevas facetas para el problema general de rutas en un grafo mixto"},"content":{"rendered":"<h2>Tesis doctoral de <strong>  Mejia Quiros Gustavo Antonio <\/strong><\/h2>\n<p>Los problemas de rutas tiene su origen en el conocido problema de los puentes de konigsberg planteado por euler. Consisten, basicamente en encontrar rutas de longitud minima en un grafo cumpliendo una serie de condiciones. algunas aplicaciones conocidas son el reparto de correo, recogida de basuras, mantenimiento de redes de todo tipo, etc.  casi todos estos problemas son np-duros, por lo que el estudio de la estructura facial de su poliedro de soluciones es de fundamental importancia para el dise\u00f1o de algoritmos exactos de resolucion basados en la formulacion decada problema de rutas como un problema de programacion lineal. El problema general de rutas sobra un grafo mixto, mgrp, consiste en, dado un grafo mixto, encontrar un tour de longitud minima que pase, al menos una vez, por un subconjunto dado de aristas\u00bbrequeridas\u00bb, por un subconjunto dado de arcos \u00abrequeridos\u00bb y por un subconjunto dado de vertices \u00abrequeridos\u00bb. asi, el mgrp incluye, como casos particulares, a una gran parte de los problemas de rutas clasicos y puede considerarse como el problema de rutas con un solo vehiculo mas general. Estudios poliedricos conocidos de este problema describen varias familias de desigualdades que inducen faceta del poliedro de soluciones asociado. Este problema fue estudiado por romero (1997) y por corberan, romero y sanchis (1998). En estos trabajos, se definio un poliedro de soluciones asociado, y se encontraron varias familias de desigualdades que inducen faceta del poliedro de soluciones asociado.  en esta tesis presentamos una nueva familia de desigualdades que inducen faceta del poliedro de soluciones asociado al mgrp, las desigualdades honeycomb. esta es una familia muy amplia de desigualdades que fueron introducidas por corberan y sanchis(1998) para el grp no dirigido. Hemos presentado dos versionesde estas desigualdades, las desigualdades honeycomb\u00bbestandar\u00bb, es decir, con los mismos coeficientes que en el caso no dirigido, y las des<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Nuevas facetas para el problema general de rutas en un grafo mixto<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Nuevas facetas para el problema general de rutas en un grafo mixto <\/li>\n<li><strong>Autor:<\/strong>\u00a0  Mejia Quiros Gustavo Antonio <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Polit\u00e9cnica de Valencia<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 06\/07\/2001<\/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> Sanch\u00eds Llopis Jos\u00e9 Mar\u00eda<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: enrique Mota vidal <\/li>\n<li>enrique Benavent lopez (vocal)<\/li>\n<li> Garca sabater pedro Jos\u00e9 (vocal)<\/li>\n<li>Elena Fern\u00e1ndez ar\u00e9izaga (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Mejia Quiros Gustavo Antonio Los problemas de rutas tiene su origen en el conocido problema de los [&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":[6968,6264,126,16820,11392],"tags":[39503,27580,27258,39502,39501,27259],"class_list":["post-12052","post","type-post","status-publish","format-standard","hentry","category-distribucion-y-transporte","category-investigacion-operativa","category-matematicas","category-politecnica-de-valencia","category-programacion-entera","tag-elena-fernandez-areizaga","tag-enrique-benavent-lopez","tag-enrique-mota-vidal","tag-garca-sabater-pedro-jose","tag-mejia-quiros-gustavo-antonio","tag-sanchis-llopis-jose-maria"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/12052","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=12052"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/12052\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=12052"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=12052"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=12052"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}