{"id":11212,"date":"2001-08-06T00:00:00","date_gmt":"2001-08-06T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/una-nueva-formulacion-para-el-problema-general-de-rutas-es-un-grafo-mixto\/"},"modified":"2001-08-06T00:00:00","modified_gmt":"2001-08-06T00:00:00","slug":"una-nueva-formulacion-para-el-problema-general-de-rutas-es-un-grafo-mixto","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/una-nueva-formulacion-para-el-problema-general-de-rutas-es-un-grafo-mixto\/","title":{"rendered":"Una nueva formulaci\u00f3n para el problema general de rutas es un grafo mixto"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Hermilson Velasquez Ceballos <\/strong><\/h2>\n<p>En esta tesis se estudia, desde el punto de vista poli\u00e9drico, un problema de rutas de veh\u00edculos cl\u00e1sico, el problema general de rutas sobre un grafo mixto mgrp. Consiste en, dado un grafo mixto encontrar un tour de longitud m\u00ednima que pase al menos uanv ez, por un subconjunto dado de aristas \u00abrequeridas\u00bb, por un subconjunto dado de aracos \u00abrequeridos\u00bb y por un subconjunto dado de v\u00e9rtices \u00abrequeridos\u00bb. As\u00ed, el mgrp incluye, como casos particulares, a una gran parte de los problemas de rutas cl\u00e1sicos y puede considerarse como el problema de rutas con un solo veh\u00edculo m\u00e1s general. En esta tesis proponemos una formulaci\u00f3n que permite que los resultados obtenidos sean aplicables a todos los problemas de rutas que generaliza.  as\u00ed, la mayor aportaci\u00f3n de este trabajo es el establecimiento de un marco com\u00fan para el estudio poliedrico de la mayor parte de los problemas de rutas cl\u00e1sicos con un solo veh\u00edculo. Tambi\u00e9n es la base te\u00f3rica para el futuro desarrollo de un algoritmo exacto de resoluci\u00f3n para el mgrp basado en los planos de corte definidos por las desigualdades aqu\u00ed encontradas que inducen faceta de poliedro.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Una nueva formulaci\u00f3n para el problema general de rutas es un grafo mixto<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Una nueva formulaci\u00f3n para el problema general de rutas es un grafo mixto <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Hermilson Velasquez Ceballos <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Polit\u00e9cnica de Valencia<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 08\/06\/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: vicente Campos aucejo <\/li>\n<li>Rafael Mart\u00ed cunquero (vocal)<\/li>\n<li>eduardo Vicens salort (vocal)<\/li>\n<li>ram\u00f3n Sala garrido (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Hermilson Velasquez Ceballos En esta tesis se estudia, desde el punto de vista poli\u00e9drico, un problema de [&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],"tags":[36863,36861,36862,36864,27259,27417],"class_list":["post-11212","post","type-post","status-publish","format-standard","hentry","category-distribucion-y-transporte","category-investigacion-operativa","category-matematicas","category-politecnica-de-valencia","tag-eduardo-vicens-salort","tag-hermilson-velasquez-ceballos","tag-rafael-marti-cunquero","tag-ramon-sala-garrido","tag-sanchis-llopis-jose-maria","tag-vicente-campos-aucejo"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/11212","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=11212"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/11212\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=11212"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=11212"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=11212"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}