LOGROS

Las investigaciones que se realizan en el GERAD han permitido algunos logros importantes en los últimos años. La siguiente es una muestra de las investigaciones realizadas por los miembros del Grupo y sus estudiantes:

  • Algoritmos de resolución de programas matemáticos muy grandes utilizando la generación de columnas. Métodos de estabilización de tales algoritmos.
  • Algoritmos de punto interior “Analytical Center Cutting Plane Method” para programas convexos; extensiones y aplicaciones.
  • Aplicación de la optimización global discreta y continua, conjuntamente con la generación de columnas, en localización y clasificación automática.
  • Validación / invalidación automatizada de conjeturas en teoría de los gráficos con el software AutoGraphiX concebido en el GERAD, basado en la metaheurística de la búsqueda por proximidad variable.
  • Resolución de un problema de combinatoria, que se planteó desde 1950, relacionado con la minimización del diámetro máximo de un octógono de lados unitarios. Lo que se logró con la utilización de los más recientes progresos de la programación cuadrática.
  • Desarrollo de macro modelos técnico-climáticos y económico-técnico-climáticos, creados sobre la familia de modelos MARKAL, para el apoyo a la decisión en las provincias/estados canadienses, estadounidenses y europeos en la búsqueda de decisiones técnico-económicas que puedan conciliar la prosperidad económica con el desarrollo sostenible.
  • Aplicación de la teoría de los juegos y del control estocástico óptimo para la síntesis de las leyes de controles descentralizados en los grandes sistemas aleatorios, con aplicación en las comunicaciones inalámbricas y en las redes de Internet.
  • Modelización y estimación de productos financieros.
  • Optimización de la cartera y gestión de riesgos.
  • Tarificación de productos financieros derivados (opciones exóticas, opciones implícitas a las obligaciones, «futuros»).

Además, y de acuerdo con la misión del GERAD de contribuir a la transferencia del saber-hacer hacia las empresas y la sociedad, se han estudiado muchas aplicaciones prácticas. Lo que con frecuencia conduce al desarrollo de softwares muy avanzados:

  • Estudio de la evolución de la industria de refinería en Quebec a través del modelo Markal, trabajo realizado para el ministerio de la Energía de Canadá.
  • Planificación de redes de telecomunicaciones, realizado para Investigación « Bell Northern »
  • Gestión en tiempo real de los camiones mineros de Quebec-Cartier. Este programa ha sido implantado en seis minas en tres continentes.
  • Estudio de los impactos tecnológicos debidos a la reducción de emisiones de gases ácidos creadores de contaminación en los sistemas de energía de Ontario y Quebec.
  • Análisis de las ventajas derivadas de los intercambios de electricidad entre Quebec y las regiones limítrofes.
  • Estudio de la evolución a largo plazo de las industrias con alto consumo de energía en Quebec.
  • Elaboración de horarios de exámenes para HEC Montréal y para la London School of Economics
  • Elaboración automática de horarios para la Escuela Politécnica de Montreal.
  • Elaboración de itinerarios y de horarios para el Circo del Sol (Cirque du Soleil).
  • Gestión optima de los recursos hídricos por parte de Hydro-Québec.
  • Elaboración de horarios de rotaciones para los CLSC (Centros Locales de Servicios Comunitarios - Centres Locaux de Services Communautaires).
  • Elaboración de distritos electorales para la Dirección General de Elecciones de Quebec.
  • Planificación de las operaciones de refinería petrolera (OPLAR)
  • Elaboración de horarios para los chóferes de autobús (CREW-OPT) de la compañía GIRO inc. Este programa se utiliza en 30 ciudades del mundo (Nueva York, Tokio, Singapur, Toulouse, Turín, Sydney, Helsinki, ..)
  • Concepción de un programa general de fabricación de itinerarios (GENCOL), especializado en el transporte escolar (BUS-OPT) y en el transporte de minusválidos (DARSY).
  • Concepción del programa de optimización de dosis y de circuitos de helicópteros (CREDO) para luchar contra la enfermedad de la Onchocercosis en África (trabajo realizado para la Organización Mundial de la salud en colaboración con la Universidad de Quebec en Trois-Rivières).
  • Concepción de un programa de cortes automáticos de materiales laminares (OPTINEST).
  • Elaboración de rotaciones para los pilotos y tripulación de a bordo en transporte aéreo (ALTITUDE PAIRING). Este programa ha sido implantado, entre otras, por Air France, Northwest, Air Transat, UPS, Canada 3000, FEDEX, Swissair y Sabena.
  • Concepción de un programa de repartición mensual de las tareas de pilotos y tripulación de a bordo en transporte aéreo (ALTITUDE PBS). Programa implantado en diversas compañías (Air France, Air Transat, Air Canada, UPS, Delta, FEDEX,...).
  • Adjudicación de los aviones a los vuelos en el transporte aéreo (ALTITUDE FLEET) implantado por Air Transat.
  • Planificación conjunta del entrenamiento de los pilotos y del transporte de equipamientos para las Fuerzas Armadas Canadienses.
  • Gestión de los ingresos: Adjudicación dinámica de los asientos de los aviones (e.g. Air Canada) y de los trenes (e.g. SNCF) en las diferentes categorías tarifarias según los datos más recientes, utilizando la teoría de los juegos y la optimización de doble nivel, para maximizar los ingresos de las compañías.