[Todos] Charla de Borrachos - 6ta Borrachera

Diego Fernandez Slezak dfslezak en dc.uba.ar
Mar Jul 4 18:00:53 ART 2006


Charla de Borrachos - 6ta Borrachera 2006

Título: "De Euclides a la telefonía celular. Estudiando poliedros convexos
para resolver problemas difíciles de optimización combinatoria"
Disertante: Dr. Javier Marenco
Fecha: Viernes 7 de julio de 2006
Cita: Aula 3 a las 15:30
URL: www.charladeborrachos.com.ar

Resumen:
¿Cómo se hace para diseñar una red de telefonía celular para un escenario
tan complejo como el microcentro sin que los enlaces interfieran entre sí?
¿Cómo se planifica el recorrido de una flota de camiones para abastecer a
las sucursales de una cadena de supermercados? ¿Cómo hace un grupo de música
tropical para tocar en 17 boliches en una sola noche?

Todos estos problemas forman parte de los temas que estudia la optimización
combinatoria. Como en muchos otros casos, no se conocen algoritmos
eficientes para resolverlos y, peor aún, se sospecha que en realidad no
existen algoritmos con estas características. Sin embargo, este tipo de
problemas surge cotidianamente en la operatoria de empresas y
organizaciones, con lo cual es muy importante contar con métodos
computacionales eficientes para resolverlos.

Ahora bien, ¿cómo se hace para resolver en forma computacionalmente
eficiente un problema para el cual no se conocen algoritmos eficientes? En
esta charla veremos cómo se puede lograr este hecho aparentemente imposible,
combinando técnicas basadas en programación lineal con el estudio de ciertos
poliedros asociados a modelos combinatorios.

---------------------------------------------------------------------

Con el objetivo de difundir las tareas de investigación que realizamos
dentro del departamento de computación, los estudiantes de doctorado tenemos
el agrado de invitar a la comunidad a un ciclo de charlas informativas (no
tradicionales) denominadas "Charla de Borrachos".

IMPORTANTE: No son necesarios conocimientos previos para comprender las
charlas.

Luego del exitoso camino transitado durante el 2004 y 2005, retomamos estas
reuniones con más fuerza que nunca. Para más infomación visiten nuestra
página: www.charladeborrachos.com.ar

En la 6ta edición del 2006 tendremos como disertante al flamante doctor Dr.
Javier Marenco, quien es doctor del departamento de computación.

La reunión se llevará a cabo el día Viernes 7 de Julio de 2006 en el aula 3
(Pab I) a las 15:30 (descorchamos los vinos), 16:00 (charla). La charla sera
acompañada con una degustación de vinos de la casa y snacks.

Estan TODOS invitados a participar del evento.

Saludos
Comite Organizador de Charla de Borrachos (Choborra) 


-- 
No virus found in this outgoing message.
Checked by AVG Free Edition.
Version: 7.1.394 / Virus Database: 268.9.8/381 - Release Date: 03/07/2006
 





Más información sobre la lista de distribución Todos