{"id":16176,"date":"2020-04-20T11:03:38","date_gmt":"2020-04-20T11:03:38","guid":{"rendered":"http:\/\/cio.edu.umh.es\/?p=16176"},"modified":"2021-07-22T09:50:11","modified_gmt":"2021-07-22T07:50:11","slug":"seminario-online-victor-blanco","status":"publish","type":"post","link":"https:\/\/cio.umh.es\/en\/2020\/04\/20\/seminario-online-victor-blanco\/","title":{"rendered":"Seminario Online V\u00edctor Blanco"},"content":{"rendered":"<p>[:es]<strong>T\u00edtulo<\/strong>:\u00a0El problema de Weber y problemas de cubrimiento relacionados: polielipsoides.<br \/>\n<strong>Ponente:<\/strong>\u00a0V\u00edctor Blanco (Universidad de Granada)<br \/>\n<strong> Organizador<\/strong>:\u00a0Juan Aparicio<br \/>\n<strong> Date:<\/strong>\u00a0Lunes 27 de abril\u00a0a las 12:00 horas.<br \/>\n[button link=\u00bbhttps:\/\/www.youtube.com\/watch?v=TnYwQmwo_qk\u00bb color=\u00bbred\u00bb] PINCHA AQU\u00cd PARA VER EL SEMINARIO[\/button]<br \/>\n<strong> Resumen:\u00a0<\/strong>En esta charla presentar\u00e9 una extensi\u00f3n del problema cl\u00e1sico de encontrar el disco de menor tama\u00f1o cubriendo un conjunto dado de puntos en el plano, al caso de la b\u00fasqueda del polielipsoide de menor radio capaz de cubrir totalmente un conjunto de puntos en R^d. Este problema combina las dificultades propias del problema cl\u00e1sico de Weber y del problema conocido como el 1-centro cont\u00ednuo. Veremos algunos resultados de complejidad sobre este, como la existencia de algoritmos polinomiales para el problema en caso en el que la dimensi\u00f3n y el n\u00famero de focos del polielipsoide es fijo, y analizar\u00e9 algunas formulaciones de programaci\u00f3n matem\u00e1tica para el problema, que permiten conectar este problema con problemas cl\u00e1sicos de localizaci\u00f3n cont\u00ednua, como el problema de Weber. Estudiaremos algunos algoritmos geom\u00e9tricos para resolver el problema en el caso en el que los focos son conocidos, as\u00ed como el estudio no trivial del problema unidimensional. Presentar\u00e9 adem\u00e1s algunas extensiones del problema, como la b\u00fasqueda de los focos \u00f3ptimos del polielipsoide a buscar, as\u00ed como el uso de polielipsoides mediano-ordenados, a trav\u00e9s de formulaciones como problemas de de programaci\u00f3n no lineal entera mixta y estrategias m\u00e1s eficientes de resoluci\u00f3n. Finalmente, mostrar\u00e9 algunos resultados computacionales que permiten analizar la dificultad emp\u00edrica del problema y la eficiencia de los procedimientos propuestos.[:]<\/p>","protected":false},"excerpt":{"rendered":"<p>[:es]T\u00edtulo:\u00a0El problema de Weber y problemas de cubrimiento relacionados: polielipsoides.<br \/>\nPonente:\u00a0V\u00edctor Blanco (Universidad de Granada)<br \/>\n Organizador:\u00a0Juan Aparicio<br \/>\n Fecha:\u00a0Lunes 27 de abril\u00a0a las 12:00 horas.<br \/>\n[button link=\u00bbhttps:\/\/www.youtube.com\/watch?v=TnYwQmwo_qk\u00bb color=\u00bbred\u00bb] PINCHA AQU\u00cd PARA VER EL SEMINARIO[\/button]<br \/>\n Resumen:\u00a0En esta charla presentar\u00e9 una extensi\u00f3n del problema cl\u00e1sico de encontrar el disco de menor tama\u00f1o cubriendo un conjunto dado de puntos en el [&#8230;]<\/p>","protected":false},"author":6202,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_links_to":"","_links_to_target":""},"categories":[4,873],"tags":[],"_links":{"self":[{"href":"https:\/\/cio.umh.es\/en\/wp-json\/wp\/v2\/posts\/16176"}],"collection":[{"href":"https:\/\/cio.umh.es\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/cio.umh.es\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/cio.umh.es\/en\/wp-json\/wp\/v2\/users\/6202"}],"replies":[{"embeddable":true,"href":"https:\/\/cio.umh.es\/en\/wp-json\/wp\/v2\/comments?post=16176"}],"version-history":[{"count":0,"href":"https:\/\/cio.umh.es\/en\/wp-json\/wp\/v2\/posts\/16176\/revisions"}],"wp:attachment":[{"href":"https:\/\/cio.umh.es\/en\/wp-json\/wp\/v2\/media?parent=16176"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/cio.umh.es\/en\/wp-json\/wp\/v2\/categories?post=16176"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/cio.umh.es\/en\/wp-json\/wp\/v2\/tags?post=16176"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}