Departamento de Informática 
Universidad Técnica Federico Santa María Valparaíso, CHILE
 
 
 
Bienvenido al proyecto COMET
(English Version)
 
Combinatorial Optimisation & MEtaheuristics Team
 

Los problemas de optimización combinatoria se encuentran en diversos  tipos de aplicaciones, los cuales requieren de una asignación o partición,por ejemplo asignar un cierto número de unidades con capacidades de almacenamiento respetando ciertas restricciones de los problemas.
En COMET usamos las técnicas de investigación de operaciones y técnicas modernas con métodos heurísticos.  Nuestro objetivo es de desarrollar y de promover los métodos basados en metaheurísticas, tales como Algoritmos Genéticos y evolucionistas, Simulated Annealing, Tabu Search, Colonias de Hormigas y otros algoritmos de tipo híbridos, en su aplicación para  la resolución de problemas de satisfacción y de optimización con restricciones en dominios finitos o discretos.
Dada la naturaleza de la mayoría de las aplicaciones en consideración, nuestro quehacer incluye ciertos aspectos de paralelización.
 

Areas de aplicación:

Proyectos Realizados: Proyecto en Ejecución:
 

Temas de Investigación

                          - Space Planning Problem
                          - Constraint Satisfaction Problems y su paralelización
                          - Time Tabling y su paralelización
                          - Vehicle Routing Problem
                          - Problemas reales de Optimización Combinatoria
                            - Travel Salesman Problem.
 
Integrantes del Equipo Antiguos Miembros del equipo

Relaciones Internacionales e Industriales
 

Publicaciones
 

            "Un Algoritmo Evolucionista Multipoblacional para la Resolución de Problemas de
              Satisfacción de Restricciones Difíciles", Abril 2000

Responsable Científico

          María-Cristina Riff 
          +56 32 654405

 
Sólo piense que podríamos hacer en conjunto