{"id":27566,"date":"2003-12-12T00:00:00","date_gmt":"2003-12-12T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/introduccion-de-dependencia-horaria-en-los-costes-y-generalizacion-de-los-tiempos-de-espera-en-el-problema-del-agente-viajero-con-ventanas-de-tiempo\/"},"modified":"2003-12-12T00:00:00","modified_gmt":"2003-12-12T00:00:00","slug":"introduccion-de-dependencia-horaria-en-los-costes-y-generalizacion-de-los-tiempos-de-espera-en-el-problema-del-agente-viajero-con-ventanas-de-tiempo","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/politecnica-de-valencia\/introduccion-de-dependencia-horaria-en-los-costes-y-generalizacion-de-los-tiempos-de-espera-en-el-problema-del-agente-viajero-con-ventanas-de-tiempo\/","title":{"rendered":"Introducci\u00f3n de dependencia horaria en los costes y generalizaci\u00f3n de los tiempos de espera en el problema del agente viajero con ventanas de tiempo"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Jos\u00e9 Albiach Vicent <\/strong><\/h2>\n<p>El principal objetivo de esta tesis es introducir la dependencia horaria de los costes y restricciones temporales (ventanas de tiempo) en el conocido problema del agente viajero asim\u00e9trico (pav asim\u00e9trico) obtenido el problema del agente viajero con dependencia horaria de los costes (pavdhc). Este problema b\u00e1sicamente consiste en:  \u00absea g un grafo dirigido completo donde cada v\u00e9rtice tiene asociada una ventana de tiempo y tanto el coste como el tiempo de recorrer cada arco dependen del momento en que empieza a ser recorrido. El problema consiste en encontrar una ruta \u00f3ptima para un veh\u00edculo que abandone un v\u00e9rtice determinado, llamado dep\u00f3sito dentro de su ventana temporal, visite todos los v\u00e9rtices exactamente una vez dentro de su ventana de tiempo y regrese al v\u00e9rtice dep\u00f3sito antes de que se agote su ventana temporal. De tal forma que teniendo en cuenta la dependencia horaria de los costes, la ruta obtenida sea aquella cuyo coste sea el menor de todas las rutas posibles. Y en vistas a minimizar el coste total de la ruta el problema permite esperar, con coste cero, hasta el mismo momento en que un v\u00e9rtice activa su ventana temporal. En cuyo caso el veh\u00edculo deber\u00e1 abandonar el v\u00e9rtice en el primer instante de tiempo\u00bb.  seguidamente, se muestran los resultados te\u00f3ricos que nos permitir\u00e1n transformar el pavdhc en un pav asim\u00e9trico en un tiempo pseudo-plinomial y con ello, la posibilidad de resolver el problema de una forma \u00f3ptima. Prueba de esto, es la experiencia computacional llevada a cabo con un algoritmo de resoluci\u00f3n exacta para el pav asim\u00e9trico transforamdo de pavdhc.  tambi\u00e9n se propondr\u00e1 una generalizaci\u00f3n del pavdhc en la que se permite esperar hasta cualquier instante de la ventana de tiempo de cualquier v\u00e9rtice. a este problema le llamaremos el problema del agente viajero con dependencia horaria de los costes y tiempos de espera (pavdhcte).  por otra parte, se ofrece un estudio detallado de la reso<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Introducci\u00f3n de dependencia horaria en los costes y generalizaci\u00f3n de los tiempos de espera en el problema del agente viajero con ventanas de tiempo<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Introducci\u00f3n de dependencia horaria en los costes y generalizaci\u00f3n de los tiempos de espera en el problema del agente viajero con ventanas de tiempo <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Jos\u00e9 Albiach Vicent <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Polit\u00e9cnica de Valencia<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 12\/12\/2003<\/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>David Soler Fern\u00e1ndez<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Antonio Herv\u00e1s Jorge <\/li>\n<li> Alonso rodr\u00edguez segio Fernando (vocal)<\/li>\n<li> Mart\u00ednez de lejarza y espard\u00facer ignacio (vocal)<\/li>\n<li>pietro Manzoni (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Jos\u00e9 Albiach Vicent El principal objetivo de esta tesis es introducir la dependencia horaria de los costes [&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":[16820],"tags":[79058,27581,27579,79057,79059,62142],"class_list":["post-27566","post","type-post","status-publish","format-standard","hentry","category-politecnica-de-valencia","tag-alonso-rodriguez-segio-fernando","tag-antonio-hervas-jorge","tag-david-soler-fernandez","tag-jose-albiach-vicent","tag-Martinez-de-lejarza-y-esparducer-ignacio","tag-pietro-manzoni"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/27566","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=27566"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/27566\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=27566"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=27566"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=27566"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}