{"id":89581,"date":"2018-03-10T00:14:46","date_gmt":"2018-03-10T00:14:46","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/nuevos-algoritmos-y-mejoras-computacionales-para-problemas-de-flujos-en-redes\/"},"modified":"2018-03-10T00:14:46","modified_gmt":"2018-03-10T00:14:46","slug":"nuevos-algoritmos-y-mejoras-computacionales-para-problemas-de-flujos-en-redes","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/nuevos-algoritmos-y-mejoras-computacionales-para-problemas-de-flujos-en-redes\/","title":{"rendered":"Nuevos algoritmos y mejoras computacionales para problemas de flujos en redes."},"content":{"rendered":"<h2>Tesis doctoral de <strong> Antonio  Alberto Sede\u00f1o Noda <\/strong><\/h2>\n<p>La memoria se dedica al estudio de distintos problemas de flujos en redes, atendiendo a las vertientes algor\u00edtmica y computacional.  el primer cap\u00edtulo es introductorio y prepara el camino para desarrollos posteriores. En el se formalizan los distintos problemas generales en el \u00e1mbito de flujos en redes. Tambi\u00e9n, se introducen distintas medidas, te\u00f3ricas y experimentales, para estimar la bondad de los algoritmos en la pr\u00e1ctica.  en el segundo cap\u00edtulo, dedicado al problema de flujo m\u00e1ximo, se realiza un experimento computacional para comparar el comportimiento emp\u00edrico de un numeroso grupo de algoritmos, en el que se utilizan herramientas estad\u00edsticas. este experimento permite idear dos nuevos algoritmos para el problema que reducen la complejidad computacional bajo la consideraci\u00f3n de ciertas hip\u00f3tesis.  el tercer cap\u00edtulo se dedica a distintos problemas de biflujo m\u00e1ximo. para ello se realiza una formulaci\u00f3n equivalente de dicho problema que permite por un lado demostrar de manera alternativa el teorema de biflujo-m\u00e1ximo bicorte-m\u00ednimo y por otor, idear un nuevo algoritmo cuyo esfuerzo computacional es o(nmlogu). Tambi\u00e9n, se formaliza y se resuelve le problema de biflujo m\u00e1ximo sim\u00e9trico en el mismo esfuerzo computacional. Finalmente en este cap\u00edtulo, se caracteriza el conjunto de soluciones eficientes del problema de biflujo m\u00e1ximo biobjetivo tanto en el  espacio de decisiones como en el espacio de objetivos.  finalmente, en el cuarto cap\u00edtulo se introduce y resuelve el problema de flujo de m\u00ednimo coste biobjetivo. En este caso se distingue si las variables que representan los flujos han de tomar valores enteros o no. El primer caso es denominado problema frb y el segundo problema ferb.Para el problema frb se proponen dos algoritmos para caracterizar el conjunto de soluciones eficientes extremas en el espacio objetivo. Los lagoritmos difieren en cuanto a las m\u00e9tricas usadas en el correspondiente problema auxi<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Nuevos algoritmos y mejoras computacionales para problemas de flujos en redes.<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Nuevos algoritmos y mejoras computacionales para problemas de flujos en redes. <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Antonio  Alberto Sede\u00f1o Noda <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 La laguna<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 30\/03\/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>Carlos Gonz\u00e1lez Mart\u00edn<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Francisco jose Cano sevilla <\/li>\n<li> Mend\u00e9z p\u00e9rez Jos\u00e9 Manuel (vocal)<\/li>\n<li>Miguel S\u00e1nchez Garc\u00eda (vocal)<\/li>\n<li>joaqu\u00edn Sicilla rodr\u00edguez (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Antonio Alberto Sede\u00f1o Noda La memoria se dedica al estudio de distintos problemas de flujos en redes, [&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":[13226,6968,6264,9915,126,11392,8135],"tags":[186319,36193,4032,178506,10212,7603],"class_list":["post-89581","post","type-post","status-publish","format-standard","hentry","category-diagramas-de-flujo","category-distribucion-y-transporte","category-investigacion-operativa","category-la-laguna","category-matematicas","category-programacion-entera","category-programacion-lineal","tag-antonio-alberto-sedeno-noda","tag-carlos-gonzalez-martin","tag-francisco-jose-cano-sevilla","tag-joaquin-sicilla-rodriguez","tag-mendez-perez-jose-manuel","tag-miguel-sanchez-garcia"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/89581","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=89581"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/89581\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=89581"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=89581"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=89581"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}