{"id":4093,"date":"2022-01-06T11:00:00","date_gmt":"2022-01-06T11:00:00","guid":{"rendered":"https:\/\/pcyti.izt.uam.mx\/?p=4093"},"modified":"2023-01-27T19:37:38","modified_gmt":"2023-01-27T19:37:38","slug":"diseno-de-algoritmos-deterministas-para-problemas-de-optimizacion-combinatoria","status":"publish","type":"post","link":"https:\/\/pcyti.izt.uam.mx\/?p=4093","title":{"rendered":"Seminario: &#8220;Dise\u00f1o de algoritmos deterministas para problemas de optimizaci\u00f3n combinatoria&#8221;"},"content":{"rendered":"\n<p><strong>Fecha<\/strong>: jueves 6 de enero de 2022 a las 11:00 hrs<br><strong>Presenta<\/strong>: Dr. Joel Antonio Trejo S\u00e1nchez<br><strong>Afiliaci\u00f3n: <\/strong>CIMAT<\/p>\n\n\n\n<p><strong>Resumen<\/strong>:<\/p>\n\n\n\n<p>La mayor\u00eda de los problemas de optimizaci\u00f3n combinatoria pertenecen a la clase de problemas NP-dif\u00edcil. En esta charla se presentan un par de problemas de optimizaci\u00f3n combinatoria en gr\u00e1ficas. Se describe la dificultad de dise\u00f1ar algoritmos, que en un tiempo razonable, nos aseguren obtener la soluci\u00f3n \u00f3ptima en estos problemas. Con el fin de solucionar dichos problemas, se presentan algunas relajaciones que permiten obtener la mejor soluci\u00f3n en tiempo polinomial; es decir, en un tiempo razonable. Finalmente, se da un breve recorrido por los algoritmos de aproximaci\u00f3n, los cuales permiten obtener una soluci\u00f3n aproximada en una fracci\u00f3n del tiempo que requerir\u00eda obtener una soluci\u00f3n \u00f3ptima.<\/p>\n\n\n\n<p><strong>Semblanza:<\/strong><\/p>\n\n\n\n<p>Joel Antonio Trejo S\u00e1nchez obtuvo la licenciatura en ciencias de la computaci\u00f3n en la Universidad Aut\u00f3noma de Yucat\u00e1n en 2003 y la maestr\u00eda en Ingenier\u00eda con opci\u00f3n en Ciencias de la Computaci\u00f3n por el Centro de Investigaci\u00f3n y Estudios Avanzados del IPN en Guadalajara. Realiz\u00f3 el Doctorado en Ciencias de la Computaci\u00f3n por el Centro de Investigaci\u00f3n Cient\u00edfica y de Educaci\u00f3n Superior de Ensenada en 2014. Su experiencia docente incluye cursos de licenciatura y posgrado en la Universidad del Caribe en Quintana Roo, la Universidad Aut\u00f3noma de Yucat\u00e1n y el Tecnol\u00f3gico Nacional de M\u00e9xico en M\u00e9rida. Ha supervisado dos tesis de licenciatura y dos tesis de maestr\u00eda. Su \u00e1rea de investigaci\u00f3n incluye la teor\u00eda de la computaci\u00f3n, los algoritmos distribuidos y los algoritmos paralelos. Su investigaci\u00f3n ha sido financiada por el CONACYT en la convocatoria de Ciencias de Frontera. Es Miembro del Sistema Nacional de Investigadores desde el 2014.<\/p>\n\n\n\n<p class=\"has-text-align-center\"><strong>Video del seminario<\/strong>:<\/p>\n\n\n\n<figure class=\"wp-block-embed aligncenter is-type-video is-provider-youtube wp-block-embed-youtube wp-embed-aspect-16-9 wp-has-aspect-ratio\"><div class=\"wp-block-embed__wrapper\">\n<iframe loading=\"lazy\" title=\"Seminario 21O- Dise\u00f1o de algoritmos deterministas para problemas de optimizaci\u00f3n combinatoria\" width=\"630\" height=\"354\" src=\"https:\/\/www.youtube.com\/embed\/3jtK1vq7w2I?feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share\" referrerpolicy=\"strict-origin-when-cross-origin\" allowfullscreen><\/iframe>\n<\/div><\/figure>\n\n\n\n<div class=\"wp-block-columns is-layout-flex wp-container-core-columns-is-layout-9d6595d7 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\" style=\"flex-basis:50%\"><\/div>\n\n\n\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\" style=\"flex-basis:50%\"><\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>Fecha: jueves 6 de enero de 2022 a las 11:00 hrsPresenta: Dr. Joel Antonio Trejo S\u00e1nchezAfiliaci\u00f3n: CIMAT Resumen: La mayor\u00eda de los problemas de optimizaci\u00f3n combinatoria pertenecen a la clase de problemas NP-dif\u00edcil. En esta charla se presentan un par de problemas de optimizaci\u00f3n combinatoria en gr\u00e1ficas. Se describe la dificultad de dise\u00f1ar algoritmos, que<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_lmt_disableupdate":"no","_lmt_disable":"yes","footnotes":""},"categories":[152],"tags":[],"class_list":["post-4093","post","type-post","status-publish","format-standard","hentry","category-21-o"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.2 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Seminario: &quot;Dise\u00f1o de algoritmos deterministas para problemas de optimizaci\u00f3n combinatoria&quot; - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/pcyti.izt.uam.mx\/?p=4093\" \/>\n<meta property=\"og:locale\" content=\"es_MX\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Seminario: &quot;Dise\u00f1o de algoritmos deterministas para problemas de optimizaci\u00f3n combinatoria&quot; - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\" \/>\n<meta property=\"og:description\" content=\"Fecha: jueves 6 de enero de 2022 a las 11:00 hrsPresenta: Dr. Joel Antonio Trejo S\u00e1nchezAfiliaci\u00f3n: CIMAT Resumen: La mayor\u00eda de los problemas de optimizaci\u00f3n combinatoria pertenecen a la clase de problemas NP-dif\u00edcil. En esta charla se presentan un par de problemas de optimizaci\u00f3n combinatoria en gr\u00e1ficas. Se describe la dificultad de dise\u00f1ar algoritmos, que\" \/>\n<meta property=\"og:url\" content=\"https:\/\/pcyti.izt.uam.mx\/?p=4093\" \/>\n<meta property=\"og:site_name\" content=\"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/pcyti\/\" \/>\n<meta property=\"article:published_time\" content=\"2022-01-06T11:00:00+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2023-01-27T19:37:38+00:00\" \/>\n<meta name=\"author\" content=\"pcyti\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Escrito por\" \/>\n\t<meta name=\"twitter:data1\" content=\"pcyti\" \/>\n\t<meta name=\"twitter:label2\" content=\"Tiempo de lectura\" \/>\n\t<meta name=\"twitter:data2\" content=\"2 minutos\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=4093#article\",\"isPartOf\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=4093\"},\"author\":{\"name\":\"pcyti\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#\/schema\/person\/9d093e256d84249d175f986d409d857d\"},\"headline\":\"Seminario: &#8220;Dise\u00f1o de algoritmos deterministas para problemas de optimizaci\u00f3n combinatoria&#8221;\",\"datePublished\":\"2022-01-06T11:00:00+00:00\",\"dateModified\":\"2023-01-27T19:37:38+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=4093\"},\"wordCount\":329,\"publisher\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#organization\"},\"articleSection\":[\"21-O\"],\"inLanguage\":\"es\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=4093\",\"url\":\"https:\/\/pcyti.izt.uam.mx\/?p=4093\",\"name\":\"Seminario: \\\"Dise\u00f1o de algoritmos deterministas para problemas de optimizaci\u00f3n combinatoria\\\" - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\",\"isPartOf\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#website\"},\"datePublished\":\"2022-01-06T11:00:00+00:00\",\"dateModified\":\"2023-01-27T19:37:38+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=4093#breadcrumb\"},\"inLanguage\":\"es\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/pcyti.izt.uam.mx\/?p=4093\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=4093#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Inicio\",\"item\":\"https:\/\/pcyti.izt.uam.mx\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Seminario: &#8220;Dise\u00f1o de algoritmos deterministas para problemas de optimizaci\u00f3n combinatoria&#8221;\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#website\",\"url\":\"https:\/\/pcyti.izt.uam.mx\/\",\"name\":\"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\",\"description\":\"\",\"publisher\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/pcyti.izt.uam.mx\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"es\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#organization\",\"name\":\"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\",\"url\":\"https:\/\/pcyti.izt.uam.mx\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"es\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/pcyti.izt.uam.mx\/wp-content\/uploads\/2021\/12\/logo_pcyti_small.png\",\"contentUrl\":\"https:\/\/pcyti.izt.uam.mx\/wp-content\/uploads\/2021\/12\/logo_pcyti_small.png\",\"width\":71,\"height\":100,\"caption\":\"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\"},\"image\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#\/schema\/logo\/image\/\"},\"sameAs\":[\"https:\/\/www.facebook.com\/pcyti\/\"]},{\"@type\":\"Person\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#\/schema\/person\/9d093e256d84249d175f986d409d857d\",\"name\":\"pcyti\",\"url\":\"https:\/\/pcyti.izt.uam.mx\/?author=2\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Seminario: \"Dise\u00f1o de algoritmos deterministas para problemas de optimizaci\u00f3n combinatoria\" - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/pcyti.izt.uam.mx\/?p=4093","og_locale":"es_MX","og_type":"article","og_title":"Seminario: \"Dise\u00f1o de algoritmos deterministas para problemas de optimizaci\u00f3n combinatoria\" - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","og_description":"Fecha: jueves 6 de enero de 2022 a las 11:00 hrsPresenta: Dr. Joel Antonio Trejo S\u00e1nchezAfiliaci\u00f3n: CIMAT Resumen: La mayor\u00eda de los problemas de optimizaci\u00f3n combinatoria pertenecen a la clase de problemas NP-dif\u00edcil. En esta charla se presentan un par de problemas de optimizaci\u00f3n combinatoria en gr\u00e1ficas. Se describe la dificultad de dise\u00f1ar algoritmos, que","og_url":"https:\/\/pcyti.izt.uam.mx\/?p=4093","og_site_name":"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","article_publisher":"https:\/\/www.facebook.com\/pcyti\/","article_published_time":"2022-01-06T11:00:00+00:00","article_modified_time":"2023-01-27T19:37:38+00:00","author":"pcyti","twitter_card":"summary_large_image","twitter_misc":{"Escrito por":"pcyti","Tiempo de lectura":"2 minutos"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/pcyti.izt.uam.mx\/?p=4093#article","isPartOf":{"@id":"https:\/\/pcyti.izt.uam.mx\/?p=4093"},"author":{"name":"pcyti","@id":"https:\/\/pcyti.izt.uam.mx\/#\/schema\/person\/9d093e256d84249d175f986d409d857d"},"headline":"Seminario: &#8220;Dise\u00f1o de algoritmos deterministas para problemas de optimizaci\u00f3n combinatoria&#8221;","datePublished":"2022-01-06T11:00:00+00:00","dateModified":"2023-01-27T19:37:38+00:00","mainEntityOfPage":{"@id":"https:\/\/pcyti.izt.uam.mx\/?p=4093"},"wordCount":329,"publisher":{"@id":"https:\/\/pcyti.izt.uam.mx\/#organization"},"articleSection":["21-O"],"inLanguage":"es"},{"@type":"WebPage","@id":"https:\/\/pcyti.izt.uam.mx\/?p=4093","url":"https:\/\/pcyti.izt.uam.mx\/?p=4093","name":"Seminario: \"Dise\u00f1o de algoritmos deterministas para problemas de optimizaci\u00f3n combinatoria\" - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","isPartOf":{"@id":"https:\/\/pcyti.izt.uam.mx\/#website"},"datePublished":"2022-01-06T11:00:00+00:00","dateModified":"2023-01-27T19:37:38+00:00","breadcrumb":{"@id":"https:\/\/pcyti.izt.uam.mx\/?p=4093#breadcrumb"},"inLanguage":"es","potentialAction":[{"@type":"ReadAction","target":["https:\/\/pcyti.izt.uam.mx\/?p=4093"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/pcyti.izt.uam.mx\/?p=4093#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Inicio","item":"https:\/\/pcyti.izt.uam.mx\/"},{"@type":"ListItem","position":2,"name":"Seminario: &#8220;Dise\u00f1o de algoritmos deterministas para problemas de optimizaci\u00f3n combinatoria&#8221;"}]},{"@type":"WebSite","@id":"https:\/\/pcyti.izt.uam.mx\/#website","url":"https:\/\/pcyti.izt.uam.mx\/","name":"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","description":"","publisher":{"@id":"https:\/\/pcyti.izt.uam.mx\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/pcyti.izt.uam.mx\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"es"},{"@type":"Organization","@id":"https:\/\/pcyti.izt.uam.mx\/#organization","name":"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","url":"https:\/\/pcyti.izt.uam.mx\/","logo":{"@type":"ImageObject","inLanguage":"es","@id":"https:\/\/pcyti.izt.uam.mx\/#\/schema\/logo\/image\/","url":"https:\/\/pcyti.izt.uam.mx\/wp-content\/uploads\/2021\/12\/logo_pcyti_small.png","contentUrl":"https:\/\/pcyti.izt.uam.mx\/wp-content\/uploads\/2021\/12\/logo_pcyti_small.png","width":71,"height":100,"caption":"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n"},"image":{"@id":"https:\/\/pcyti.izt.uam.mx\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.facebook.com\/pcyti\/"]},{"@type":"Person","@id":"https:\/\/pcyti.izt.uam.mx\/#\/schema\/person\/9d093e256d84249d175f986d409d857d","name":"pcyti","url":"https:\/\/pcyti.izt.uam.mx\/?author=2"}]}},"modified_by":"Magali","_links":{"self":[{"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/posts\/4093","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=4093"}],"version-history":[{"count":0,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/posts\/4093\/revisions"}],"wp:attachment":[{"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=4093"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=4093"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=4093"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}