[Todos] Charla de Borrachos - 10ma Borrachera 2006 (Recordatorio)

[Diego Fernandez Slezak]

Charla de Borrachos - 10ma Borrachera 2006

Título: "Modelos de Programación Lineal Entera: Algoritmos Branch-and-Cut"
Disertante: Dra. Paula Zabala
Fecha: Viernes 13 de octubre de 2006
Cita: Aula 3 a las 15:30
URL: www.charladeborrachos.com.ar

Resumen:
Si pedís por teléfono que te traigan una pizza, querés que llegue caliente.
Al planificar el recorrido de tus vacaciones, querés hacerlo gastando la
menor cantidad de dinero posible. Estos son ejemplos de problemas de
optimización combinatoria. Los problemas de optimización combinatoria pueden
ser encontrados en diversas situaciones de la vida real en una gran variedad
de disciplinas, desde genética, física, química hasta finanzas, marketing,
en la industria y en el sector de servicios. Generalmente, estos problemas
son fáciles de formular matemáticamente, pero computacionalmente difíciles
de resolver.

Muchos de estos problemas pueden ser modelados mediante formulaciones de
programación lineal entera o entera mixta. En los últimos años, los métodos
Branch-and-Cut resultaron ser una de las técnicas más efectivas para
resolver un modelo de programación lineal entera. Especialmente las
implementaciones basadas en combinatoria poliedral han permitido incrementar
el tamaño de las instancias resueltas.

Este tipo de algoritmo ha sido aplicado exitosamente en la resolución de
grandes instancias del problema del viajante de comercio, distintos
problemas de ruteo de vehículos, problemas de diseño de redes, de
planificación de la producción, problemas provenientes del área de
telecomunicaciones y problemas en grafos, entre otros. También es la
herramienta que ha sido implementada en los paquetes comerciales para
resolver este tipo de problemas.

En esta charla describiremos esta eficiente técnica y discutiremos los
factores a tener en cuenta en el desarrollo de un algoritmo de este tipo
para un problema específico.

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

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 10ma edición del 2006 tendremos como disertante a la Dra. Paula
Zabala, quien es doctora del departamento de  computación.

La reunión se llevará a cabo el día Viernes 13 de Octubre 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.408 / Virus Database: 268.13.2/472 - Release Date: 11/10/2006