Almorzando con Irene Loiseau

Los problemas de optimización combinatoria ofrecen interés para su estudio tanto desde el punto de vista teórico como desde el punto de vista de la solución de problemas reales de gran importancia económica y de actualidad. Por un lado, muchos de estos problemas son NP- Hard por lo que no se conocen algoritmos para resolverlos en tiempo polinomial, y encontrar dichas soluciones es equivalente a resolver el problema abierto “P = NP ?”. Mientras tanto desde el punto de vista práctico hay una enorme cantidad de problemas que se presentan en la industria, empresas de servicios, organizaciones en general, y otras ciencias, que pueden modelarse como problemas de optimización combinatoria, y día a día surgen nuevas aplicaciones que requieren de la formulación de nuevos modelos y el desarrollo de nuevos algoritmos para resolverlos. Entre algunos de estos podemos mencionar: problemas de transporte, de ruteo de vehículos, problemas de diseño y ruteo en redes de comunicaciones, VLSI, planificación de la producción, diseño de códigos, flujo en redes, análisis financiero, asignación de tareas a procesadores, problema de doblado de proteínas, problemas de asignación de horarios en instituciones educativas, problemas de asignación de tripulaciones en líneas aéreas o ferrocarriles, optimización de desperdicio en el corte de distintos materiales, etc. Daré una breve introducción sobre como formular problemas de optimización combinatoria, complejidad y métodos de resolución exactos y heurísticos. Mencionaré algunos de los temas en los cuales están trabajando los integrantes de nuestro grupo (los detalles quedarán para que cada uno de ellos los presente!!). Presentaré algunos problemas de diseño de redes de comunicaciones y problemas de supervivencia, y cómo fueron resueltos. Presentaré un método de generación de columnas para un problema de diseño usando topología de anillos (el algoritmo se puede aplicar también al problema de cubrir los ejes de un grafo con ciclos acotados).

siguiendo el estilo de Juan....pero no copiandome: Hice la escuela primaria en San Juan y la secundaria, desde segundo año, en Córdoba. Estudié en distintas épocas en la Universidad Nacional de Ingeniería de Lima, Perú, en la FCEN, UBA y en la Universidad Federal de Rio de Janiero, Brasil. Me recibí muy joven de Licenciada en Matemáticas en la FCEN...y completando una asignatura pendiente durante mucho tiempo obtuve, de grande, el título de Docteur d ´Université, Specialité Informatique, Université Paris 13, Francia. Trabajé en la FCEN UBA desde 1969 a 1974 como ayudante de segunda y de primera, en la Fundación Bariloche en 1975 y 1976 en modelos económicos globales (aplicando sobretodo técnicas de optimización no-lineal), y en los mismos temas en varios proyectos financiados por UNIDO y UNESCO en la Universidad Cándido Méndez de Rio de Janeiro, Brasil desde 1976 a 1979. Trabajé en el INTI desde 1984 a 1991, desarrollando modelos y software para distintos problemas de optimización que tenían empresas u otros centros del INTI, y brindando asesoramiento sobre uso de software matemático en general. En 1987 volví a la FCEN primero como profesora adjunta simple del Depto. de Computación y desde 1992 como Profesora Asociada exclu. Y como todos saben fui directora desde 1991 a 1999 y ahora de nuevo....