Propuesta para la creación del Área de Investigación de ...€¦ · Optimización Combinatoria...
67
1 Propuesta para la creación del Área de Investigación de Optimización Combinatoria Universidad Autónoma Metropolitana Unidad Azcapotzalco División de Ciencias Básicas e Ingeniería Departamento de Sistemas Mayo de 2012 RESUMEN Se presenta una propuesta de creación del área de investigación de Optimización Combinatoria en el Departamento de Sistemas de la Universidad Autónoma Metropolitana Unidad Azcapotzalco, por parte de profesores-investigadores con formaciones doctorales en México y el extranjero. Los integrantes del grupo proponente tienen experiencia y reconocimiento de pares por su desempeño en docencia, investigación, difusión de la cultura y vinculación. INTRODUCCIÓN 0.1 La optimización. Origen y desarrollo. El ser humano desde sus inicios ha buscado la manera de optimizar, ya sea para aminorar el esfuerzo que debe realizar para satisfacer sus necesidades esenciales o para mejorar las condiciones de vida de manera que le permitan aumentar la probabilidad de supervivencia. Es así que buscará constantemente emplear la ruta más corta para desplazarse de un punto a otro, encontrar la forma más eficiente para proveerse de agua o realizar un proceso de cualquier índole de forma más eficiente, y aún si encuentra obstáculos, realizar una búsqueda para encontrar la mejor alternativa bajo las nuevas condiciones. En los últimos decenios los cambios tecnológicos y sociales han creado en la sociedad humana la necesidad de hacer un manejo óptimo de los recursos existentes en todos los ámbitos, no sólo para ser más competitivos, sino para detener el deterioro del medio ambiente y hacer posible un desarrollo justo y sustentable de todo ser humano; es decir, en prácticamente toda
-
Upload
truongminh -
Category
Documents
-
view
217 -
download
3
Transcript of Propuesta para la creación del Área de Investigación de ...€¦ · Optimización Combinatoria...
1
Propuesta para la creación del
Área de Investigación de Optimización Combinatoria
Universidad Autónoma Metropolitana Unidad Azcapotzalco
División de Ciencias Básicas e Ingeniería
Departamento de Sistemas
Mayo de 2012
RESUMEN
Se presenta una propuesta de creación del área de investigación de Optimización Combinatoria
en el Departamento de Sistemas de la Universidad Autónoma Metropolitana Unidad
Azcapotzalco, por parte de profesores-investigadores con formaciones doctorales en México y
el extranjero. Los integrantes del grupo proponente tienen experiencia y reconocimiento de
pares por su desempeño en docencia, investigación, difusión de la cultura y vinculación.
INTRODUCCIÓN
0.1 La optimización. Origen y desarrollo.
El ser humano desde sus inicios ha buscado la manera de optimizar, ya sea para aminorar el
esfuerzo que debe realizar para satisfacer sus necesidades esenciales o para mejorar las
condiciones de vida de manera que le permitan aumentar la probabilidad de supervivencia.
Es así que buscará constantemente emplear la ruta más corta para desplazarse de un punto a
otro, encontrar la forma más eficiente para proveerse de agua o realizar un proceso de
cualquier índole de forma más eficiente, y aún si encuentra obstáculos, realizar una búsqueda
para encontrar la mejor alternativa bajo las nuevas condiciones.
En los últimos decenios los cambios tecnológicos y sociales han creado en la sociedad humana
la necesidad de hacer un manejo óptimo de los recursos existentes en todos los ámbitos, no
sólo para ser más competitivos, sino para detener el deterioro del medio ambiente y hacer
posible un desarrollo justo y sustentable de todo ser humano; es decir, en prácticamente toda
2
la actividad humana se encuentra presente la necesidad de optimizar, pero ¿qué es la
optimización?
La optimización es el proceso de encontrar la mejor solución posible para un problema
determinado, con base en las condiciones inherentes al mismo.
En un problema de optimización existen diferentes soluciones y un criterio para discriminar
entre ellas.
Estos problemas se pueden expresar mediante un modelo matemático que describe el conjunto
de posibles soluciones y establece una función de la efectividad de cada una, llamada función
objetivo. A partir de este modelo se busca obtener la solución para la cual la función objetivo
alcanza su valor máximo o mínimo o en su defecto un valor aceptablemente bueno, de acuerdo
con cierto criterio preestablecido.
La característica principal de los problemas de optimización combinatoria es la de tener un
conjunto de soluciones discreto. Esto podría hacer parecer que la obtención de la mejor
solución es un problema con poco interés matemático o computacional, dado que con
frecuencia el conjunto de soluciones es además finito y entonces una búsqueda exhaustiva
permitiría resolver el problema de manera exacta.
A continuación se muestran dos ejemplos clásicos de problemas de optimización combinatoria,
ampliamente conocidos en el ámbito de la optimización y la computación como los problemas
de la mochila y del agente viajero, que ilustrarán las dificultades características de los mismos:
En el problema de la mochila se tienen N objetos de diferentes volúmenes y valores de los que
se debe escoger cuáles meter en una mochila de volumen fijo de manera que se maximice el
valor total de los objetos seleccionados. Como cada objeto se puede escoger o no, este
problema tiene 2N soluciones, no todas ellas factibles. En la práctica N suele tomar un valor de
decenas a miles.
En el problema del agente viajero se deben visitar N ciudades sin repeticiones, se conoce la
distancia entre cada par de ciudades y se desea encontrar el orden de visita que minimice la
distancia total recorrida. Este problema tiene N soluciones factibles. En la práctica N suele
tomar un valor de decenas a miles.
Si una computadora pudiera examinar una cantidad factorial de soluciones a razón de mil
millones de soluciones por segundo entonces la computadora podría terminar su tarea para
n=20 en alrededor de 77 años, para n=21 en alrededor de 1620 años y así sucesivamente. Algo
similar ocurre en el caso exponencial. Obviamente no tiene sentido resolver de esa forma un
problema si al interesado no le alcanza su vida para ver la respuesta.
3
Bajo las consideraciones anteriores, uno de los intereses de la optimización combinatoria es el
de desarrollar algoritmos exactos para los cuales el número de pasos computacionales
elementales sea aceptablemente pequeño. En la teoría se considera que si el número de pasos
elementales de un algoritmo es un polinomio en la cantidad de datos, entonces es aceptable.
El estudio matemático de los problemas de optimización combinatoria incluye tanto el estudio
de técnicas para encontrar la solución óptima, como de métodos para aproximarse al óptimo.
En ambos casos se desea que la solución se obtenga rápidamente, por lo que en una gran
cantidad de problemas se debe discriminar entre los diferentes métodos, aquel que garantice
las prioridades establecidas. Este estudio matemático también debe incluir la obtención de
conocimientos referentes a la estructura del conjunto de soluciones y la facilidad que ésta
proporciona para asegurar la existencia de métodos apropiados a lo que se desea.
Finalmente, el estudio de los problemas de optimización combinatoria debe incluir también el
estudio de disciplinas en las que la optimización es fundamental para garantizar su viabilidad.
0.2 El estudio de la optimización en el Departamento de Sistemas.
A mediados de la década de los ochenta un grupo de profesores del Departamento de Sistemas
constituido por Miguel Ángel Gutiérrez Andrade, María del Carmen Hernández Ayuso, Rafael
López Bracho, Javier Ramírez Rodríguez y Jorge Rivera Benítez, todos pertenecientes al Área de
Estadística e Investigación de Operaciones crearon el Seminario de Teoría de Gráficas y
Optimización Combinatoria con el objetivo de estudiar problemas de optimización
combinatoria, su teoría y aplicaciones, en especial aquellos en los que la teoría de gráficas
podría expresar la estructura fundamental de los modelos generados. A partir de este
seminario se fueron extendiendo las actividades de estos profesores, lo que los llevó a
participar con ponencias en el Coloquio de Teoría de las Gráficas, la Combinatoria y sus
Aplicaciones desde su origen en 1986 y tener presencia en él, año tras año a partir de entonces;
posteriormente, a crear el Programa de Investigación en Teoría de Gráficas y Optimización
Combinatoria en 1987, en su área de investigación, el cual a la fecha es un programa vivo que
aporta año tras año muchos resultados en las actividades de investigación y docencia del
Departamento.
A partir de 1989, con la creación del programa de becas de la UAM, la institución ofreció un
medio para mejorar la formación de sus académicos, lo cual fue aprovechado por los
participantes del programa de investigación, contando a partir de entonces con mayor
formación y la visión de interactuar con otros académicos. El ánimo de mejorar la formación
académica de sus integrantes y de llevar los frutos de esa formación a los alumnos de los
programas de ingeniería de la Unidad está presente desde entonces. La década de los noventa
4
fue un periodo de formación para los participantes en el Programa y los profesores que se han
incorporado posteriormente, cuyos frutos se comenzaron a reflejar en la primera década del
siglo XXI.
El estudio de las estructuras teóricas, los algoritmos, la complejidad computacional y las
aplicaciones se volvió parte fundamental del trabajo de investigación que se realizaba, lo que
llevó a la natural ampliación de los objetivos del seminario original y lograr la integración a éste
de profesores del Área de Sistemas Computacionales del Departamento de Sistemas y del
Grupo de Matemáticas Discretas del Departamento de Ciencias Básicas. A partir de esta
integración se creó el Cuerpo Académico Combinatoria y Algoritmos, registrado ante la SEP en
el año 2005 y logrando su reconocimiento como Cuerpo Académico consolidado en al año
2008. Las Líneas de Generación y Aplicación Innovadora del Conocimiento registradas fueron
Optimización Combinatoria, Teoría de Algoritmos y Heurísticas, las cuales son aún vigentes.
El Cuerpo académico está integrado por los profesores Laura Elena Chávez Lomelí, Oscar
Herrera Alcántara, Pedro Lara Velázquez, Ana Lilia Concepción Laureano Cruces, Rafael López
Bracho, Javier Ramírez Rodríguez, Risto Fermín Rangel Kuoppa, María Guadalupe Rodríguez
Sánchez y Francisco Javier Zaragoza Martínez. La primera y la sexta pertenecen al
Departamento de Ciencias Básicas, los demás pertenecen al Departamento de Sistemas.
La propuesta de creación del área es presentada por los siete profesores del Cuerpo Académico
que pertenecen al Departamento de Sistemas, quienes constituirían el núcleo básico inicial,
mientras las profesoras del Departamento de Ciencias Básicas serían, en forma natural,
colaboradoras al área.
0.3 Estructura de la propuesta.
La propuesta de creación del Área de Optimización Combinatoria se compone de las siguientes
secciones: primero se hace una presentación general del área incluyendo objeto de estudio,
misión y visión así como una lista de los primeros integrantes; después se presentan dos
programas de investigación adscritos al área propuesta; a continuación se explica la relevancia
del área tanto a nivel nacional como internacional; finalmente, se presenta un listado de la
producción de los proponentes de 2005 a la fecha.
PRESENTACIÓN DEL ÁREA
1. Definir con precisión el objeto de estudio y los objetivos generales y específicos.
1.1 Objeto de estudio del área
5
La teoría, la práctica y las técnicas de solución de problemas de optimización combinatoria e
inteligencia computacional.
1.2 Objetivo general del área
Desarrollar investigación y aplicaciones de excelencia en el área de optimización matemática
que contribuya a la solución de problemas teóricos y prácticos, así como el planteamiento de
modelos y métodos de solución algorítmicos y metaheurísticos.
1.3 Objetivos específicos del área
a) Proponer, probar y aplicar modelos teóricos, métodos algorítmicos y aplicaciones que
permitan obtener una solución exacta de problemas de optimización combinatoria.
b) Proponer modelos teóricos, métodos metaheurísticos y aplicaciones que permitan
obtener en un tiempo de cómputo razonable una buena aproximación a la solución
óptima de problemas de optimización combinatoria.
c) Proponer modelos teóricos, métodos y aplicaciones en el área de inteligencia
computacional.
d) Crear herramientas didácticas para la enseñanza a nivel superior y de posgrado que
demuestren desde los conceptos básicos hasta la aplicación de los métodos de
optimización combinatoria del problema bajo estudio.
2. Mostrar la concordancia del nombre, los objetivos del Área y el campo de conocimiento que
desarrollará con los objetivos del Departamento al cual estará adscrita.
Los objetivos del Departamento de Sistemas son1:
a) Realizar investigación sobre los métodos, técnicas y herramientas relacionados con el
análisis, la operación y la planeación de sistemas.
b) Desarrollar actividades de docencia para el aprendizaje de los conocimientos
relacionados con sistemas.
En esta área se propone realizar investigación de optimización combinatoria, la cual
proporciona conocimientos teóricos con base en los cuales se crean métodos y técnicas de
mucha importancia para la operación y la planeación de sistemas. Además, se desarrollarán
actividades de docencia para el aprendizaje de los conocimientos relacionados con la
optimización combinatoria y su aplicación a la optimización de los sistemas.
1 “Documento de Áreas Académicas" elaborado por la División de CBI presentado en la sesión número 54 del
Consejo Académico de la Unidad Azcapotzalco, celebrada el 31 de marzo de 1982.
6
3. Presentar a manera de antecedentes, los resultados de investigación que sean producto de
un trabajo colegiado dentro de la Universidad y que sustenten la viabilidad del área
Los resultados de trabajo colegiado de investigación entre enero de 2005 y abril de 2012, de los
proyectos de investigación del conjunto de profesores mencionados en la siguiente sección se
pueden resumir en la siguiente manera (en los Anexos B y C se proporciona el listado
completo):
a) Artículos en revistas internacionales: 49.
b) Artículos in extenso en memorias de congreso: 66.
c) Proyectos terminales dirigidos: 58
d) Tesis de posgrado: 19 de maestría y 9 de doctorado (en proceso o concluidas).
4. Integrar el núcleo básico al menos con cinco profesores de tiempo completo, contratados
por tiempo indeterminado.
Tabla 1: Integrantes del núcleo básico, tipo de contratación, categoría y nivel
Nombre Contratación y
dedicación Categoría y nivel PROMEP, SNI
Dr. Oscar Herrera Alcántara Indeterminada T. C. Asociado D Promep, SNI C
Dr. Pedro Lara Velázquez Indeterminada T. C. Titular A Promep, SNI C
Dra. Ana Lilia Concepción Laureano Cruces
Indeterminada T. C. Titular C Promep, SNI II
Dr. Rafael López Bracho Indeterminada T. C. Titular C Promep
Dr. Javier Ramírez Rodríguez Indeterminada T. C. Titular C Promep, SNI I
Dr. Risto Fermín Rangel Kuoppa Indeterminada T. C. Titular B Promep
Dr. Francisco Javier Zaragoza Martínez
Indeterminada T. C. Titular B Promep, SNI I
5. Contar con al menos un programa de investigación (PIA), bajo la responsabilidad de los
profesores del núcleo básico y que incorporen al menos dos proyectos de investigación
aprobados por el Consejo Divisional.
El Área contará con dos programas de investigación de los cuales serán responsables todos los
integrantes del núcleo básico. Estos programas son “Programa de investigación en
7
Combinatoria y Algoritmos Exactos” y “Programa de investigación en Metaheurísticas e
Inteligencia Computacional”.
Los programas de investigación integran los proyectos de investigación que se presentan a
continuación:
5.1 Programa de investigación en Combinatoria y Algoritmos Exactos
Los métodos exactos han sido el método de solución de problemas más utilizado desde los
orígenes de la optimización combinatoria (década de los 40). En la actualidad se tienen bien
estudiados muchos de estos modelos y se siguen utilizando en numerosas aplicaciones
prácticas. Se sigue haciendo investigación en esta línea, especialmente en lo relacionado a la
generación de cotas teóricas al valor de la función objetivo de las soluciones de los problemas.
Se espera consolidar el trabajo desarrollado en esta línea de investigación dando continuidad a
los proyectos actuales, así como a las publicaciones y presentación en eventos especializados.
Se diversificarán los modelos de optimización combinatoria utilizados. Se continuará con la
vinculación de estudiantes de licenciatura y posgrado a los proyectos de investigación.
Los profesores del núcleo básico responsables de los proyectos de este programa son:
Responsable Nombre del proyecto
Rafael López Bracho Aplicaciones de la teoría de gráficas a la optimización combinatoria
Javier Ramírez Rodríguez Extensiones del problema de coloración de gráficas
Francisco Javier Zaragoza Martínez Técnicas computacionales y poliedrales para problemas combinatorios y de transporte
5.2 Programa de investigación en Metaheurísticas e Inteligencia Computacional
Esta rama de la optimización combinatoria se ha desarrollado desde mediados de la década de
los 70 y ha tomado fuerza desde la década de los 80. Estos métodos obtienen soluciones a
problemas muy difíciles, que por los métodos tradicionales requerirían miles de años para
resolverse exactamente. Esta rama ha sido fuertemente impulsada por la necesidad de obtener
buenas soluciones en un tiempo razonable a problemas de aplicación concretos.
Se espera consolidar el trabajo desarrollado en esta línea de investigación dando continuidad a
los proyectos desarrollados a la fecha, así como las publicaciones y las presentaciones en
eventos especializados. Asimismo se ampliará el conjunto de modelos combinatorios sobre los
8
cuales se investiga actualmente, así como el desarrollo de más aplicaciones. Se continuará con
la vinculación de estudiantes de licenciatura y posgrado a los proyectos de investigación.
Los profesores del núcleo básico responsables de los proyectos de este programa son:
Responsable Nombre del proyecto
Oscar Herrera Alcántara Compresión y descubrimiento de patrones en secuencias finitas y sus aplicaciones
Pedro Lara Velázquez Métodos heurísticos para programación matemática.
Ana Lilia Laureano Cruces Cómputo suave y aplicaciones
La información complementaria correspondiente a los programas de investigación tal y como se
ha presentado al Consejo Divisional para su aprobación, está en el Anexo A.
6. Programa de actividades académicas de discusión colectiva y sistemática entre los
miembros del Área para el intercambio de conocimientos y experiencias generados por los
proyectos de investigación.
A continuación se presentan las actividades académicas que permiten el intercambio de
conocimientos y experiencias generados en los proyectos de investigación.
En lo que respecta a vida colegiada que se desarrolla al interior del Departamento de Sistemas,
se pueden mencionar las siguientes actividades:
Actualmente se lleva a cabo un seminario de teoría de gráficas y optimización
combinatoria el cual es permanente y cuya periodicidad en promedio ha sido de dos
reuniones trimestrales.
Se cuenta desde 2010 con un seminario permanente de algoritmos evolutivos
coordinado por miembros del grupo proponente, que se imparte durante un trimestre,
en sesiones quincenales, una vez al año.
Se cuenta además con el Café Académico coordinado por el Dr. Rafael López Bracho el
cual es un seminario departamental que presenta a la comunidad de la UAM
Azcapotzalco el trabajo relacionado a los sistemas en general y a la optimización
combinatoria en particular.
Los miembros del grupo proponente participan regularmente y son parte de los comités
organizadores de eventos tales como:
9
Simposio Internacional de Métodos Matemáticos Aplicados a las Ciencias (SIMMAC).
(Javier Ramírez, Pedro Lara, Rafael López Bracho. Evento bienal)
Taller Internacional de Aspectos Combinatorios y Computacionales de Optimización,
Topología y Álgebra (ACCOTA). (Francisco Zaragoza. Evento bienal)
Coloquio Víctor Neumann-Lara de Teoría de Gráficas, Combinatoria y sus Aplicaciones
(Francisco Zaragoza, Pedro Lara, Rafael López Bracho. Evento anual)
Congreso Nacional de la Sociedad Matemática Mexicana. (Francisco Zaragoza. Evento
anual)
Mexican-International Conference on Artificial Intelligence (MICAI) (Oscar Herrera.
Evento anual)
Congreso Mexicano de Inteligencia Artificial (COMIA) (Oscar Herrera miembro del grupo
proponente. Evento anual)
Desde 2004 se organiza el Concurso de Programación de la UAM para estudiantes de
licenciatura y maestría, que sirve para elegir a los alumnos que representan a la UAM en
el ACM International Collegiate Programming Contest. En estos dos concursos, la
mayoría de los problemas propuestos son de optimización combinatoria. (Oscar
Herrera, Risto Rangel, Francisco Zaragoza. Evento anual)
Estas actividades serán continuadas y expandidas con la creación del Seminario de
Optimización el cual tendrá sesiones semanales y estará coordinado por los profesores del área
y los alumnos del posgrado en optimización.
7. Plan de desarrollo
El área de Investigación de Optimización Combinatoria, para lograr sus objetivos, ha fijado las
siguientes metas (relacionadas a las de la propuesta de Posgrado en Optimización). Los plazos
establecidos para alcanzar cada una de estas metas se especifican en el punto 7.9.
a) Lograr que cada uno de los investigadores del área tengan el reconocimiento del SNI.
b) Publicar más de 7 artículos en revistas indizadas.
c) Mantener el reconocimiento de perfil deseable ante PROMEP de todos los integrantes
del área.
d) Obtener el premio a las áreas.
10
e) Incrementar en un 25% el número de proyectos terminales en temas de investigación
dirigidos a alumnos de licenciatura.
f) Graduar más de 5 alumnos de maestría en temas de Optimización.
g) Graduar más de 1 alumno de doctorado en temas de Optimización.
h) Establecer un convenio con una institución educativa para el intercambio de
investigadores y alumnos.
i) Mantener la producción científica del área.
j) Abrir tres cursos de temas selectos a nivel licenciatura en temas de optimización.
k) Crear una herramienta didáctica para la enseñanza de métodos de optimización con
técnicas metaheurísticas.
7.1. Estrategias para la formación y actualización académica de los investigadores que
participan en las actividades del área
Se tiene trabajo conjunto con investigadores de otros países, por ejemplo, la Universidad
Complutense de Madrid, La Universidad de Costa Rica, la Universidad Simon Fraser, la
Universidad de Waterloo, la Universidad de Sevilla, la Universidad de Cantabria, la Universidad
del Litoral y la Universidad de Aviñón. Se tienen intercambios académicos con estos grupos que
incluyen la dirección de tesis de doctorado, profesores visitantes y trabajo conjunto presentado
en congresos y publicados en revistas de impacto internacional en el área.
En general se espera consolidar el trabajo desarrollado en cada programa de investigación,
dándole continuidad a los proyectos desarrollados, a las publicaciones y a las presentaciones en
eventos especializados. De igual manera se tiene contemplada la propuesta de proyectos que
integren conocimientos teóricos, métodos y aplicaciones de optimización combinatoria en la
solución de problemas de ciencia e ingeniería.
Entre las estrategias concretas que se tomarán en formación y actualización académica, se
encuentran las siguientes:
a) Invitar a profesores de otras instituciones, habilitados y con experiencia e intereses
afines para apoyar las actividades académicas relacionadas con la investigación del área
y con los planes de estudio de la Licenciatura en Ingeniería en Computación, la
Licenciatura en Ingeniería Industrial y el Posgrado en Optimización.
b) Procurar la contratación definitiva de profesores habilitados que apoyen las actividades
académicas del área.
11
c) Invitar a graduados recientes de programas de doctorado de alta calidad a incorporarse
a las actividades académicas del área.
d) Apoyar a los profesores involucrados en el área para que reciban o mejoren sus
reconocimientos académicos internos y externos.
e) Promover el trabajo colaborativo entre los profesores del área.
f) Participar en talleres de modelación y programación matemática organizados por
instituciones del sector público o privado.
g) Invitar a expertos de instituciones del sector público o privado a que compartan su
experiencia con profesores y alumnos.
7.2. Estrategias de vinculación con otras Áreas de Investigación de la UAM, así como con
equipos de investigación afines de otras instituciones para el desarrollo de redes académicas
a) Mantener la vinculación con otras áreas de Investigación de la UAM.
En este momento los proponentes son miembros de las Áreas de Investigación en Sistemas
Computacionales y en Estadística e Investigación de Operaciones y es en estas áreas donde se
generaron los proyectos y productos de trabajo que forman parte de esta propuesta. Esto
demuestra que el grupo proponente siempre ha colaborado con otras áreas para desarrollar su
trabajo. El grupo seguirá colaborando con integrantes de esas dos áreas. De manera similar se
ha trabajado con profesores del Departamento de Ciencias Básicas (Guadalupe Rodríguez
Sánchez y Laura Elena Chávez Lomelí) y del Departamento de Electrónica de la UAM
Azcapotzalco (Óscar Alvarado Nava) y del Departamento de Ingeniería Eléctrica de la UAM
Iztapalapa (Miguel Ángel Gutiérrez Andrade y Sergio Gerardo de los Cobos Silva).
b) Mantener la vinculación con equipos de investigación de instituciones nacionales y
extranjeras.
Se tiene trabajo conjunto con investigadores de otros países, por ejemplo, Javier Yáñez Gestoso
de la Universidad Complutense de Madrid (España), Javier Trejos Zelaya de la Universidad de
Costa Rica, Luis Goddyn de la Universidad Simon Fraser (Canadá), William Cunningham de la
Universidad de Waterloo (Canadá), Pastora Revueltas de la Universidad de Sevilla (España),
Francisco Santos de la Universidad de Cantabria (España), Shalom Eliahou de la Universidad de
Litoral (Francia) y Juan Manuel Torres Moreno de la Universidad de Aviñón (Francia). Se tienen
intercambios académicos con estos grupos que incluyen la dirección de tesis de doctorado,
profesores visitantes y trabajo conjunto presentado en congresos y publicados en revistas de
impacto internacional en el área.
7.3. Estrategias de incorporación de otros miembros
12
a) Invitar a expertos de instituciones del sector público o privado a que compartan sus
problemas abiertos para que profesores del área contribuyan en los mismos.
b) Invitar a profesores jóvenes de otras instituciones, con doctorados afines, a que se
incorporen a la UAM.
Con respecto al inciso b), en el Departamento de Sistemas se tienen en este momento por lo
menos cuatro profesores visitantes con perfil idóneo, todos con doctorado idóneo concluido o
en proceso de lograrlo (incluso uno de ellos ya es miembro del SNI nivel 1), con quienes
actualmente se trabaja en conjunto. Estos profesores son:
Nombre Contratación y
dedicación Categoría y nivel PROMEP, SNI
Dr. Crevel Bautista Santiago Visitante, T. C. Asociado D
M. Rodrigo Alexander Castro Campos Visitante, T. C. Asociado B
M. en I. Román Anselmo Mora Gutiérrez Visitante, T. C. Asociado B
Dr. Antonin Sebastien Ponsich Martínez Visitante, T. C. Titular B SNI I
Dr. Eric Alfredo Rincón García Visitante, T. C. Asociado D Candidato SNI
En la medida de la disposición de plazas, se procurará contratarlos de manera definitiva y en su
caso se les invitará a que se incorporen al núcleo básico del área.
7.4. Recursos materiales con que se cuenta (infraestructura, equipo) y estrategias de
mantenimiento, renovación y, en su caso, ampliación.
Para esta línea de investigación el principal recurso material está representado por la
tecnología computacional (computadoras, dispositivos de almacenamiento, periféricos, y
software de programación y optimización especializado tanto propietario como libre).
Actualmente se cuenta con una infraestructura tecnológica base que se irá enriqueciendo
gradualmente con la actualización de equipo de cómputo. Algunos profesores tienen acceso o
son responsables de la administración de servidores adquiridos a través de proyectos
financiados por la misma UAM o a través de financiamiento externo como el de PIFI o PROMEP.
Para mayor detalle consultar el anexo “D”, donde se especifica el equipo con el que se cuenta y
los espacios físicos disponibles.
Estrategias:
a) Sugerir al Jefe de Departamento que se renueve el equipo de cómputo en la medida de
disponibilidad de recursos.
b) Participar en las convocatorias de apoyos económicos externos a proyectos de
investigación.
13
c) Sugerir al Jefe de Departamento que se mantenga el programa de Mantenimiento
preventivo a los equipos de cómputo.
7.5. Apoyos institucionales con que se cuenta y estrategias para conservarlos y, en su caso,
ampliarlos.
La Universidad destina recursos económicos para financiar los proyectos de investigación a
través de los consejos divisionales. Hasta 2010 la asignación presupuestal se hacía directamente
a proyectos; a partir de 2011 la asignación se está haciendo a las áreas de investigación.
Por parte del Departamento de Sistemas se cuenta con el presupuesto asignado a cada uno de
los proyectos que a continuación se muestran. Cabe mencionar que los responsables de estos
proyectos son miembros del grupo proponente.
Número Responsable Nombre
2270207 Rafael López Bracho Aplicaciones de la teoría de gráficas a la optimización
combinatoria
2270211 Pedro Lara Velázquez Métodos heurísticos para la programación matemática
2270218 Javier Ramírez Rodríguez Extensiones del problema de coloración de gráficas
2270310 Ana Lilia Laureano Cruces Computación suave y aplicaciones
2270314 Francisco Javier Zaragoza
Martínez Técnicas computacionales y poliedrales para problemas
combinatorios y de transporte
2270317 Oscar Herrera Alcántara Compresión y descubrimiento de patrones en secuencias
finitas y sus aplicaciones
Estrategias:
a) Procurar la aprobación de nuevos proyectos de investigación del área por parte del
Consejo Divisional.
b) Informar al Consejo Divisional los resultados de investigación obtenidos a fin de
garantizar la continuidad de los proyectos de investigación del área.
c) Participar en las convocatorias de los premios a las áreas de investigación.
7.6. Estrategias de financiamiento alternativo
Los miembros del área propuesta son o han sido responsables de proyectos de investigación
aprobados y financiados por instituciones ajenas a la UAM. Se considera que estos proyectos
continuarán o serán reemplazados por otros proyectos similares.
El Dr. Oscar Herrera Alcántara coordina el proyecto de Promep Compresión de
secuencias finitas y sus aplicaciones desde 2009 a la fecha.
14
El Dr. Pedro Lara Velázquez coordina el proyecto de Promep Aplicaciones y Algoritmos
para el Problema de Coloración Robusta y Extensiones (UAM-PTC-039 proyecto
22710390) desde 2007 a la fecha.
La Dra. Ana Lilia Laureano Cruces coordinó el proyecto UAM E-Learning-Knowledge:
Entornos virtuales para el aprovechamiento compartido del conocimiento.
La Dra. Ana Lilia Laureano Cruces coordinó el proyecto CONACyT Diseño de la
Representación del Conocimiento y del Modelo de Razonamiento: para un Sistema
Avanzado de Ayuda en la Toma de Decisiones en Situaciones de Crisis.
El Dr. Rafael López Bracho coordina el Cuerpo Académico Consolidado de Combinatoria
y Algoritmos que ha recibido apoyo por parte de PIFI.
El Dr. Rafael López Bracho sometió en 2011 el proyecto CONACyT Estrategias heurísticas
para la resolución de ciertas clases de problemas de partición.
El Dr. Francisco Javier Zaragoza Martínez coordinó el proyecto CONACyT de apoyo a
alumnos de licenciatura Estudio del problema de isomorfismo en gráficas k-coloreadas
por aristas y del problema de coloración robusta de árboles binarios.
Estrategias:
a) Participar en las convocatorias de organismos públicos y programas tales como Promep,
CONACyT, PIFI, COMECyT e ICyTDF que sean fuentes de financiamiento para proyectos
del área.
b) Participar en las convocatorias de organismos privados tales como Hewlett Packard,
IBM, Telmex y Apple que sean fuentes de financiamiento para proyectos del área.
c) Participar en las convocatorias conjuntas de organismos públicos y privados tales como
PROINNOVA e INNOVATEC que sean fuentes de financiamiento para proyectos del área.
7.7. Estrategias para vincular la investigación con la docencia.
a) Continuar impartiendo las siguientes UEA de licenciatura:
1150008 Temas selectos de sistemas 1151038 Programación Estructurada 1151008 Estructura de datos con orientación a objetos 1151010 Introducción a la computación 1151012 Almacenamiento y recuperación de información 1151013 Software de base 1151014 Bases de datos 1151016 Diseño de algoritmos 1151017 Análisis de algoritmos 1151020 Inteligencia artificial
15
1151022 Interoperabilidad e integración de aplicaciones 1151023 Interacción del ser humano y la computadora 1151024 Graficación 1151025 Seminario de proyecto terminal de ingeniería en computación 1151028 Trabajo de investigación de ingeniería en computación 1151031 Programación funcional 1151032 Temas selectos de ingeniería en computación I 1151033 Temas selectos de ingeniería en computación II 1151035 Auditoria informática 1152001 Investigación de operaciones I 1152002 Investigación de operaciones II 1153001 Probabilidad y estadística 1154016 Estadística aplicada I 1154020 Procesos de mejora continua 1154027 Métodos cuantitativos para la toma de decisiones 1154029 Análisis y diseño de experimentos en ingeniería
b) Impartir las UEA del Plan de estudios propuesto en 2011 para la Licenciatura en Ingeniería en
Computación íntimamente relacionados a la optimización combinatoria, ya sea obligatorias o
parte del Perfil Curricular de Algoritmos e Inteligencia Artificial. En la siguiente lista, al lado de
cada UEA, aparecen los nombres de proponentes del área que están habilitados para impartirla,
recordando que la asignación de carga docente es una facultad del Jefe de Departamento.
1151040 Análisis y diseño de algoritmos (Francisco Zaragoza, Pedro Lara). 1151042 Algoritmos y estructuras de datos (Risto Rangel, Francisco Zaragoza). 1151045 Temas selectos de inteligencia artificial (Ana Lilia Laureano, Oscar Herrera). 1151061 Complejidad computacional (Francisco Zaragoza, Risto Rangel). 1151062 Inteligencia artificial (Ana Lilia Laureano, Oscar Herrera). 1151063 Inteligencia computacional (Oscar Herrera, Ana Lilia Laureano). 1151064 Taller de análisis y diseño de algoritmos (Francisco Zaragoza, Pedro Lara). 1151065 Teoría de juegos (Javier Ramírez, Pedro Lara). 1151066 Geometría computacional (Pedro Lara, Risto Rangel). 1151067 Temas selectos de algoritmos (Francisco Zaragoza, Pedro Lara). 1152001 Investigación de operaciones I (Rafael López, Javier Ramírez). 1152002 Investigación de operaciones II (Pedro Lara, Rafael López). Nota: Esta propuesta de plan de estudios actualmente se encuentra a consideración del Consejo Académico. c) Dirigir proyectos terminales y servicios sociales de alumnos de las licenciaturas en Ingeniería
en Computación, Ingeniería Industrial e Ingeniería Ambiental (una relación de este tipo de
vinculación se muestra en el Anexo B).
16
d) Impartir las UEA del Plan de estudios del Posgrado en Optimización íntimamente
relacionados a la optimización combinatoria, ya sean obligatorias u optativas. En la siguiente
lista, al lado de cada UEA, aparecen los nombres de proponentes del área que están habilitados
para impartirla, recordando que la asignación de carga docente es una facultad del Jefe de
Departamento.
1158063 Programación matemática (Rafael López, Francisco Zaragoza) 1158064 Métodos de búsqueda dirigida (Oscar Herrera, Pedro Lara) 1158065 Laboratorio de optimización (Rafael López, Pedro Lara) 1158066 Programación lineal (Rafael López, Francisco Zaragoza) 1158068 Programación entera (Javier Ramírez, Pedro Lara) 1158069 Teoría de gráficas (Rafael López, Francisco Zaragoza) 1158070 Optimización en redes (Rafael López, Francisco Zaragoza) 1158071 Algoritmos de búsqueda local (Pedro Lara, Javier Ramírez) 1158072 Algoritmos evolutivos (Pedro Lara, Oscar Herrera) 1158073 Ingeniería cognitiva (Ana Lilia Laureano, Oscar Herrera) 1158074 Optimización multiobjetivo (Javier Ramírez, Pedro Lara) 1158075 Clasificación y agrupamiento (Oscar Herrera, Ana Lilia Laureano) e) Dirigir tesis de maestría y doctorado de la UAM Azcapotzalco, del Centro de Investigación en
Computación del IPN, del CINVESTAV y de la UNAM (productos que muestran la vinculación de
la investigación con la docencia se muestran en el Anexo B).
7.8. Estrategias para difundir los resultados parciales y finales de los proyectos de
investigación del Área.
Entre las estrategias que los miembros del área han utilizado para difundir sus resultados
parciales de su investigación y que se espera darles continuidad están:
Presentar ponencias en seminarios, simposios y congresos nacionales e internacionales.
Organizar seminarios, simposios y congresos nacionales e internacionales (ver requisito
6 de este documento).
Publicar en memorias, libros y revistas.
Entre las estrategias que los miembros del área han utilizado para presentar los resultados
finales de su investigación y que se espera darles continuidad están:
Publicar en revistas indizadas.
Participar en congresos internacionales.
17
Publicar capítulos de libros.
Una estrategia que se ha utilizado para obtener resultados de investigación en colaboración con
alumnos de licenciatura y posgrado es a través de su participación en proyectos terminales y
tesis dirigidos por miembros del área en temas acordes con los objetivos de la misma. Los
resultados obtenidos se difunden por medio de presentaciones de ponencias en congresos y
publicaciones en medios digitales o impresos. Esto ya ha venido sucediendo y se espera un
incremento con la todavía creciente matrícula de Ingeniería en Computación y el inicio de
actividades del Posgrado en Optimización.
Evidencia de ello se encuentra en el Anexo B, donde se muestra concordancia entre la docencia,
investigación y la publicación de resultados.
7.9. Plazos para el cumplimiento de metas y estrategias de seguimiento y evaluación del
desarrollo del Área y sus programas.
7.9.1. Plazos para el cumplimiento de metas.
a) Lograr que cada uno de los investigadores del área tengan el reconocimiento del
SNI (3 años).
b) Publicar más de 7 artículos en revistas indizadas (1 año).
c) Mantener el reconocimiento de perfil deseable ante PROMEP de todos los
integrantes del área (1 año).
d) Obtener el premio a las áreas (5 años).
e) Incrementar en un 25% el número de proyectos terminales en temas de
investigación dirigidos a alumnos de licenciatura (2 años).
f) Graduar más de 5 alumnos de maestría en temas de Optimización (3 años).
g) Graduar más de 1 alumno de doctorado en temas de Optimización (3 años).
h) Establecer un convenio con una institución educativa para el intercambio de
investigadores y alumnos. (dos años)
i) Mantener la producción científica del área (1 año)
j) Abrir tres cursos de temas selectos a nivel licenciatura en temas de optimización.
(1 año)
18
k) Crear una herramienta didáctica para la enseñanza de métodos de optimización
con técnicas metaheurísticas (1 año).
7.9.2. Estrategias de seguimiento y evaluación del desarrollo del área y sus programas.
Llevar a cabo reuniones trimestrales de seguimiento de los proyectos de investigación.
Presentar al Consejo Divisional cada año un informe de resultados de sus programas y
proyectos de investigación.
Definir indicadores para verificar el cumplimiento de cada una de las metas planteadas.
7.10. Otras actividades que se consideren relevantes.
Coordinar proyectos de Servicio social para apoyos a actividades de investigación.
Integrar a los ayudantes de profesores a los proyectos de investigación del área.
Realizar actividades de difusión de los temas de optimización matemática.
Buscar convenios para el intercambio de alumnos y profesores con otras instituciones.
Fortalecer el servidor que actualmente se tiene para apoyo de docencia e investigación
con el nombre de dominio callix.azc.uam.mx
8. Establecer una estructura organizativa que propicie el desarrollo de los programas de
investigación y que jerarquice académica y administrativamente las responsabilidades tanto
de los investigadores del núcleo básico como de otros participantes. El área establecerá
también los derechos y obligaciones de sus participantes
El área contará con un jefe que tendrá como funciones las que marca el Reglamento Orgánico.
Los derechos y obligaciones de los participantes serán los que marque la Legislación
Universitaria. La organización de la nueva área estará, por supuesto, sometida a lo establecido
en el Reglamento Orgánico y en particular a las competencias del Jefe de Área. Habrá un
responsable por cada proyecto de investigación registrado ante el Consejo Divisional. Se
buscará la difusión permanente de los avances de cada proyecto a través de seminarios en los
que participen los miembros involucrados en todos los proyectos registrados (alumnos y
profesores). Se buscará la jerarquización parcial de recursos en función de la productividad de
los participantes en los proyectos, sin descuidar las necesidades básicas que permitan el avance
19
y desarrollo de los proyectos que se inicien. La jerarquización del presupuesto por proyecto la
someterá a discusión el Jefe al resto de los miembros del área, y además de la productividad se
buscará que la distribución del presupuesto se haga en función de los objetivos del programa.
La designación del Jefe del Área es responsabilidad del Jefe de Departamento, previa
auscultación con los miembros. Se sugerirá que la permanencia en el cargo se analice
regularmente para que el trabajo administrativo se distribuya equitativamente.
20
ANEXO A
PROGRAMAS DE INVESTIGACIÓN DEL ÁREA
a) Programa de Investigación en Combinatoria y Algoritmos Exactos
1. Definición temática y justificación
La optimización combinatoria permite modelar y resolver problemas que tradicionalmente ha
estudiado la investigación de operaciones y la teoría de la computación y que han requerido
nuevos métodos y herramientas matemáticas. Dichos problemas se caracterizan por la
interacción que existe entre las propiedades combinatorias de las restricciones y de las
funciones objetivo.
En el estudio de la existencia de algoritmos que permitan encontrar la solución buscada en un
tiempo polinomial, y la construcción de ellos cuando sea posible, será muy importante el
conocimiento de algunas propiedades duales y de la estructura combinatoria del problema. La
teoría de gráficas y otros modelos combinatorios permitirán en muchos casos el estudio de esa
estructura, y al aprovechar sus propiedades, construir los algoritmos buscados.
La integración de un programa de investigación en Combinatoria y algoritmos exactos permitirá
entonces el estudio de la estructura combinatoria y creación de algoritmos exactos que
resuelven problemas de optimización combinatoria.
A continuación se presentan tres ejemplos de problemas que se abordarán dentro de este
programa:
La coloración de gráficas consiste en la asignación de colores a los vértices de una gráfica de
manera que cualesquiera dos vértices que sean adyacentes por medio de una arista, tengan
asignados colores diferentes. La coloración de gráficas es un problema de mucho interés
combinatorio que por sus diversas aplicaciones y especificidades dan lugar a problemas de
optimización combinatoria de gran importancia. En esta área se estudiarán dos problemas de
optimización en específico: El problema de coloración robusta y el problema de obtener el
número acromático de una gráfica.
En el problema de determinar el número acromático de una gráfica se desea encontrar el
número máximo de colores que se pueden utilizar en la coloración de la gráfica, de manera que
cada par de aristas sea usado en la coloración de un par de vértices adyacentes por medio de
una arista.
El interés de estudiar estos dos problemas en el Programa resulta en obtener resultados
teóricos y prácticos. Entre los primeros se desea encontrar propiedades de las gráficas que
21
permitan garantizar un número acromático determinado o estructuras de las gráficas que
permitan encontrar algoritmos de solución o aproximación para los dos problemas o encontrar
propiedades que relacionen el número acromático con la robustez de la coloración de una
gráfica. Entre los segundos se estudian aplicaciones a problemas de partición de conjuntos,
organización de horarios y asignación de recursos.
Los problemas de transporte o de ruteo consisten en encontrar recorridos que optimicen
alguna función objetivo (tal como la distancia recorrida) sujetos a algunas restricciones. Los dos
ejemplos clásicos de problemas de transporte son el problema del agente viajero (el recorrido
debe ser cerrado y debe pasar exactamente una vez por cada vértice) y el problema del cartero
(el recorrido debe ser cerrado y debe pasar al menos una vez por cada arista). El primero de
estos dos problemas está ampliamente estudiado, pero del segundo hay bastante por hacer. En
particular, se conocen algoritmos polinomiales para el problema del cartero con gráficas
dirigidas y no dirigidas, además de algoritmos de aproximación para algunas variantes que son
NP duras (gráficas mixtas, costos asimétricos o con restricciones en el número máximo de veces
que se puede recorrer cada arista). Para este problema se pretende encontrar mejores
algoritmos de aproximación para las variantes NP duras, pero también se pretende estudiar
variantes de este problema de las que se desconoce su complejidad computacional, como
cuando el orden de recorrido cambia el costo de las aristas. Un caso particular de reciente
interés es el siguiente: conforme se recorre la gráfica se van entregando objetos y se desea
contabilizar el trabajo total realizado debido a la carga de los objetos que aún no han sido
entregados.
La geometría combinatoria de objetos convexos ha sido muy importante para la optimización
combinatoria. El método simplex, los algoritmos de planos cortantes y el método elipsoidal son
herramientas comunes en esta última área. Pero más recientemente la geometría combinatoria
y computacional ha adquirido su propia importancia. Muchos de los problemas de esta área son
relativos a propiedades de configuraciones de objetos geométricos y algoritmos sobre ellos.
Ejemplos clásicos de estos problemas son el cálculo de la cerradura convexa de un conjunto
finito de puntos, el cálculo de triangulaciones de superficies y la planificación de movimientos.
Se sabe mucho acerca de estos problemas cuando los objetos geométricos son fijos, en
particular, se tienen algoritmos polinomiales muy eficientes para calcular cerraduras convexas y
triangulaciones. Se pretende estudiar estos problemas cuando los objetos son móviles. Otro
problema de interés es el del encaje primitivo(es decir, con segmentos cuyos únicos puntos de
coordenadas enteras son sus extremos) de gráficas aplanables, el cual se ve como una vía
alternativa para resolver el famoso problema de los cuatro colores (del cual sólo se conocen
demostraciones altamente sofisticadas que requieren de programas de computadora para su
verificación). Un aspecto de optimización de este último problema es el de encontrar
algorítmicamente tales encajes con área tan pequeña como sea posible.
22
2. Objetivos a mediano y largo plazo, en relación con el estado del conocimiento sobre la
temática
a) Estudiar problemas de optimización combinatoria en donde los aspectos de dualidad
sirvan de base para establecer la existencia y la caracterización de las soluciones
óptimas.
b) Diseñar, analizar e implementar algoritmos combinatorios exactos.
c) Estudiar problemas de optimización combinatoria para los cuales se puedan establecer
cotas teóricas a los valores de las soluciones óptimas.
d) Diseñar, analizar e implementar algoritmos y esquemas de aproximación que produzcan
soluciones que cumplan con las cotas teóricas obtenidas.
23
3. Prioridades de los objetivos de investigación
a) Trabajos de investigación teórica: A través de la investigación bibliográfica o
hemerográfica se conocerá cuál es el estado del conocimiento respecto a los algoritmos
de solución y aplicaciones prácticas del problema bajo estudio; así como hacer
investigación teórica sobre el tema.
b) Difusión de los resultados de investigación: Publicación de los resultados en revistas,
libros técnicos y memorias y participación en los eventos especializados relevantes para
la optimización combinatoria y la computación.
c) Diseño, análisis e implementación de algoritmos para los problemas de optimización
combinatoria encontrados al desarrollar la actividad u otros que surjan por otras
necesidades.
d) Crear herramientas didácticas para la enseñanza a nivel superior y de posgrado que
demuestren desde los conceptos básicos hasta la aplicación de las teorías y los
algoritmos del problema bajo estudio.
4. Vinculación de los objetivos del programa con los objetivos del Área
El objetivo general del área es el de “Desarrollar investigación de excelencia en el área de
optimización matemática que contribuya a la solución de problemas de aplicación, así como el
planteamiento de modelos teóricos y métodos de solución algorítmicos y metaheurísticos”.
En el caso de este programa, la atención se concentrará en los modelos teóricos para los
problemas de optimización combinatoria y en los algoritmos exactos.
Uno de los objetivos específicos del área es el de “Proponer modelos teóricos, métodos
algorítmicos y aplicaciones que permitan obtener una solución exacta de problemas de
optimización combinatoria”.
En el caso de este programa, al estudiar problemas de optimización combinatoria y al diseñar,
analizar e implementar algoritmos se cumple este objetivo.
5. Proyectos de investigación que conforman el programa, presentados de acuerdo con los
lineamientos divisionales, con la indicación de la articulación entre ellos.
Los tres proyectos aprobados por el Consejo Divisional de Ciencias Básicas e Ingeniería que
conformarán inicialmente este programa son:
24
Responsable Nombre del proyecto
Rafael López Bracho Aplicaciones de la teoría de gráficas a la optimización combinatoria
Javier Ramírez Rodríguez Extensiones del problema de coloración de gráficas
Francisco Javier Zaragoza Martínez Técnicas computacionales y poliedrales para problemas combinatorios y de transporte
La articulación entre estos proyectos radica en que en los tres se hacen estudios teóricos sobre
problemas de optimización combinatoria y en los tres se diseñan, analizan e implementan
algoritmos exactos.
6. Profesores que participarán en el programa
Nombre Contratación y
dedicación
Categoría y
nivel
PROMEP, SNI
Dr. Oscar Herrera Alcántara Indeterminada T. C. Asociado D Promep, SNI C
Dr. Pedro Lara Velázquez Indeterminada T. C. Titular A Promep, SNI C
Dra. Ana Lilia Concepción
Laureano Cruces
Indeterminada T. C. Titular C Promep, SNI II
Dr. Rafael LópezBracho Indeterminada T. C. Titular C Promep
Dr. Javier Ramírez Rodríguez Indeterminada T. C. Titular C Promep, SNI I
Dr. RistoFermín Rangel Kuoppa Indeterminada T. C. Titular B Promep
Dr. Francisco Javier Zaragoza
Martínez
Indeterminada T. C. Titular B Promep, SNI I
7. Recursos materiales con los que cuenta y los que requerirá
Las actividades de investigación que desarrollará esta área requieren del apoyo de recursos
materiales para el procesamiento de información, consultas a bases de datos y software
especializado. Dichos recursos se obtendrán mediante asignaciones presupuestales del
Departamento de Sistemas y los que asigne la División de Ciencias Básicas e Ingeniería a los
proyectos de investigación. Además de los recursos materiales que se puedan obtener a través
de proyectos de Conacyt, Promep, PIFI y vinculación.
25
8. Formas de vinculación con la docencia, la preservación y difusión de la culturay la
extensión universitaria
Los resultados de investigación que se obtengan en este programa tendrán un impacto directo
en los programas de UEA tanto de licenciatura como de posgrado.
Las UEA de planes de licenciatura vigentes cuyos programas están íntimamente relacionados a
la optimización combinatoria y los algoritmos exactos son:
1151012 Almacenamiento y recuperación de la información 1151016 Diseño de algoritmos 1151017 Análisis de algoritmos 1151020 Inteligencia artificial 1152001 Investigación de operaciones I 1154027 Métodos cuantitativos para la toma de decisiones
En el Plan de estudios propuesto en 2011 para la Licenciatura en Ingeniería en Computación, las
UEA íntimamente relacionados a la optimización combinatoria y los algoritmos exactos, ya sea
obligatorias o parte del Perfil Curricular de Algoritmos e Inteligencia Artificial y que se espera
sean impartidas regularmente por los miembros del área propuesta, son las siguientes:
1151040 Análisis y diseño de algoritmos. 1151042 Algoritmos y estructuras de datos. 1151061 Complejidad computacional. 1151064 Taller de análisis y diseño de algoritmos. 1151065 Teoría de juegos. 1151066 Geometría computacional. 1151067 Temas selectos de algoritmos. 1152001 Investigación de operaciones I. En el Plan de estudios propuesto en 2011 para el Posgrado en Optimización, las UEA
íntimamente relacionados a la optimización combinatoria y los algoritmos exactos, que se
espera sean impartidas regularmente por los miembros del área propuesta, son las siguientes:
115863 Programación matemática 115865 Laboratorio de optimización 115866 Programación lineal 115868 Programación entera 115869 Teoría de gráficas 115870 Optimización en redes
26
Adicionalmente las UEA Teoría de la computación y Análisis y diseño de algoritmos en la
Maestría en Ciencias de la Computación.
Vinculación con problemas reales dentro y fuera de la Universidad. Brindar apoyo a otras
áreas de la División de CBI que requieran aplicar conocimientos de estas disciplinas o participar
en asesorías externas a la UAM.
Seminarios sobre temas afines al programa. Al igual que el otro programa de ésta área, se
tomará parte en el seminario de teoría de gráficas y optimización combinatoria y se
desarrollará un foro en el que quincenalmente todos los participantes en el programa
presentarán los avances en los trabajos y actividades que desarrollen para enriquecerlas con la
opiniones del grupo, además de trabajar sobre un tema principal que permita la consolidación
del grupo.
9. Vinculación con los objetivos departamentales y divisionales.
En este programa se propone realizar investigación sobre los métodos algorítmicos, técnicas y
herramientas relacionados con el análisis de sistemas del tipo de optimización combinatoria.
Además, se desarrollarán actividades de docencia en licenciatura y posgrado para la enseñanza
de los conocimientos relacionados con estos sistemas del tipo de optimización combinatoria.
En este programa se logrará el liderazgo en la enseñanza, investigación y aplicación de los
métodos algorítmicos, técnicas y herramientas para el estudio de los sistemas de optimización
combinatoria. Se diversificará la oferta docente en todos los aspectos. Asimismo, se promoverá
la integración de metodologías suaves y duras para enfrentar y resolver problemas de
optimización combinatoria. También se promoverá el desarrollo y la aplicación de la
computación para resolver problemas de optimización combinatoria.
27
b)Programa de Investigación en Metaheurísticas e Inteligencia Computacional
1. Definición temática y justificación
El objetivo de las metaheurísticas y de la inteligencia computacional es encontrar una solución
aproximada en un tiempo razonablemente pequeño, que nos facilite la toma de decisiones en
algún problema de aplicación concreto.
En esta área también se considera la generación de instancias de prueba de dichos métodos,
donde se evalúa la eficacia (la calidad de la solución) y eficiencia (la rapidez del algoritmo para
entregar un resultado) del mismo.
Otra actividad importante que se desarrollará en este programa de Metaheurísticas e
Inteligencia Computacional es el desarrollo de aplicaciones de los modelos combinatorios a
problemas reales. En este caso también se desarrollan instancias del estilo del problema
general, así como la aplicación del método a un conjunto de instancias reales concretas.
La integración de un programa de investigación en Metaheurísticas e Inteligencia
Computacional permitirá entonces desarrollar métodos metaheurísticos que resuelven
problemas de optimización combinatoria, así como el desarrollo de aplicaciones con base en los
modelos de Optimización Combinatoria.
A continuación se presentan tres ejemplos de problemas que se abordarán dentro de este
programa:
En el problema de coloración robusta se asigna un peso a cada una de las aristas no existentes
en la gráfica (cada par de vértices no adyacentes por una arista) y un número determinado de
colores a utilizar. El problema consiste en obtener una coloración con esos colores, de manera
que la suma de los pesos de aristas no existentes, que tengan el mismo color en los vértices que
las definen, sea mínima. Entre más pequeña es esta suma más grande es la robustez de la
coloración.
Miembros del grupo proponente han desarrollado varias aplicaciones tomando como modelo
para este problema, por ejemplo en la calendarización de eventos, la asignación de frecuencias
en telefonía celular, y en la generación de comunidades de aprendizaje mediante filtrado
colaborativo. Se sigue trabajando en esta línea actualmente.
El diseño de zonas es un problema que consiste en agrupar unidades geográficas en un número
predeterminado de zonas que minimizan una función objetivo, al tiempo que deben satisfacer
ciertas restricciones, principalmente relacionadas con su topografía. Dentro de sus aplicaciones
más frecuentes se encuentran el diseño de distritos electorales (Chou & Li, 2007), diseño de
28
zonas escolares (Ferland & Guenette, 1990), uso de tierras (Shirabe, 2005), entre otras (Kalcsics,
Nickel y Schröder. Zoltners y Sinha).
Sin embargo, cada aplicación de diseño de zonas presenta características específicas que
afectan su modelación, y por lo tanto la forma en que debe resolverse, por lo cual es necesario
definir las propiedades exactas del problema que se estudia.
En particular, el problema de diseño de zonas electorales ha sido muy estudiado tanto por su
importancia en los resultados de procesos políticos, como por su complejidad computacional,
que ha demostrado ser NP-Difícil (Altman, 1997).
Actualmente se considera que un proceso político debe garantizar la democracia mediante la
construcción de zonas electorales conexas, que contengan aproximadamente la misma
cantidad de habitantes (equilibrio poblacional) y que eviten formas retorcidas y alargadas
(compacidad geométrica). Por lo cual puede plantearse como un problema de optimización
combinatoria, donde la función objetivo busca la mejor combinación entre equilibrio
poblacional y compacidad geométrica, mientras las restricciones garantizan la conexidad de las
zonas.
Por lo anterior, se ha investigado sobre el desempeño de varias técnicas heurísticas para su
resolución. Sin embargo, los resultados prometedores obtenidos mediante algoritmos híbridos,
en el marco de problemas parecidos, sugieren que es posible mejorar las soluciones actuales,
por ejemplo mediante la combinación de técnicas ya consolidadas, como recocido simulado,
con métodos recientes como vecindades variables, multiobjetivización o métodos heurísticos
basados en composición musical.
2. Objetivos a mediano y largo plazo, en relación con el estado del conocimiento sobre la
temática
a) Desarrollo de aplicaciones específicas con base en modelos combinatorios.
b) Diseñar, analizar e implementar métodos combinatorios heurísticos.
c) Desarrollo de instancias de prueba de solución óptima conocida o una cota de ella, para
evaluar el desempeño de los métodos heurísticos desarrollados.
d) Diseñar, analizar e implementar métodos heurísticos para aplicaciones específicas.
e) Diseñar, analizar e implementar métodos de inteligencia computacional en aplicaciones
específicas de ciencia e ingeniería.
3. Prioridades de los objetivos de investigación.
29
a) Trabajos de aplicación a problemas reales. A través de la investigación bibliográfica,
hemerográfica y de la propuesta directa de problemas de aplicación.
b) Difusión de los resultados de investigación: Publicación de los resultados en revistas,
libros técnicos y memorias y participación en los eventos especializados relevantes para
los métodos metaheurísticos, la optimización combinatoria y la inteligencia
computacional.
c) Diseño, análisis e implementación de métodos metaheurísticos para los problemas de
optimización combinatoria.
d) Crear herramientas didácticas para la enseñanza a nivel superior y de posgrado que
demuestren desde los conceptos básicos hasta la aplicación de las teorías y los métodos
metaheurísticos del problema bajo estudio.
4. Vinculación de los objetivos del programa con los objetivos del Área.
El objetivo general del área es el de “Desarrollar investigación de excelencia en el área de
optimización matemática que contribuya a la solución de problemas de aplicación, así como el
planteamiento de modelos teóricos y métodos de solución algorítmicos y metaheurísticos”.
En el caso de este programa, nos concentramos en las aplicaciones para los problemas de
optimización combinatoria y en los algoritmos metaheurísticos de solución.
Uno de los objetivos específicos del área es el de “Proponer modelos teóricos, métodos
metaheurísticos y aplicaciones que permitan obtener en un tiempo de cómputo razonable una
buena aproximación a la solución óptima de problemas de optimización combinatoria”.
En el caso de este programa, al estudiar problemas de optimización combinatoria y al diseñar,
analizar e implementar métodos metaheurísticos se cumple este objetivo.
Otro de los objetivos específicos del área es el de “Proponer modelos teóricos, métodos y
aplicaciones en el área de inteligencia computacional”.
En el caso de este programa, al diseñar, analizar e implementar métodos de inteligencia
computacional en aplicaciones específicas de ciencia e ingeniería se cumple este objetivo.
5. Proyectos de investigación que conforman el programa, presentados de acuerdo con los
lineamientos divisionales, con la indicación de la articulación entre ellos
Los tres proyectos aprobados por el Consejo Divisional de Ciencias Básicas e Ingeniería que
conformarán inicialmente este programa son:
30
Responsable Nombre del proyecto
Oscar Herrera Alcántara Compresión y descubrimiento de patrones en secuencias finitas y sus aplicaciones
Pedro Lara Velázquez Métodos heurísticos para programación matemática.
Ana Lilia Laureano Cruces Cómputo suave y aplicaciones
La articulación entre estos proyectos radica en que en los cuatro se desarrollan aplicaciones
sobre problemas de optimización combinatoria y en los cuatro se diseñan, analizan e
implementan métodos metaheurísticos.
6. Profesores que participarán en el programa
Nombre Contratación y
dedicación
Categoría y
nivel
PROMEP, SNI
Dr. Oscar Herrera Alcántara Indeterminada T. C. Asociado D Promep, SNI C
Dr. Pedro Lara Velázquez Indeterminada T. C. Titular A Promep, SNI C
Dra. Ana Lilia Concepción Laureano
Cruces
Indeterminada T. C. Titular C Promep, SNI II
Dr. Rafael López Bracho Indeterminada T. C. Titular C Promep
Dr. Javier Ramírez Rodríguez Indeterminada T. C. Titular C Promep, SNI I
Dr. Risto Fermín Rangel Kuoppa Indeterminada T. C. Titular B Promep
Dr. Francisco Javier Zaragoza
Martínez
Indeterminada T. C. Titular B Promep, SNI I
31
7. Recursos materiales con los que cuenta y los que requerirá
Los recursos materiales ya disponibles en el Departamento de Sistemas y los que asigne la
División de Ciencias Básicas e Ingeniería a los proyectos de investigación. Además de los
recursos materiales ya obtenidos a través de proyectos de Conacyt, Promep y PIFI.
8. Formas de vinculación con la docencia, la preservación y difusión de la cultura y la
extensión universitaria
Los resultados de investigación que se obtengan en este programa tendrán un impacto directo
en los programas de UEA tanto de licenciatura como de posgrado.
Las UEA de planes de licenciatura vigentes cuyos programas están íntimamente relacionados a
los métodos metaheurísticos y la inteligencia computacional:
1151016 Diseño de algoritmos 1151020 Inteligencia artificial 1152001 Investigación de operaciones I 1152002 Investigación de operaciones II 1154029 Análisis y diseño de experimentos en ingeniería 1154016 Estadística aplicada 1154027 Métodos cuantitativos para la toma de decisiones En el Plan de estudios propuesto en 2011 para la Licenciatura en Ingeniería en Computación, las
UEA íntimamente relacionados a los métodos metaheurísticos y la inteligencia computacional,
todas ellas parte del Perfil Curricular de Algoritmos e Inteligencia Artificial y que se espera sean
impartidas regularmente por los miembros del área propuesta, son las siguientes:
1151045 Temas selectos de inteligencia artificial. 1151062 Inteligencia artificial. 1151063 Inteligencia computacional. 1151064 Taller de análisis y diseño de algoritmos. 1152002 Investigación de operaciones II.
En el Plan de estudios propuesto en 2011 para el Posgrado en Optimización, las UEA
íntimamente relacionados a los métodos metaheurísticos y la inteligencia computacional, ya
sea obligatorias u optativas, que se espera sean impartidas regularmente por los miembros del
área propuesta, son las siguientes:
115864 Métodos de búsqueda dirigida 115865 Laboratorio de optimización 115871 Algoritmos de búsqueda local
32
115872 Algoritmos evolutivos 115873 Ingeniería cognitiva 115874 Optimización multiobjetivo 115875 Clasificación y agrupamiento
Adicionalmente las UEA Métodos heurísticos e Inteligencia artificial en la Maestría en Ciencias
de la Computación.
Vinculación con problemas reales dentro y fuera de la Universidad. Brindar apoyo a otras
áreas de la División de CBI que requieran aplicar conocimientos de estas disciplinas o participar
en asesorías externas a la UAM.
Seminarios sobre temas afines al programa. Al igual que el otro programa de ésta área, se
tomará parte en el seminario de teoría de gráficas y optimización combinatoria y se
desarrollará un foro en el que quincenalmente todos los participantes en el programa
presentarán los avances en los trabajos y actividades que desarrollen para enriquecerlas con las
opiniones del grupo, además de trabajar en él mismo sobre un tema principal que permita la
consolidación del grupo.
9. Vinculación con los objetivos departamentales y divisionales
En este programa se propone realizar investigación sobre los métodos heurísticos, técnicas y
herramientas relacionados con el análisis de sistemas del tipo de optimización combinatoria.
Además, se desarrollarán actividades de docencia en licenciatura y posgrado para la enseñanza
de los conocimientos relacionados con estos sistemas del tipo de optimización combinatoria.
En este programa se logrará el liderazgo en la enseñanza, investigación y aplicación de los
métodos heurísticos, técnicas y herramientas para el estudio de los sistemas de optimización
combinatoria. Asimismo, se diversificará la oferta docente en todos los aspectos. Se promoverá
la integración de metodologías suaves y duras para enfrentar y resolver problemas de
optimización combinatoria. También se promoverá el desarrollo y la aplicación de la
computación para resolver problemas de optimización combinatoria.
33
ANEXO B
Participación en Proyectos terminales, tesis de posgrado y servicio social.
Tesis de doctorado en proceso
1. Armando Cuéllar Martínez. Asesores: Ana Lilia Laureano Cruces y Gerardo Suárez
Reinoso. “Sistema de Alerta Temprana para Sismos: De la evidencia a la aplicación”.
Posgrado de Ciencias de la Tierra, UNAM.
2. Enrique Acuña Garduño. Asesores: Ana Lilia Laureano Cruces y Miguel Angel Herrera
Bautista. “Diseño de Interfaces Didácticas: basadas en agentes pedagógicos
inteligentes”. Posgrado de Diseño: Nuevas Tecnologías. UAM Azcapotzalco.
3. Gloria Aguilar Cruz. Asesores: Francisco Javier Zaragoza Martíneze Isidoro Gitler.
“Triangulaciones de superficies”. Doctorado en Matemáticas, Departamento de
Matemáticas del Cinvestav.
4. Iris Iddaly Méndez Gurrola. Asesores: Ana Lilia Laureano Cruces y Jorge Sánchez de
Antuñano. “Modelo de Telemedicina asistencial domiciliaria”. Posgrado de Diseño:
Nuevas Tecnologías. UAM Azcapotzalco.
5. Karina Santiago Santiago. Asesor: Ana Lilia Laureano Cruces. “Sistema Basado en el
Conocimiento para la identificación de problemas no estructurados y propuestas de
mejora en el funcionamiento del sistema de modas”. Posgrado de Diseño: Nuevas
Tecnologías. UAM Azcapotzalco.
6. Martha Mora Torres. Asesores: Ana Lilia Laureano Cruces y Fernando Gamboa. “Las
emociones como elemento que potencia la eficacia de un agente pedagógico”. Posgrado
en Ciencia e Ingeniería de la Computación, IIMAS, UNAM.
7. Ricardo Salas. Asesor: Ana Lilia Laureano Cruces. “Diseño de los Contenidos
Audiovisuales en la Web: a través de la accesibilidad, usabilidad y estilos de
aprendizaje”. Posgrado de Diseño: Nuevas Tecnologías. UAM Azcapotzalco.
8. Román Anselmo Mora Gutiérrez. Asesor: Javier Ramírez Rodríguez. “Metaheurísticas
para el problema de alineamiento múltiple de secuencias”. Programa de Maestría y
Doctorado en Ingeniería de Sistemas, Facultad de Ingeniería, UNAM.
9. Rosa María Rodríguez Aguilar. Asesores: Ana Lilia Laureano Cruces y Jorge Sánchez de
Antuñano. “Habilidades y Aprendizaje Espacial en Matemáticas”. Posgrado de Diseño:
Nuevas Tecnologías. UAM Azcapotzalco.
34
Tesis de maestría concluidas
1. Elena Miguel Cruz. Asesores: Ana Lilia Laureano Cruces y Blanca Silva López. “Creación de una base de conocimiento para un sistema de enseñanza para Java básico”. Maestría en Ciencias de la Computación, UAM Azcapotzalco. 2006.
2. Rosa María Rodríguez Aguilar. Asesores: Ana Lilia Laureano Cruces y Gustavo Márquez. “Tutor de didáctica general”. Posgrado en Ciencia e Ingeniería de la Computación-IIMAS-UNAM. 2006.
3. Elena Cárdenas. Asesores: Ana Lilia Laureano Cruces, Hanna Oktaba y Sivia Guardati. “Herramienta de guía y supervisión para el uso automatizado del modelo de procesos MoProSoft”. Posgrado en Ciencia e Ingeniería de la Computación-IIMAS-UNAM. 2006.
4. Tzitziki Ramírez González. Asesores: Ana Lilia Laureano Cruces y Héctor Benítez. “Algoritmo de planificación distribuido en un sistema de control basado en una arquitectura multiagente en tiempo real”. Maestría en Ciencias de la Computación, UAM Azcapotzalco. 2006.
5. Iris Méndez Gurriola. Asesores: Ana Lilia Laureano Cruces y Alfredo Santillán González. “Sistema basado en el conocimiento para la detección de ondas de choque en problemas astrofísicos”. Maestría en Ciencias de la Computación, UAM Azcapotzalco. 2007.
6. Martha Mora Torres. Asesores: Ana Lilia Laureano Cruces. “Sistema experto en la toma de decisiones de un escenario de riesgo: LOCA pequeño en una planta nucleoeléctrica”. Posgrado en Ciencia e Ingeniería de la Computación-IIMAS-UNAM. 2007.
7. Eva Moraila López. Asesores: Ana Lilia Laureano Cruces y Fernando Gamboa. “Agente de interfaz de un simulador geomecánico”. Maestría en Ciencias de la Computación, UAM Azcapotzalco. 2007.
8. Benjamín Carpio Flores. Asesor: Javier Ramírez Rodríguez. “Algoritmos heurísticos aplicados al despacho económico considerando funciones de costo no convexas y zonas muertas de ciclos combinados”. Maestría en Ciencias de la Computación, UAM Azcapotzalco. 2007.
9. David A. Acevedo Moreno. Asesores: Ana Lilia Laureano Cruces. “Diseño de una arquitectura para incorporar emociones en videojuegos”. Posgrado en Ciencia e Ingeniería de la Computación-IIMAS-UNAM. 2009.
10. Lourdes Sánchez Guerrero. Asesores: Ana Lilia Laureano Cruces y Martha Mora Torres. “Sistema de aprendizaje inteligente con objetos de aprendizaje (ProgEst)”. Maestría en Ciencias de la Computación, UAM Azcapotzalco. 2009.
11. Román Anselmo Mora Gutiérrez. Asesor: Javier Ramírez Rodríguez.“Desarrollo de un procedimiento para solucionar el problema de alineamiento múltiple de secuencias”. Programa de Maestría y Doctorado en Ingeniería de Sistemas, Facultad de Ingeniería, UNAM. 2009.
12. Rodrigo Alexander Castro Campos. Asesores: Francisco Javier Zaragoza Martínez y
Germán Téllez Castillo. “Un modelo de intérprete para un lenguaje de programación de
sistemas basado en C”. Maestría en Ciencias de la Computación, Centro de Investigación
en Computación, IPN. 2010.
35
13. Mario Aboytes Ojeda. Asesor: Javier Ramírez Rodríguez. “Algoritmo de búsqueda tabú
para un problema de horarios”. Programa de Maestría y Doctorado en Ingeniería de
Sistemas, Facultad de Ingeniería, UNAM. 2011.
14. Diego E. Hernández González. Asesor: Ana Lilia Laureano Cruces. “Influencia de las
emociones en el proceso de toma de decisiones”. Posgrado en Ciencia e Ingeniería de la
Computación, IIMAS, UNAM. 2011.
15. Carlos Pérez de la Cruz. Asesor: Javier Ramírez Rodríguez. “Algoritmo híbrido de un
genético con búsqueda local para un problema de horarios con restricciones
especiales”. Programa de Maestría y Doctorado en Ingeniería de Sistemas, Facultad de
Ingeniería, UNAM. 2011.
Tesis de maestría en proceso
1. Ariana Cruz Trejo. Asesores: Francisco Javier Zaragoza Martínez y Rolando Menchaca.
“Utilización de algoritmos de aproximación para mejorar el desempeño de sistemas
distribuidos”.Maestría en Ciencias de la Computación, Centro de Investigación en
Computación, IPN.
2. Perla Velasco Santos. Asesores: Ana Lilia Laureano Cruces y Miguel Ángel Herrera
Bautista. “Diseño de un agente pedagógico”. Posgrado de Diseño: Nuevas Tecnologías.
UAM Azcapotzalco.
3. Tanya Itzel Arteaga Ricci. Asesor: Javier Ramírez Rodríguez. “Heurísticos para el
problema de asignación de salones a cursos de la DICyG-FI”. Programa de Maestría y
Doctorado en Ingeniería de Sistemas, Facultad de Ingeniería, UNAM.
36
Proyectos terminales concluidos de Ingeniería en Computación
1. García Rodríguez, Luis Ernesto. Asesor: Francisco Javier Zaragoza Martínez. “Obtención
de una medida cuantitativa de similitud de códigos fuente escritos en lenguaje C”. 2007
Primavera.
2. Castro Campos, Rodrigo Alexander. Asesor: Francisco Javier Zaragoza Martínez.
“Evaluador de programas fuente en lenguaje C con entradas y salidas descritas
mediante una cadena de formato”. 2007 Otoño.
3. González Sánchez, Rubén. Asesor: Francisco Javier Zaragoza Martínez. “Distribuciones
alternativas de letras en un teléfono celular”. 2008 Primavera.
4. Rodríguez Villalobos, Cynthia Adriana. Asesor: Francisco Javier Zaragoza Martínez.
“Algoritmos para la coloración robusta de árboles binarios”. 2008 Primavera.
5. Pérez Pérez, Sergio Luis. Asesor: Francisco Javier Zaragoza Martínez. “Adaptación del
detector de copias para códigos fuente escritos en C++ y Java”. 2008 Primavera.
6. Vega Quiroz, Carlos Alejandro. Asesor: Risto Fermín Rangel Kuoppa. “Reconstrucción 3D
de objetos reales mediante adquisición calibrada de su contorno”. 2008 Otoño.
7. González Fuentes, Eric Alan. Asesor: Risto Fermín Rangel Kuoppa. “Simulador de
adquisición automática de objetivo para tiro”. 2008 Otoño.
8. Olaguibert Segura, Carlos Alberto. Asesor: Francisco Javier Zaragoza Martínez.
“Generación de polígonos con triangulaciones ortogonales”. 2009 Invierno.
9. Villegas Hernández, Joel David. Asesor: Francisco Javier Zaragoza Martínez.
“Transmisión de mensajes en archivos de imágenes y texto usando esteganografía”.
2009 Invierno.
10. García Isario, David. Asesor: Francisco Javier Zaragoza Martínez. “Administración de
cuentas para cursos en un servidor Linux”. 2009 Invierno.
11. Frausto Benítez, Iván. Asesores: Pedro Lara Velázquez y María Lizbeth Gallardo López.
“Implementación de un algoritmo de búsqueda tabú para resolver el problema de
coloración robusta”. 2009 Primavera.
12. Díaz Cabrera, Fausto Mario. Asesor: Risto Fermín Rangel Kuoppa. “Clasificador de
objetos en banda infinita por medio de procesamiento digital de imágenes”. 2009
Primavera.
13. Bañuelos Hernández, Orlando Hiram y Aguilar Herrera, Javier. Asesor: Risto Fermín
Rangel Kuoppa. “Sistema de inventario y ventas para tlapalería con pronóstico de
mercado”. 2009 Primavera.
14. Vázquez Cortés, Alberto Alejandro. Asesor: Pedro Lara Velázquez. “Algoritmo evolutivo
para el problema de coloración difusa”. 2009 Otoño.
15. Morales León, Alejandro. Asesor: Francisco Javier Zaragoza Martínez. “Algoritmo para
la predicción de mensajes de texto en español escritos en teléfono celular”. 2009 Otoño.
37
16. Adriano Rivas, Claudia Maribel. Asesor: Francisco Javier Zaragoza Martínez.
“Esteganografía de mensajes de texto en párrafos justificados”. 2010 Invierno.
17. Barboza García, Miriam. Asesor: Francisco Javier Zaragoza Martínez. “Esteganografía de
texto en audio WAV sin compresión”. 2010 Invierno.
18. Delgado Castro, María Esther y Sanabria Barrios, César Ulises. Asesor: Pedro Lara
Velázquez. “Un algoritmo estocástico para la modelación de juegos de mesa”. 2010
Primavera.
19. Ramírez Ramírez, Silvestre. Asesor: Rafael López Bracho. “Una implementación gráfica
de algunos problemas de programación lineal”. 2010 Primavera.
20. Limón López, Eric Jesualdo. Asesor: Francisco Javier Zaragoza Martínez. “Distribución
alternativa de letras en teclado de PC para escritura en español”. 2010 Primavera.
21. López Rubio, Daniel y Hermosillo García, Francisco. Asesor: Francisco Javier Zaragoza
Martínez. “Generación y solución de rompecabezas Rush Hour”. 2010 Primavera.
22. Marín Díaz, Lidia. Asesor: Oscar Herrera Alcántara. “Sistema de reconocimiento del
alfabeto dactilológico utilizando procesamiento de imágenes”. 2010 Primavera.
23. Rojas Sandoval, Miguel Angel. Asesor: Risto Fermín Rangel Kuoppa. “Algoritmo para
acoplamiento automático por similitudes de imágenes digitales”. 2010 Primavera.
24. Ayala Meza, Fernando. Asesor: Risto Fermín Rangel Kuoppa. “Aplicación de realidad
aumentada: Marcador de señales de tránsito”. 2010 Primavera.
25. Hernández Hernández, Fabrizio Alonso y Hernández Piña, Hugo César. Asesor: Francisco
Javier Zaragoza Martínez. “Plataforma de juego programable para Quoridor”. 2010
Primavera.
26. Bocanegra Rodríguez, Julio Alfonso y Tovar González, Yolanda. Asesor: Francisco Javier
Zaragoza Martínez. “Visualización de algoritmos de ordenamiento y búsqueda interna
con Tikz”. 2010 Primavera.
27. Alvarado Díaz, Eduardo y Morales Vega, Erika. Asesor: Pedro Lara Velázquez. “Un
algoritmo GRASP para el problema de coloración difusa”. 2010 Otoño.
28. Rivera Bernal, Sergio. Asesor: Oscar Herrera Alcántara. “Sistema clasificador de archivos
de música usando el concepto de memoria asociativa”. 2010 Otoño.
29. Vázquez Leal, Edgar Ismael. Asesor: Risto Fermín Rangel Kuoppa. “Modificación de
algoritmo de trazado de rayos para simular deformaciones en objetos 3D”. 2010 Otoño.
30. Ugalde Anaya, Juan Luis. Asesor: Oscar Herrera Alcántara. “Sistema clasificador de
documentos de proyectos terminales usando el concepto de memoria asociativa”. 2011
Invierno.
31. Valencia Arana, Marco Edgar. Asesor: Francisco Javier Zaragoza Martínez.
“Esteganografía de archivos usando redundancia cíclica en imágenes JPEG”. 2011
Invierno.
38
32. Hernández Arias, Maritza. Asesor: Oscar Herrera Alcántara. “Sistema interoperable para
compartir información entre sistemas web con autocompletado de formularios”. 2011
Invierno.
33. Claudio Vargas, Oscar. Asesor: Oscar Herrera Alcántara. “Implementación de una
aplicación software para procesamiento de imágenes con wavelets y bancos de filtros
paramétricos de reconstrucción perfecta”. 2011 Invierno.
34. Torres Jiménez, Pedro Eduardo. Asesor: Francisco Javier Zaragoza Martínez. “Algoritmo
de búsqueda de configuraciones de enlaces ortogonales en dos y tres dimensiones”.
2011 Invierno.
35. Montaño Ayala, Oscar Xahil. Asesor: Risto Fermín Rangel Kuoppa. “Implementación de
motor de juego para juegos tipo Tower Defense”. 2011 Primavera.
36. Urbán Rivero, Luis Eduardo. Asesor: Rafael López Bracho. “Implementación de un
modelo heurístico para resolver el problema de las rutas vehiculares”. 2011 Primavera.
37. Rangel Reyes, Julio César. Asesor: Risto Fermín Rangel Kuoppa. “Simulador de cuerpos
rígidos: esfera y terreno accidentado”. 2011 Primavera.
38. García Avilés, Marco Emmanuel. Asesor: Risto Fermín Rangel Kuoppa. “Software para
validación antropométrica por procesamiento digital de imágenes”. 2011 Primavera.
39. Chávez Sanabria, Karla Nayeli. Asesor: Francisco Javier Zaragoza Martínez. “Transmisión
de mensajes de texto en audio ogg usando esteganografía”. 2011 Primavera.
40. Díaz Jiménez, Cristina Alicia. Asesor: Oscar Herrera Alcántara. “Lenguaje de
manipulación y minería de datos”. 2011 Primavera.
41. Gazga Sarabio, Jorge Román. Asesor: Risto Fermín Rangel Kuoppa. "Sistema encargado
de detectar posible lavado de dinero en cuentas bancarias, por medio de patrones de
monto, funcionarios, geografía y hora". 2011 Otoño.
42. Rojas Silva, Eduardo. Asesor: Risto Fermín Rangel Kuoppa. "Morphing de imágenes 3D
en base a sus puntos de luz". 2011 Otoño.
43. Meza López, Luis. Asesor: Risto Fermín Rangel Kuoppa. "Implementación desde cero de
un motor de juego de estilo laberinto de canicas". 2011 Otoño.
44. Cordero Pérez, Oscar. Asesor: Oscar Herrera Alcántara. "Estudio experimental de la
tolerancia al ruido de imágenes procesadas con la transformada wavelet redundante
con árbol dual". 2011 Otoño.
45. Garduño Martínez, Javier Adrián. Asesor: Oscar Herrera Alcántara. "Estudio
experimental de la aproximación de filtros digitales paramétricos para implementar la
transformada wavelet discreta con polinomios evolutivos". 2011 Otoño.
46. Mateos Hernández, Adán. Asesor: Risto Fermín Rangel Kuoppa. "Segmentación
semiautomática de imágenes a partir de crecimiento de regiones". 2011 Otoño.
39
47. Domínguez Ontiveros, Aarón Gregorio. Asesor: Risto Fermín Rangel Kuoppa. "Análisis
de burbujas formadas en una piscina de ebullición utilizando procesamiento digital de
imágenes". 2012 Invierno.
48. Magno Rico, Luis Fernando. Asesor: Eric Alfredo Rincón García. "Diseño de zonas
electorales en el Estado de México implementando recocido simulado y
reencadenamiento de trayectorias". 2012 Invierno.
49. Castelán Chávez, Ernesto, Hernández Sánchez, Luis Francisco y Vargas Rosas Rafael.
Asesor: Francisco Javier Zaragoza Martínez. "Sistema de evaluación automática de
programas". 2012 Invierno.
50. Rodríguez Salazar, Miguel Ángel. Asesor: Antonin Sebastien Ponsich Martínez.
"Aplicación del método de búsqueda de vecindad variable para el problema de
coloración robusta". 2012 Invierno.
51. Méndez Rosiles, José Roberto. Asesores: Francisco Javier Zaragoza Martínez y Antonin
Sebastien Ponsich Martínez. "Diseño de teclado con teclas de tamaño adaptativo". 2012
Invierno.
52. González Yáñez, José Luis. Asesor: Rodrigo Alexander Castro Campos. "Sistema de
administración de cuentas de usuario para el juez en línea de la UAM Azcapotzalco".
2012 Invierno.
53. García Arévalo, Gustavo. Asesores: Risto Fermín Rangel Kuoppa y Francisco Javier
Zaragoza Martínez. "Implementación de una interfaz gráfica interactiva para algoritmos
de ordenamiento y estructuras tipo árbol". 2012 Invierno.
Proyectos terminales concluidos de Ingeniería Industrial
1. Meléndez Bernal, Rodrigo Norbey. Asesor: Pedro Lara Velázquez. “Propuesta de
optimización para la asignación de los recursos de ventas en un área de negocio de una
institución financiera”. 2007 Primavera.
2. Mendoza Guillén, Adriana. Asesor: Rafael López Bracho. “Método Heurístico para el
problema de distribución de planta”. 2010 Invierno.
3. Cortés Aguilar, Joel Ángel y González Bañuelos, Diana Karina. Asesor: Rafael López
Bracho. “Optimización de rutas empleadas para la distribución de productos”. 2011
Invierno.
4. Fonseca Salinas, Saúl. Asesores: Rafael López Bracho y Alma de María Razo de la Rosa
(STC-Metro). “Propuesta para fortalecer el plan de dosificación de usuarios para las
estaciones de la línea 3 del Sistema de Transporte Colectivo”. 2011 Primavera.
40
5. Granados Ochoa, Angélica Iliana y Hernández Fragoso, Mirelle. Asesor: Rafael López
Bracho. “Optimización de la oferta de cursos en la División de Ciencias Básicas e
Ingeniería”. 2011 Primavera.
6. Acho Herrera, Raúl Alejandro. Asesor: Rafael López Bracho. “Mejoras a los recorridos
realizados por una empresa de transporte”. 2011 Primavera.
Proyectos terminales concluidos de Ingeniería Ambiental
1. Gómez Alvarado, Alicia del Carmen. Pedro Lara Velázquez y Luis Fernando Hoyos Reyes.
“Evaluación de las medidas de control de la calidad del aire mediante Cadenas de
Markov” 2009 Otoño.
2. Martínez Escobar, Rubén. Asesores: Pedro Lara Velázquez y Luis Fernando Hoyos Reyes.
“Evaluación de medidas de control de contaminantes atmosféricos utilizando un modelo
de Cadenas de Markov” 2009 Primavera.
Proyectos de servicio social
1. Proyecto “Actividades académicas de apoyo al proyecto de investigación Aplicaciones de
la Teoría de Gráficas a la Optimización Combinatoria”. Asesor: Rafael López Bracho
Diana Karina González Bañuelos, Licenciatura en Ingeniería Industrial, del 25 de
marzo de 2010 al 24 de febrero de 2011.
Luis Eduardo Urbán Rivero, Licenciatura en Ingeniería en Computación, del 1 de julio
de 2010 al 25 de septiembre de 2011.
Raúl Alejandro Acho Herrera, Licenciatura en Ingeniería Industrial, del 16 de marzo
al 30 de noviembre de 2011.
2. Proyecto “Nuevas tecnologías computacionales (sistemas de cómputo paralelo y
distribuido para aplicaciones científicas)”. Asesores: Rafael López Bracho, María Paula
Ortuño Sánchez y Enrique Gabriel Poulain García.
Manuel Dorantes de la Cruz, Licenciatura en Ingeniería Electrónica, del 1 de
septiembre de 2005 al 1 de marzo de 2006.
3. Proyecto “Apoyo Computacional al Proyecto Aplicaciones de la Teoría de Gráficas a la
Optimización Combinatoria”. Asesores: Rafael López Bracho y María Paula Ortuño Sánchez.
Eduardo Ramírez Ávila, Licenciatura en Ingeniería Industrial, del 1 de octubre de
2005 al 1 de abril de 2006.
41
ANEXO C
Desglose de resultados de investigación
Producción de 2012
Artículo internacional
Ana Lilia Laureano-Cruces y Javier Ramírez-Rodríguez. (2012). A Graph-Based Summarization
System at QA@INEX Track. Aceptado en abril, LNCS. Springer-Verlag Berlin, Heidelberg. ISSN:
0302-9743.
Ana Lilia Laureano-Cruces, David Aurelio Acevedo-Moreno (Posgrado en Ciencia e Ingeniería
de la Computación-UNAM), Martha Mora-Torres (Posgrado en Ciencia e Ingeniería de la
Computación-UNAM), Javier Ramirez-Rodriguez. (2012). Reactive Behavior: enriched by
emotions. Journal of Applied Research and Technology (CCADET-UNAM). Revista indizada en
SCI. ISSN: 1665-6423. (Recibido el 3 de mayo de 2011, ACEPTADO el 19 de enero de 2012).
"The Erdös-Sós Conjecture for Geometric Graphs", Luis Barba, Ruy Fábila, Dolores Lara, Jesús
Leaños, Cynthia Rodríguez, Gelasio Salazar y Francisco Zaragoza, Proceedings of the 28th
European Workshop on Computational Geometry, 2012.
“Optimización de la oferta de cursos en instituciones educativas”, Rafael López Bracho,
Angélica Iliana Granados Ochoa y Mirelle Hernández Fragoso, trabajo sometido a publicación en
Revista Matemática: Teoría y Aplicaciones. Indizada en ZentralblattMath y Latindex.
Ponencia en Congreso Internacional
Mario Aboytes Ojeda (Maestría en Investigación de Operaciones, UNAM), Javier Ramírez
Rodríguez. (2012). Un algoritmo de búsqueda tabú para un problema de horarios. XVIII
Simposio Internacional de Métodos Matemáticos Aplicados a las Ciencias; 21-24 de febrero en
San José Costa Rica.
Roman Mora Gutiérrez (Doctorado en Investigación de Operaciones, UNAM), Javier Ramírez
Rodríguez, Eric A. Rincón García, Antonin Ponsich, Oscar Herrera Alcátara, Pedro Lara
Velázquez. (2012). An optimization algorithm inspired by musical composition in constrained
optimization problems. XVIII Simposio Internacional de Métodos Matemáticos Aplicados a las
Ciencias; 21-24 de febrero en San José Costa Rica.
López R, Granados, A. I. Fragoso M. H. (2012). Optimización de la Oferta de cursos en
instituciones educativas. XVIII Simposio Internacional de Métodos Matemáticos Aplicados a las
Ciencias; 21-24 de febrero en San José Costa Rica.
42
Rincón E, Gutiérrez M. A., De los Cobos S., Lara P, Mora R, Ponsich A. (2012). Vecindades
variables para mejorar la calidad de planes de distritación. XVIII Simposio Internacional de
Métodos Matemáticos Aplicados a las Ciencias; 21-24 de febrero en San José Costa Rica.
De los Cobos S, Gutiérrez MA, Goddard J, Rincón E, Lara P. (2012). Solución al acertijo sudoku
con Recocido Simulado. XVIII Simposio Internacional de Métodos Matemáticos Aplicados a las
Ciencias; 21-24 de febrero en San José Costa Rica.
Lara P, De los Cobos S, Gutiérrez MA, Rincón E, (2012). Un algoritmo de ramificación y corte
para el problema de coloración robusta. XVIII Simposio Internacional de Métodos Matemáticos
Aplicados a las Ciencias; 21-24 de febrero en San José Costa Rica.
De los Cobos S, Gutiérrez MA, Goddard J, Rincón E, Lara P. (2012Comparación de algoritmos de
enjambres en la estimación de parámetros en regresión no lineal. XVIII Simposio Internacional
de Métodos Matemáticos Aplicados a las Ciencias; 21-24 de febrero en San José Costa Rica.
"The Erdös-Sós Conjecture for Geometric Graphs", Luis Barba, Ruy Fábila, Dolores Lara, Jesús
Leaños, Cynthia Rodríguez, Gelasio Salazar y Francisco Zaragoza, 28th European Workshop on
Computational Geometry, Asís, Italia, 19 a 21 de marzo de 2012.
"Dibujos y encajes primitivos de gráficas aplanables", Gloria Aguilar, David Flores, Sergio Pérez y
Francisco Zaragoza, II Encuentro Conjunto RSME - SMM, Málaga, España, 17 a 20 de enero de
2012.
Ponencia en congreso nacional
"Encajes primitivos de gráficas aplanables", Francisco Santos, David Flores y Francisco
Zaragoza, XXVII Coloquio de Teoría de las Gráficas, Combinatoria y sus Aplicaciones, Tlaxcala,
México, 5 a 9 de marzo de 2012.
"Un nuevo algoritmo para el problema de la subsecuencia común más larga", Rodrigo Castro y
Francisco Zaragoza, XXVII Coloquio de Teoría de las Gráficas, Combinatoria y sus Aplicaciones,
Tlaxcala, México, 5 a 9 de marzo de 2012.
"Diseño de teclado con teclas de tamaño adaptativo para dispositivos táctiles", Roberto
Méndez, Antonin Ponsich y Francisco Zaragoza, XXVII Coloquio de Teoría de las Gráficas,
Combinatoria y sus Aplicaciones, Tlaxcala, México, 5 a 9 de marzo de 2012.
"El teorema de los cuatro colores", Francisco Zaragoza, Festival Alan Turing 2012, Azcapotzalco,
México, 7 de febrero de 2012.
43
"Limpiando calles con restricciones", Pedro Lara, Rafael López, Román Mora, Antonin Ponsich,
Eric Rincón y Francisco Zaragoza, Jornadas de Investigación del Departamento de Sistemas,
Azcapotzalco, México, 23 y 26 de abril de 2012.
Producción de 2011
Artículo internacional
Jorge Vivaldi, Iria da Cunha, and Javier Ramírez. (2011). The REG Summarization System with
Question Reformulation at QA@INEX Track 2010. S. Geva et al. (Eds.): LNCS 6932: 295-
302.Springer-Verlag Berlin, Heidelberg.
“Heuristics for the robust coloring problem”, Miguel Ángel Gutiérrez Andrade, Pedro Lara
Velázquez, Rafael López Bracho y Javier Ramírez Rodríguez, Revista Matemática: Teoría y
Aplicaciones. Enero-Junio 2011. Indizada en ZentralblattMath y Latindex.
“Graph reductions using the 4-polygon 4-star transformation”, Rafael López Bracho y María
Guadalupe Rodríguez Sánchez. Advances and Applications in Discrete Mathematics, vol. 7, no.
1, 2011, 9–38. indizada en Zentralblatt math.
Lara, P., López, R., Ramírez, J., Yáñez, J., A MODEL FOR TIMETABLING PROBLEMS WITH PERIOD
SPREAD CONSTRAINTS. Journal of the Operational Research Society Vol 62, pp. 217-222. Jan
2011. Indizada en el ScienceCitation Index.
Sergio G. de los Cobos Silva, Miguel A. Gutiérrez Andrade, Pedro Lara Velázquez. Análisis
borroso del impacto del índice de inflación y de la cotización del dólar sobre el índice de
confianza en México. Estocástica: Finanzas y Riesgo. Año 1 No. 1 enero-junio 2010. Revista
arbitrada.
"Variants of the mixed postman problema solvable using linear programming", Francisco Javier
Zaragoza Martínez y Rafael López Bracho, aceptado en Revista de Matemática: Teoría y
Aplicaciones, 2011. Indizada en ZentralblattMath y Latindex.
"Solving the Lookup Problem for Non-Member Functions in Presence of Namespaces", Francisco
Javier Zaragoza Martínez, Rodrigo Castro y GermánTéllez, Research in Computing Science,
Volumen 53, 2011.Indizada en Latindex.
Roman Mora Gutiérrez (Doctorado en Investigación de Operaciones, UNAM), Javier Ramírez
Rodríguez, Eric Alfredo Rincón García. (2011). An optimization algorithm inspired by musical
composition. Publicado en Artificial Intelligence Review, indizada en Science Citation Index. DOI:
10.1007/s10462-011-9309-8. ISSN: 0269-2821.
44
Ana Lilia Laureano Cruces, Diego Enrique Hernández Gonzáles, Martha Mora Torres, Javier
Ramírez Rodríguez. (2011). Aplicación de un modelo cognitivo de valoración emotiva a la
función de evaluación de tableros de un programa que juega ajedrez. Aceptado en Revista de
Matemática: Teoría y Aplicaciones, indizada en ZentralblattMath y Latindex. ISSN 1409-2433.
Ana Lilia Laureano Cruces, Carlos Guadarrama Ponce, Martha Mora Torres, Javier Ramírez
Rodríguez. (2011). A cognitive model for the Red Baron: A perspective taking into account
emotions. ICGST-AIML Journal, Volume 11( 2): 5-13. ISSN: 1687-4846.
Ana Lilia Laureano Cruces, Javier Ramírez Rodríguez, Diego Enrique Hernández Gonzáles, Iris
Iddaly Méndez Gurrola. (2011). Ants for the robust graph coloring problem. ICGST-AIML Journal,
Volume 11(2): 1-4. ISSN: 1687-4846.
Ana Lilia Laureano Cruces, Martha Mora Torres, Javier Ramírez Rodríguez, Fernando de
Arriaga Gómez. (2011). Operative Strategies Related to an Affective-Motivational Architecture
to Achieve Instructional Objectives. ICGST-AIML Journal, Volume 11( 2): 15-20. ISSN: 1687-4846.
Beatríz Bernábe Loranca, José Espinosa Rosales, Javier Ramírez Rodríguez, María Osorio Lama.
(2011). A Statistical Comparative Analysis of Simulated Annealing and Variable Neighborhood
Search for the Geographic Clusterig Problem. Computación y Sistemas, Vol. 14 No. 3, pp 295-
308. Indizada en Índice de Revistas Mexicanas de Investigación Científica y Tecnológica del
CONACYT, entre otros. ISSN 1405-5546.
A Maze Videogame that Adapts to the User’s Emotions According to his Behavior. Ana Lilia
Laureano-Cruces (Departamento de Sistemas, UAM-A), Emmanuel Hegmann-Gonzalez
(Posgrado en Ciencia e Ingeniería de la Computación -UNAM). Journal Artificial Intelligence
Machine Learning / International Congress for Global Science and Technology (ICGST), Volume
11, Issue 2, December 2011, pp. 21-25. ISSN: 1687-4846 Print, 1687-4854 Online.
www.icsgt.com. 2011.
Estructura de las Emociones dentro de un Proceso de Enseñanza-Aprendizaje. Martha Mora-
Torres (Posgrado de Ciencia e Ingeniería de la Computación del IIMAS-UNAM), Ana Lilia
Laureano-Cruces (Departamento de Sistemas, UAM-A), Perla Velasco-Santos (Posgrado en
Diseño, Línea de Nuevas Tecnologías). Aceptado (febrero 2010). Perfiles Educativos-UNAM. En
Vol. XXXIII, núm. 131, enero – marzo 2011, pp 64-79.(Indizadael Índice de Revistas Mexicanas de
Investigación Científica y Tecnológica del CONACYT, SCOPUS, LATINDEX, CLASE, IRESIE,
REDALYC). SCOPUS ISSN: 0185-2698, LATINDEX ISSN: 0185-2698. 2011.
“Optimization of Parameterized Compactly Supported Orthogonal Wavelets”, Oscar Herrera
Alcántara y Miguel González, 2011. I. Batyrshin et al. (Eds.), Springer LNAI 7095: 510-521,
Advances in Soft Computing, Berlin Heildelberg, Alemania.
45
Memorias en Congreso internacional
Iris Iddaly Méndez-Gurrola (Departamento de Matemáticas Aplicadas y Sistemas, UAM-C, y
Posgrado en Diseño, Nuevas Tecnologías, UAM-A), Javier Ramírez-Rodríguez, Ana Lilia
Laureano-Cruces (Departamento de Sistemas, UAM-A y Laboratoire Informatique d'Avignon /
Université d'Avignon et des Pays de Vaucluse, FRANCE). Jorge M. A. Sánchez de Antuñano
Barranco (Departamento de Investigación y Conocimiento para el Diseño, UAM-A). GRASP
Compared with other Heuristics to Find Minimal Reducts. Proceedings of ICGST International
Conference on Computer Science and Engineering (CSE-11), pp. 245-248. 19 - 21 December
2011, Istanbul, Turkey.2011.
Ana Lilia Laureano-Cruces, Javier Ramírez Rodríguez, Diego Enrique Hernández González
(Maestría en Ciencias de la Computación, IIMAS, UNAM), Iris Iddaly Méndez Gurrola
(Doctorado en Nuevas Tecnologías, UAM). (2011). An ant algorithm for the robust graph
coloring. Proceedings of the International Congress for Global Science and Technology. 12-14
April, Dubai, pp. 57-60.
Ana Lilia Laureano-Cruces, Martha Mora-Torres, (Posgrado en Ciencia e Ingeniería de la
Computación, Instituto de Investigaciones en Matemáticas Aplicadas y en Sistemas, UNAM),
Javier Ramírez-Rodríguez, Fernando de Arriaga-Gómez. (2011). Operative Strategies Related to
an Affective Motivational Architecture. ICGST International Conference on Artificial Intelligence
and Machine Learning (AIML-11), 12 - 14 April 2011, Dubai, United Arab Emirates, Proceedings
in CD, pp 17-23.
Multiagent Architecture for Errors Management in Content Organized in Learning Objects.
Lourdes Sánchez-Guerrero, Ana Lilia Laureano-Cruces (Departamento de Sistemas,
Universidad Autónoma Metropolitana-Azcapotzalco), Martha Mora-Torres (Posgrado en Ciencia
e Ingeniería de la Computación, Instituto de Investigaciones en Matemáticas Aplicadas y en
Sistemas, UNAM), Javier Ramìrez-Rodríguez (Departamento de Sistemas, Universidad
Autónoma Metropolitana-Azcapotzalco). En Proceedings of World Conference on E-Learning in
Corporate, Government, Healthcare, and Higher Education 2011, pp. 2462-2467. Chesapeake,
VA: AACE. ISBN: 1-880094-90-8. www. EdiTLib.org. Hawai, USA, October 17-21. 2011.
La personalización de recursos educativos acordes con el estilo de aprendizaje, un motivante en
el aprendizaje para alumnos de ingeniería. Rafaela Blanca Silva López, Ana Lilia Laureano-
Cruces, Elena Cruz Miguel (Departamento de Sistemas Universidad Autónoma Metropolitana
Azcapotzalco México, D.F.) Memorias en CD del Primer Congreso Iberoamericano de Estilos de
Aprendizaje. Universidad de Concepción, Chile. 24 y 25 de noviembre 2011.
Las emociones en la toma de decisiones: análisis y diseño de un caso concreto considerando la
estructura cognitiva. Ana Lilia Laureano-Cruces (Departamento de Sistemas, UAM-A), David
46
Aurelio Acevedo-Moreno, Martha Mora-Torres (Posgrado en Ciencias e Ingeniería de la
Computación, UNAM). Memorias del XXIV Congreso Nacional y X Congreso Internacional de
Informática y Computación (CNCIIC-ANIEI). Colima, Colima 26-28 de octubre. pp. 360-371. Edit.
Alfa Omega. ISBN: 978-607-707-335-2. 2011.
Visual Simplified Characters’ Emotion Emulator Implementing OCC Model. Ana Lilia Laureano-
Cruces (Departamento de Sistemas, Universidad Autónoma Metropolitana – Azcapotzalco,
Posgrado en Ciencia e Ingeniería de la Computación, Universidad Nacional Autónoma de
México, Laboratoire Informatique d'Avignon / Université d'Avignon et des Pays de Vaucluse,
FRANCE), Laura Hernández-Domínguez, Martha Mora-Torres (Posgrado en Ciencia e Ingeniería
de la Computación, Universidad Nacional Autónoma de México), Juan-Manuel Torres-Moreno
(Laboratoire Informatique d'Avignon / Université d'Avignon et des Pays de Vaucluse, FRANCE).
Porceedings ICGST International Conference on Computer Science and Engineering (CSE-11),
pp. 229-236. 19 - 21 December 2011, Istanbul, Turkey. 2011.
Maze: A videogame that adapts to the user’s emotions according to his behavior. Ana Lilia
Laureano-Cruces (Departamento de Sistemas, UAM-A), Emmanuel Hegmann-Gonzalez
(Posgrado en Ciencia e Ingeniería de la Computación, Instituto de Investigaciones en
Matemáticas Aplicadas y en Sistemas, UNAM). ICGST International Conference on Artificial
Intelligence and Machine Learning (AIML-11), 12 - 14 April 2011, Dubai, United Arab Emirates,
Proceedings in CD, pp 51-55. 2011.
“Aplicación de algoritmos genéticos a la compresión de imágenes con evolets”, Oscar Herrera
Alcántara y Roman Mora, Avances recientes en Sistemas Inteligentes, Sociedad Mexicana de
Inteligencia Artificial, Miguel González y Oscar Herrera (Eds.), ISBN 978-607-95367-3-2, pp. 157-
167, Congreso Mexicano de Inteligencia Artificial COMIA, Octubre de 2011, México, México.
“Lenguaje de Definición, Manipulación y Minería de datos”, Cristina Díaz y Oscar Herrera
Alcántara, Avances recientes en Sistemas Inteligentes, Miguel González y Oscar Herrera (Eds.),
ISBN 978-607-95367-3-2, pp. 79-87, Congreso Mexicano de Inteligencia Artificial COMIA,
Octubre de 2011, México, México.
“Automatic Identification of qualitatives characteristics in infant cry”, María A. Ruíz, Luis C.
Altamirano, Carlos A. Reyes, y Oscar Herrera Alcántara, IEEE Spoken Language Technology
Workshop SLT2010, Berkeley, CA., Diciembre de 2010, pp. 442-447, ISBN 978-1-4244-7904-7,
Indizado por IEEEXPLORE DIGITAL LIBRARY-IET-INSPEC.
Ponencia en congreso nacional
47
"Un problema de geometría, combinatoria y teoría de números", Francisco Javier Zaragoza
Martínez, David Flores y Sergio Pérez, XLIV Congreso Nacional de la Sociedad Matemática
Mexicana, San Luis Potosí, México, 9 a 14 de octubre de 2011.
"Solving the Lookup Problem for Non-Member Functions in Presence of Namespaces", Francisco
Javier Zaragoza Martínez, Rodrigo Castro y Germán Téllez, enviado a ENC 2011, Toluca,
México, 21 a 25 de marzo de 2011.
"Encajes primitivos de gráficas planas sencillas", Francisco Javier Zaragoza Martínez, Gloria
Aguilar y Sergio Pérez, XXVI Coloquio de Teoría de las Gráficas, Combinatoria y sus Aplicaciones,
Pachuca, México, 28 de febrero a 4 de marzo de 2011.
Ponencia en congreso Internacional
Iris Iddaly Méndez (Doctorado en Nuevas Tecnologías, UAM), Javier Ramírez Rodríguez, Ana
Lilia Laureano Cruces, Jorge M. A. Sánchez de Antuñano Barranco. (2011). GRASP compared
with other heuristics to find minimal reducts. International Congress for Global Science and
Technology. 19-21 December, Istanbul.
Ana Lilia Laureano Cruces, Carlos Guadarrama Ponce (Maestría en Ciencias de la Computación,
IIMAS, UNAM), Martha Mora Torres (Doctorado en Ciencias de la Computación, IIMAS,
UNAM), Javier Ramírez Rodríguez. (2011). A cognitive model for the Red Baron: A perspective
taking into account emotions. International Congress for Global Science and Technology. 12-14
April, Dubai.
Laureano-Cruces, A., Sánchez-Guerrero, L., Mora-Torres, M. & Ramírez-Rodríguez, J. (2011).
Intelligent Learning Systems with Learning Objects. Association of Pacific Rim Universities Chief
Information Officers & Educational and Research Technology (APRU CIO & ERT Forum 2011).
(con participación en ERT Forum). UNAM, México, D.F. 12-14 de octubre.
Ana Lilia Laureano Cruces, Martha Mora Torres, Javier Ramírez Rodríguez, Fernando de
Arriaga Gómez. (2011). Operative Strategies Related to an Affective-Motivational Architecture
to Achieve Instructional Objectives. International Congress for Global Science and Technology.
12-14 April, Dubai.
Ana Lilia Laureano-Cruces, Javier Ramírez Rodríguez, Diego Enrique Hernández González
(Maestría en Ciencias de la Computación, IIMAS, UNAM), Iris Iddaly Méndez Gurrola
(Doctorado en Nuevas Tecnologías, UAM). (2011). An ant algorithm for the robust graph
coloring. International Congress for Global Science and Technology. 12-14 April, Dubai.
48
Producción de 2010
Artículo internacional
"A BoundontheSize of Irreducible Quadrangulations", Francisco Javier Zaragoza Martínez y
Gloria Aguilar, Morfismos, 2010.Indizada en Latindex.
Roman Mora Gutiérrez, Javier Ramírez Rodríguez, Mayra Elizondo Cortés. Heurística para
solucionar el problema de alineamiento múltiple de secuencias, aceptado en la Revista
Matemática: Teoría y Aplicaciones, indizada en ZentralblattMath y Latindex.
Carlos Pérez de la Cruz, Javier Ramírez Rodríguez. Un algoritmo genético para un problema de
horarios con restricciones especiales, aceptado en la Revista Matemática: Teoría y Aplicaciones,
indizada en ZentralblattMath y Latindex.
Nonlinear time-harmonic finite-element analysis of coupled circuits and field in low frecuency
electromagnetic devices. Escarela-Pérez,R., (UAM-A), Meloza, E. (Instituto Tecnológico de
Morelia), Alvaréz-Ramírez, J.(UAM-I), Laureano-Cruces, AL. (UAM-A). En Revista Finite Elements
in Analysis and Design, 46 (2010) 829-837. (Indizada en SCI). Elsevier. DOI: 10.1016/j. ISSN:
0168-874X. finel.2010.05.002. 2010.
Cognitive-Operative Model of Intelligent Learning Systems Behavior. Ana Lilia Laureano-Cruces,
Javier Ramírez-Rodríguez (Departamento de Sistemas – UAM-A), Martha Mora-Torres
(Posgrado de Ciencias e Ingeniería de la Computación del IIMAS-UNAM), Fernando de Arriaga
(Universidad Politécnica de Madrid) y Rafael Escarela-Pérez (Departamento de Energía – UAM-
A). (aceptado en abril,2008). En la Revista Interactive Learning Environments. Routledge. ISSN:
1049-4820. UK. Vol. 18, no.1, pp11-38.(Revista indizada en Science Citation Index). 2010.
Memoria de congreso internacional
"Parallel Block Comparisonfor Fractal ImageCompression", Francisco Javier Zaragoza Martínez,
Oscar Alvarado, Proceedings of Concapan 2010.
"Huffman Coding-Based Compression Unit for Embedded Systems", Francisco Javier Zaragoza
Martínez, Oscar Alvarado y Marco Soto, Proceedings of ReConFig 2010.
"Isometric Transformation Unit for an Embedded System on an FPGA", Francisco Javier
Zaragoza Martínez, Oscar Alvarado, Proceedings of ICIAS 2010.
Ma. Beatriz Bernábe, José Espinosa R, Javier Ramírez Rodríguez, Rogelio González, María
Auxilio Osorio, Abraham Sánchez. (2010). Design of suface response experiments for the
49
geographical partitioning problem, Proceedings of 1st International Congress on
Instrumentation and Applied Sciences, 26-29 octubre, Cancún Q. R. ISBN: 978-1-4244-3647-7,
ISSN: 1522-3965.
Iris Iddaly Méndez-Gurrola (Posgrado en Diseño, Línea: Nuevas Tecnologías, UAM-A y
Departamento de Matemáticas Aplicadas y Sistemas, UAM-C), Ana Lilia Laureano-Cruces,
Javier Ramírez-Rodríguez (Departamento de Sistemas, Universidad Autónoma Metropolitana-
Azcapotzalco), Jorge Manuel Alejandro Sánchez de Antuñano Barranco. (2010). Comprobación
de Reductos. Publicado en el Libro: Desarrollo Tecnológico. ISBN: 978-607-707-097-9, pp. 370-
376. XXIII Congreso Nacional y XI Congreso Internacional de Informática y Computación de la
ANIEI. Puerto Vallarta 11-15 de octubre de 2010.
Ma. Beatriz Bernábe, José Espinosa R, Javier Ramírez Rodríguez. (2010), Diseño de agrupación
territorial óptima: una propuesta de particionamiento heurístico y de evaluación de resultados.
Actas del VII Congreso Español sobre Metaheurísticas, Algoritmos Evolutivos y Bioinspirados
(MAEB2010), 7-10 de septiembre, Valencia, España, pp 735-742. ISSN: 0302-9743.
Ana Lilia Laureano Cruces, Martha Mora Torres, Javier Ramírez Rodríguez, Fernado Gamboa
Rodríguez. (2010). Implementation of an affective-motivational architecture tied to a teaching
learning process. Prceedings of E-Learn 2010. World conference on E-Learningin Corporate
Goverment, Healthcare &Higher Education, 18-22 octubre, Orlando, Fla, EE.UU. pp. 1930-1938.
ISBN: 1-880094-53-5.
Lourdes Sánchez Guerrero, Ana Lilia Laureano Cruces, Martha Mora Torres, Javier Ramírez
Rodríguez (2010). Scenarios in application of cognitive didactics for an intelligent learning
system. Proceedings of E-Learn 2010 World conference on E-Learningin Corporate Goverment,
Healthcare &Higher Education, 18-22 octubre, Orlando, Fla, EE.UU. pp. 322-340, ISBN: 1-
880094-53-5.
Juan Manuel Torres Moreno, Javier Ramírez, Iria da Cunha (2010). Un résumeur générique de
textes à base de graphes, indépéndant de la langue. En Proceedings of the African Human
Language Technologies Workshop (African HLT 2010). Djibouti, África: CERD.
www.africanhlt.com. ISSN: 1647-0818.
Simulación de un juego de futbol utilizando una arquitectura Multiagente-Reactiva. Ana Lilia
Laureano-Cruces (Departamento de Sistemas, Universidad Autónoma Metropolitana-
Azcapotzalco), Denis Omar Verduga Palencia (Posgrado en Ciencia e Ingeniería de la
Computación, Instituto de Investigaciones en Matemáticas Aplicadas y en Sistemas, UNAM).
Publicado en el Libro: Desarrollo Tecnológico. (Alfa-Omega) ISBN: 978-607-707-097-9, pp. 485-
493. XXIII Congreso Nacional y XI Congreso Internacional de Informática y Computación de la
ANIEI. Puerto Vallarta 11-15 de octubre del 2010.
50
Diseño de un Ambiente Virtual de Aprendizaje: un enfoque reactivo a las distintas inteligencias.
Rosa María Rodríguez-Aguilar (Universidad Autónoma del Estado de México, Unidad Académica
Profesional Nezahualcóyotl. Departamento de Ingeniería en Sistemas Inteligentes), Ana Lilia
Laureano-Cruces (Departamento de Sistemas, Universidad Autónoma Metropolitana-
Azcapotzalco), Jorge Sánchez de Antuñano (Departamento de Diseño- Universidad Autónoma
Metropolitana-Azcapotzalco). Publicado en el Libro: Desarrollo Tecnológico (Alfa-Omega). ISBN:
978-607-707-097-9, pp. 494-505. XXIII Congreso Nacional y XI Congreso Internacional de
Informática y Computación de la ANIEI. Puerto Vallarta 11-15 de octubre del 2010.
Scenarios in application of cognitive didactics for an Intelligent Learning System (relation with
the types of errors). Lourdes Sánchez-Guerrero, Ana Lilia Laureano-Cruces (Departamento de
Sistemas, Universidad Autónoma Metropolitana-Azcapotzalco), Martha Mora-Torres (Posgrado
en Ciencia e Ingeniería de la Computación, Instituto de Investigaciones en Matemáticas
Aplicadas y en Sistemas, UNAM), Javier Ramìrez-Rodríguez (Departamento de Sistemas,
Universidad Autónoma Metropolitana-Azcapotzalco). Proceedings de E-Learn 2010 World
Conference on E-Learning in Corporate Government, Healthcare, & Higher Education, pp. 1930-
1938.ISBN: 1-880094-53-5. Chesapeake, VA: AACE. www. EdiTLib.org. Orlando, USA, October
18-22. 2010.
Diseño de Agentes Pedagógicos a partir de los Estilos de Aprendizaje; una Perspectiva a través
del Color. Perla Velasco-Santos (Posgrado de Diseño: Nuevas Tecnologías- UAM-A), Ana Lilia
Laureano-Cruces (Departamento de Sistemas, UAM-A), Martha Mora-Torres (Posgrado en
Ciencia e Ingeniería de la Computación, Instituto de Investigaciones en Matemáticas Aplicadas y
en Sistemas, UNAM), Miguel Angel Herrera-Bautista (Departamento de Procesos y Técnicas de
Realización, UAM-A).En Memorias delIV CONGRESO MUNDIAL DE ESTILOS DE APRENDIZAJE, pp
1015-1023.ISBN: 978-607-7533-66-5. Colegio de Posgraduados, Campus Montecillo-Texcoco.
27-29 de octubre 2010.
Ponencia en congreso internacional
"Huffman Coding Compression Unit for Embedded Systems", Francisco Javier Zaragoza
Martínez, Oscar Alvarado y Marco Soto, ReConFig 2010, Cancún, México, 6 a 8 de diciembre de
2010.
"Primitive Drawings of Small Planar Graphs", Francisco Javier Zaragoza Martínez, Sergio Pérez,
ACCOTA 2010, Playa del Carmen, México, 22 a 26 de noviembre de 2010.
"Parallel Block Comparison for Fractal Image Compression", Francisco Javier Zaragoza
Martínez, Oscar Alvarado, XXX Concapan, San José, Costa Rica, 17 a 20 de noviembre de 2010.
51
"Isometric Transformation Unit for an Embedded System on an FPGA", Francisco Javier
Zaragoza Martínez, Oscar Alvarado, 1st International Congress on Instrumentation and Applied
Sciences, Cancún, México, 26 a 29 de octubre de 2010.
"Variants of the mixed postman problem solvable using linear programming", Francisco Javier
Zaragoza Martínez, Rafael López, XVII SIMMAC, San Pedro, Costa Rica, 16 a 19 de febrero de
2010.
Ponencia en congreso nacional
"Encajes primitivos de gráficas planas pequeñas", Francisco Javier Zaragoza Martínez, David
Flores y Sergio Pérez, XLIII Congreso Nacional de la Sociedad Matemática Mexicana, Tuxtla
Gutiérrez, México, 2 a 6 de noviembre de 2010.
"Gráficas unimodulares", Francisco Javier Zaragoza Martínez, Gloria Aguilar, XXV Coloquio de
Teoría de Gráficas, Combinatoria y sus Aplicaciones, Querétaro, México, 1 a 5 de marzo de
2010.
"Algoritmo para la predicción de mensajes de texto en español escritos en teléfono celular",
Francisco Javier Zaragoza Martínez, Alejandro Morales, XXV Coloquio de Teoría de Gráficas,
Combinatoria y sus Aplicaciones, Querétaro, México, 1 a 5 de marzo de 2010.
"Esteganografía de mensajes de texto en párrafos justificados", Francisco Javier Zaragoza
Martínez, Claudia Adriano, XXV Coloquio de Teoría de Gráficas, Combinatoria y sus
Aplicaciones, Querétaro, México, 1 a 5 de marzo de 2010.
“Reconocimiento de archivos de sonido con redes neuronales y wavelets”, Oscar Herrera
Alcántara, Avances en Sistemas Inteligentes en México, Miguel González y Oscar Herrera (Eds.),
ISBN 9786079536725, Congreso Mexicano de Inteligencia Artificial COMIA, Noviembre de 2010,
Tlaxcala, México.
Producción de 2009
Artículo internacional
Hoyos, L.F., Lara, P., Ortiz, E., López, R., González, J.I., Evaluation on air pollution control policies
in Mexico City using finite Markov Chain Observation Model. Revista de Matemáticas: Teoría y
Aplicaciones, Vol.16 No.2, JULIO-DICIEMBRE (2009), ISSN 1409-2433, CIMPA, UCR, CCSS, (COSTA
RICA), Indizada en Zentralblattmath y LaTindex.
Bernabé, B., Ramírez, J., Espinoza, J., Osorio, M.A., Aceves, R.R., AN ADJUSTED VARIABLE
NEIGHBORHOOD SEARCH ALGORITHM APPLIED TO THE GEOGRAPHICAL CLUSTERING PROBLEM.
52
Advances in Computer Science and Engineering. ISSN 1870-4096, Vol. 42, 2009, pp. 113-125.
Indizada en Latindex.
M.Mora-Torres, A.Laureano-Cruces, J.Ramirez-Rodriguez, G.Espinosa-Paredes. Analysis and
design of the representation of the knowledge for the implementation of a distributed
reasoning. Revista de Matemática: Teoría y Aplicaciones. Vol. 16, 267-281, 2009.
Oscar Herrera Alcántara, Francisco Javier Zaragoza Martínez. Incompressibility and lossless
data compression: An approach by pattern discovery. Computación y Sistemas, 2009, 13, 45-60.
L. Gallardo López, P. Lara Velázquez, M. Gutiérrez Andrade, S. de los Cobos-Silva, B. González-
Beltrán. A new collaborative filtering model based on robust graph coloring for generation of
communities. Research in Computing Science.
Small Length-Scale Analysis of the Transport Phenomena in Oil Wells with Drilling Fluid Losses.G.
Espinosa-Paredes, R. Vázquez-Rodriguez, R. Ramos-Alcantara a, R. Varela-Ham, H. Romero-
Paredes (Área de Ingeniería en Recursos Energéticos, Universidad Autónoma Metropolitana-
Iztapalapa), A.L.Laureano-Cruces (Departamento de Sistemas, Universidad Autónoma
Metropolitana-Azcapotzalco). En la Revista Petroleum Science and Technology, Vol 27, pp: 345-
356. ISSN:1091-6466. Taylor and Francis, Alemania. (Revista indizada en Science Citation Index).
2009.
Artículo nacional
Oscar Herrera Alcántara, A. Kuri. Lossless compression of biological sequences with
evolutionary metadictionaries. MICAI'2009, 8th Mexican International Conference on Artificial
Intelligence 2009, Guanajuato, México, 2009.
Pedro Lara, Lizbeth Gallardo, Miguel Gutiérrez, Sergio de los Cobos. Asignación de frecuencias
en telefonía celular aplicando el problema de coloración robusta. Revista de Matemática: Teoría
y Aplicaciones (RMTA), volumen 16, Número 2, julio/diciembre de 2009.
B. Carpio Flores, A. Laureano Cruces, R. López Bracho, J. Ramírez Rodríguez. Heuristics for the
economic dispatch problem.8thLatin-American Congress: Electricity Generation and
Transmission. Ubatuba, Brazil, 18 al 22 de octubre de 2009.
A. Laureano-Cruces L. Sánchez-Guerrero, M. Mora-Torres, J. Ramírez-Rodríguez. Escenarios de
aplicación para un sistema de aprendizaje inteligente ligado a las clases de errores. XXII
Congreso Nacional y VIII Congreso Internacional de Informática y Computación de la ANIEI,
Ensenada, México, 21 al 23 de octubre del 2009.
53
D.Hernández-González, A.Laureano-Cruces. Influencia de las emociones durante una partida de
ajedrez. XXII Congreso Nacional y VIII Congreso Internacional de Informática y Computación de
la ANIEI, Ensenada, México, 21 al 23 de octubre del 2009.
J. Clemente González, A.Laureano-Cruces. Modelo cognitivo emocional para la representación
del ascenso jerárquico en los chimpancés. XXII Congreso Nacional y VIII Congreso Internacional
de Informática y Computación de la ANIEI, Ensenada, México, 21 al 23 de octubre del 2009.
A. Laureano-Cruces, J. Cabrera-López, M. Mora-Torres. Simulando el camino de las emociones.
XXII Congreso Nacional y VIII Congreso Internacional de Informática y Computación de la ANIEI,
Ensenada, México, 21 al 23 de octubre del 2009.
I. Méndez-Gurrola, A. Laureano-Cruces, J. Sánchez de Antuñano, F. de Arriaga-Gómez.
Aplicaciones de apoyo a pacientes con Alzheimer. XXII Congreso Nacional y VIII Congreso
Internacional de Informática y Computación de la ANIEI, Ensenada, México, 21 al 23 de octubre
del 2009.
P. Velasco-Santos, L. Sánchez-Guerrero, A. Laureano-Cruces, M. Mora-Torres. Un diseño de
interfaz: tomando en cuenta los estilos de aprendizaje. XXII Congreso Nacional y VIII Congreso
Internacional de Informática y Computación de la ANIEI, Ensenada, México, 21 al 23 de octubre
del 2009.
L. Sánchez-Guerrero, A. Laureano-Cruces, M. Mora-Torres, J. Ramírez-Rodríguez. An intelligent
learning system within a learning object. E-Learn 2009, World Conference on E-Learning in
Corporate Government, Healthcare, Higher Education, Vancouver, Canada, 26 al 30 de octubre
de 2009.
A. Laureano-Cruces, M. Mora-Torres, J. Ramírez-Rodríguez, F. Gamboa-Rodríguez. Emotions as
an element that maximizes the effectiveness of a pedagogical agent.E-Learn 2009, World
Conference on E-Learning in Corporate Government, Healthcare, & Higher Education,
Vancouver, Canada, 26 al 30 de octubre de 2009.
F.Zaragoza. Approximation Algorithms for the Mixed Postman Problem with Restrictions on the
Arcs, INOC 2009, International Network Optimization Conference.
David Flores – Peñaloza and Francisco Javier Zaragoza Martínez. Every four-colorable graphic is
isomorphic to a subgraph of the visibility graph of the integer lattice. In Proceedings of the 21st
Canadian Conference on Computational Geometry (CCCG2009), pages 91-94, 2009.
Lara, P.,Gallardo, L. Gutierrez M.A., De-los-Cobos, S. y Gonzalez B.A. A NEW COLLABORATIVE
FILTERING MODEL BASED ON ROBUST GRAPH COLORING FOR GENERATION OF COMMUNITIES.
Proceedings of the MICAI 2009.
54
Rincón, E., Lara, P.,Gutierrez M.A., De-los-Cobos, S. UN MODELO DE OPTIMIZACION
MULTIOBJETIVO DISCRETO PARA EL DISEÑO DE ZONAS ELECTORALES. Proceedings of the SIGEF
2009, España.
Carpio, B., Laureano, A.L., López-Bracho, R., Ramírez, J., HEURISTICS FOR THE ECONOMIC
DISPATCH PROBLEM. Proceedings of the 8th Latin-American Congress: Electricity Generation
and Transmission. Octubre de 2009, Ubatuba, Brasil.
Ponencia en congreso internacional
Lara, P.,Gallardo, L. Gutierrez M.A., De-los-Cobos, S. y Gonzalez B.A.A NEW COLLABORATIVE
FILTERING MODEL BASED ON ROBUST GRAPH COLORING FOR GENERATION OF COMMUNITIES.
8th Mexican International Conference on Artificial Intelligence MICAI 2009.
Lara, P., Gutierrez M.A., De-los-Cobos, S. UN MODELO DE OPTIMIZACION MULTIOBJETIVO
DISCRETO PARA EL DISEÑO DE ZONAS ELECTORALES. SIGEF 2009, Lugo, España.
Carpio, B., Laureano, A.L., López-Bracho, R., Ramírez, J., HEURISTICS FOR THE ECONOMIC
DISPATCH PROBLEM. 8th Latin-American Congress: Electricity Generation and Transmission.
Octubre de 2009, Ubatuba, Brasil.
O.Herrera, A.Kuri. Lossless compression of biological sequences with evolutionary
metadictionaries. MICAI' 2009, 8th Mexican International Conference on Artificial Intelligence
2009, Guanajuato, México, 2009.
B. Carpio Flores, A. Laureano Cruces, R. López Bracho, J. Ramírez Rodríguez. Heuristics for the
economic dispatch problem.8thLatin-American Congress: Electricity Generation and
Transmission. Ubatuba, Brazil, 18 al 22 de octubre de 2009.
A. Laureano-Cruces L. Sánchez-Guerrero, M. Mora-Torres, J. Ramírez-Rodríguez. Escenarios de
aplicación para un sistema de aprendizaje inteligente ligado a las clases de errores. XXII
Congreso Nacional y VIII Congreso Internacional de Informática y Computación de la ANIEI,
Ensenada, México, 21 al 23 de octubre del 2009.
D. Hernández-González, A. Laureano-Cruces. Influencia de las emociones durante una partida
de ajedrez. Congreso Nacional y VIII Congreso Internacional de Informática y Computación de la
ANIEI, Ensenada, México, 21 al 23 de octubre del 2009.
J. Clemente González, A. Laureano-Cruces. Modelo cognitivo emocional para la representación
del ascenso jerárquico en los chimpancés. XXII Congreso Nacional y VIII Congreso Internacional
de Informática y Computación de la ANIEI, Ensenada, México, 21 al 23 de octubre del 2009.
55
A. Laureano-Cruces, J. Cabrera-López, M. Mora-Torres. Simulando el camino de las emociones.
XXII Congreso Nacional y VIII Congreso Internacional de Informática y Computación de la ANIEI,
Ensenada, México, 21 al 23 de octubre del 2009.
I. Méndez-Gurrola, A. Laureano-Cruces, J. Sánchez de Antuñano, F. de Arriaga-Gómez.
Aplicaciones de apoyo a pacientes con Alzheimer. XXII Congreso Nacional y VIII Congreso
Internacional de Informática y Computación de la ANIEI, Ensenada, México, 21 al 23 de octubre
del 2009.
P. Velasco-Santos, L. Sánchez-Guerrero, A. Laureano-Cruces, M. Mora-Torres. Un diseño de
interfaz: tomando en cuenta los estilos de aprendizaje. XXII Congreso Nacional y VIII Congreso
Internacional de Informática y Computación de la ANIEI, Ensenada, México, 21 al 23 de octubre
del 2009.
L. Sánchez-Guerrero, A. Laureano-Cruces, M. Mora-Torres, J. Ramírez-Rodríguez. An intelligent
learning system within a learning object. E-Learn 2009, World Conference on E-Learning in
Corporate Government, Healthcare, & Higher Education, Vancouver, Canada, 26 al 30 de
octubre de 2009.
A. Laureano-Cruces, M. Mora-Torres, J. Ramírez-Rodríguez, F. Gamboa-Rodríguez. Emotions as
an element that maximizes the effectiveness of a pedagogical agent. E-Learn 2009, World
Conference on E-Learning in Corporate Government, Healthcare, & Higher Education,
Vancouver, Canada, 26 al 30 de octubre de 2009.
F. Zaragoza, D. Flores. Every Four-Colorable Graph is Isomorphic to a Subgraph of the Visibility
Graph of the Integer Lattice, CCCG 09, Vancouver, Canada, 17 a 19 de agosto de 2009.
F. Zaragoza. Approximation Algorithms for the Mixed Postman Problem with Restrictions on the
Arcs. INOC 2009, International Network Optimization Conference ,Pisa, Italia, 26 a 29 de abril de
2009.
Ponencia en congreso nacional
F.Zaragoza, G. Aguilar. Triangulaciones unimodulares de polígonos. XXIV Coloquio de Teoría de
Gráficas, Combinatoria y sus Aplicaciones, Hermosillo, México, 2 a 6 de marzo de 2009.
Ponencia en evento local
López-Bracho, R., Rodríguez, M.G., Flores, D.A., LA TEORIA DE GRAFICAS. UN ENFOQUE
ARTISTICO EN EL MODELADO DE PROBLEMAS. Cartel presentado en la FERIA DE MATEMATICAS
2009, UAM-Azc., octubre de 2009.
56
Ramírez, Javier, CONJUNTOS IMPRECISOS. Seminario Café Académico, UAM-Azc., noviembre
2009.
Producción de 2008
Artículo internacional
G. Espinosa, A. Nuñez, A. Laureano, A. Vázquez, E. Espinosa. Emergency management for a
nuclear power plant using fuzzy cognitive maps. Annals of Nuclear Energy. 2008, 35, 2387–
2396.
Ana Laureano, Javier Ramírez, Martha Mora, Fernando de Arriaga, Rafael Escarela. Cognitive-
operative model of intelligent learning systems behavior. Interactive Learning Environments,
2010, 18, 11-38.
Luis Hoyos, Pedro Lara, Elba Ortiz, Rafael López, Jesús González. Evaluation of air pollution
control policies in Mexico City using finite Markov chain observation model. Revista de
Matemáticas: Teoría y Aplicaciones, ISSN 1409-2433, CIMPA, UCR, CCSS, Costa Rica.
Francisco Javier Zaragoza Martínez. Series-parallel graphs are windy postman perfect, Discrete
Mathematics, 2008, 308, 1366-1374.
Cognitive Model to Estimate of Static Formation Temperatures in Oil Wells: Inverse Problem.
Gilberto Espinosa-Paredes (Departamento de Ingeniería de Procesos e Hidráulica, UAM-I), Ana
Lilia Laureano-Cruces (Departamento de Sistemas, UAM-A) y Ulises Olea (Departamento de
Ingeniería Mecánica, Centro Nacional de Investigación y Desarrollo Tecnológico), 26: 625-637.
En la Revista Petroleum Science and Technology.ISSN:1091-6466. Taylor and Francis, Alemania.
(Revista indizada en Science Citation Index).2008.
A Knowledge Based System Design for the Prediction of Supernova Effects. Iris Iddaly Méndez-
Gurrola (Maestría en Ciencias de la Computación, UAM-A), Ana Lilia Laureano-Cruces
(Departamento de Sistemas, UAM-A), AlfredoSantillán González (Computo Científico-UNAM),
Javier Ramírez-Rodríguez (Departamento de Sistemas, UAM-A). Mexican Internacional
Conference on Artificial Intelligence del 5-9 de noviembre 2007 MICAI’07, México City, pp. 26-35
ISBN 978-0-7695-3124-3. IEEE Computer Society Press. 2008. (Revista indizada en ISI
Proceedings).
Memoria de congreso internacional
Ana Laureano, Lourdes Sánchez, Martha Mora, Javier Ramírez. Learning objects and
personalized instruction. E-Learn2008, World Conference on E-Learning in Corporate
57
Govermment, Healthcare, & Higher Education, pp. 1728-1736. November 17-21, Las Vegas,
Nevada, USA. 2008.
Perla Velasco, Ana Laureano, Martha Mora, Lourdes Sánchez. La importancia del diseño de una
interfaz en el proceso de enseñanza-aprendizaje. XXI Congreso Nacional y VII Congreso
Internacional de Informática y Computación de la ANIEI. Monterrey 1-3 de octubre del 2008.
Memorias en CD, ISBN 978-970-15-14388-2.
Iris Méndez, Ana Laureano, Javier Ramírez. Dos formas de representar el conocimiento: mapas
cognitivos difusos y reglas de producción. XXI Congreso Nacional y VII Congreso Internacional de
Informática Computación de la ANIEI. Monterrey 1-3 de octubre del 2008. Memorias en CD,
ISBN 978-970-15-14388-2.
David Acevedo, Ana Laureano, Javier Ramírez. Design of an emotive architecture for
videogames. Memorias en CD, ISBN 978-970-15-14388-2. XXI Congreso Nacional y VII Congreso
Internacional de Informática y Computación de la ANIEI. Monterrey 1-3 de octubre del 2008.
Memorias en CD, ISBN 978-970-15-14388-2.
Ana Laureano, Lourdes Sánchez, Martha Mora, Javier Ramírez. Learning objects and
personalized instruction. E-Learn2008, World Conference on E-Learning in Corporate
Govermment, Healthcare, & Higher Education, pp. 1728-1736. November 17-21, Las Vegas,
Nevada, USA. 2008.
Memoria de congreso nacional
Francisco Zaragoza, Rafael López, Paula Ortuño, Javier Ramírez. Algoritmos para problemas de
optimización combinatoria. VI Congreso Internacional en Tecnologías Inteligentes y de la
Información CITII 2008. Apizaco, México, 15 a 17 de octubre de 2008.
Francisco Javier Zaragoza Martínez, Gloria Aguilar. Irreducible Poligonizations of Surfaces.
ACCOTA 2008.Oaxaca, México, 7 a 13 de diciembre de 2008.
Perla Velasco, Ana Laureano, Martha Mora, Lourdes Sánchez. La importancia del diseño de una
interfaz en el proceso de enseñanza-aprendizaje. XXI Congreso Nacional y VII Congreso
Internacional de Informática y Computación de la ANIEI. Monterrey 1-3 de octubre del 2008.
Memorias en CD, ISBN 978-970-15-14388-2.
Ana Laureano. Las emociones y su relación con las decisiones. II Foro Internacional sobre
Enseñanza Virtual y Ciberpsicología: de la evidencia empírica a la apropiación tecnológica en
psicología. Ciudad Universitaria. 8,9 y 10 de diciembre de 2008.
58
Luis Hoyos, Pedro Lara, Elba Ortiz, Rafael López, Jesús González. Evaluation of air pollution
control policies in Mexico city using finite Markov chain observation model. XVI SIMMAC, San
Jose, Costa Rica. Febrero 2008.
Ponencia en congreso nacional
Francisco Javier Zaragoza Martínez, Luis García, Sergio Pérez. Detección de copias de código
fuente. XLI Congreso Nacional de la SMM. Valle de Bravo, México, 20 a 24 de octubre de 2008
Francisco Javier Zaragoza Martínez, Oscar Herrera Alcántara, Rubén González. Distribuciones
alternativas de letras en un teléfono celular. XLI Congreso Nacional de la SMM. Valle de Bravo,
México, 20 a 24 de octubre de 2008.
Francisco Zaragoza, Cynthia Rodríguez. Algoritmos para coloración robusta de árboles binarios.
XLI Congreso Nacional de la SMM. Valle de Bravo, México, 20 a 24 de octubre de 2008
Francisco Javier Zaragoza Martínez, Gloria Aguilar. Poligonizaciones pares de superficies. XLI
Congreso Nacional de la SMM, Valle de Bravo, México, 20 a 24 de octubre de 2008.
Ana Laureano. Las emociones en el proceso de enseñanza-aprendizaje. 1er. Coloquio de la Red
de Investigación e Innovación en Sistemas y Ambientes Educativos ECOESAD. Puebla 3 y 4 de
julio de 2008.
Ana Laureano. Inteligencia Social en el e-Leraning. Seminario de Investigación Desarrollo e
Innovación. 25,26 y 27 de junio del 2008. UAM-A.
Ana Laureano. Hacia Interfaces Sociables. Avances de las Mujeres en las Ciencias, las
Humanidades y todas las Disciplinas. 5 y 6 de junio del 2008. UAM-A
Francisco Javier Zaragoza Martínez, Cynthia Rodríguez. Algoritmos para coloración robusta de
árboles binarios. XXIII Coloquio de Teoría de Gráficas, Combinatoria y sus Aplicaciones.
Zacatecas, México, 3 a 7 de marzo de 2008.
Francisco Zaragoza, Gloria Aguilar. Cuadrangulaciones irreducibles de superficies. XXIII Coloquio
de Teoría de Gráficas, Combinatoria y sus Aplicaciones. Zacatecas, México, 3 a 7 de marzo de
2008.
Francisco Zaragoza, Rafael López, Javier Ramírez. Coloración robusta de caminos. XXIII
Coloquio de Teoría de Gráficas, Combinatoria y sus Aplicaciones. Zacatecas, México, 3 a 7 de
marzo de 2008.
59
"Algoritmos para problemas de optimización combinatoria", Francisco Zaragoza, Rafael López,
Paula Ortuño y Javier Ramírez, VI Congreso Internacional en Tecnologías Inteligentes y de la
Información CITII 2008, Apizaco, México, 15 a 17 de octubre de 2008.
Ponencia en Congreso Internacional
Bernabé, B., Ramírez, J., Osorio, M.A., Espinosa, J., DESIGN OF SURFACE RESPONSE
EXPERIMENTS FOR THE GEOGRAPHICAL-OPTIMIZATION PROBLEM. XIV CLAIO 2008. Septiembre
de 2008. Cartagena de Indias, Colombia.
Bernabé, B., Ramírez, J., EVALUACION DE LOS PARAMETROS DE UN ALGORITMO DE RECOCIDO
SIMULADO PARA EL PROBLEMA DE DISEÑO DE ZONAS GEOGRAFICAS BAJO LA METODOLOGIA
DE SUPERFICIES DE RESPUESTA, XVI Simposio Internacional de Métodos Matemáticos Aplicados
a las Ciencias. Febrero de 2008. San José, Costa Rica.
"Irreducible Poligonizations of Surfaces", Francisco Zaragoza, Gloria Aguilar, ACCOTA 2008,
Oaxaca, México, 7 a 13 de diciembre de 2008.
Producción de 2007
Artículo internacional
G. Espinosa, R. Vázquez, R. Ramos, R. Varela, H. Romero, A. Laureano. Small length-scale
analysis of the transport phenomena in oil weils with drilling fluid losses. Petroleum Science and
Technology, 2009,27,345-356.
I. Méndez, A. Laureano, A. Santillán, J. Ramírez. Aknowledge based system design for the
prediction of supernova effects. MICAI’07, Mexican Internacional Conference on Artificial
Intelligence, pp.26-35 IEEE Computer Society Press.
F. Zaragoza. Feasibility of the Mixed Postman Problem with Restrictions on the Edges. Electronic
Notes in Discrete Mathematics, 29, 2007.
Steady-State Inductance Calculation of a Tubine Generator in ABC Reference Frame.R.Escarela-
Pérez, E. Campero-Littlewood, (Departamento de Electrica), A.L.Laureano-Cruces
(Departamento de Sistemas), UAM-A. 4th. International Conference on Electrical and Electronics
Engineering (ICEEE 2007). Mexico City. September 5-7, 2007, 233-236. ISBN 1-4244-1166-1/07.
ISBN: 978-1-4244-1166-5. 2007. (Indizado ISI Proceedings).
Agents, Case-Based Reasoning and their relation to the Mexican Software Process Model
(MoProSoft). M. en Ing. Elena Cárdenas Vargas (Posgrado en Ciencia e Ingeniería de la
Computación, UNAM), Dra. Hanna Oktaba (Facultad de Ciencias-UNAM), M. en C. Silvia
Guardati B. (Instituto Tecnológico Autónomo de México), Dra. Ana Lilia Laureano Cruces
60
(Departamento de Sistemas UAM). En Memorias Thirty-first Annual International Computer
Software & Applications Conference, pp. 326-331. IEEE Computer Society. ISBN-10: 0-7695-
2870-8. ISBN-13: 978-0-7695-2870-0. SIN 0730-3157. Bejing, China 23-27 Julio 2007. (Indizado
ISI Proceedings).
Artículo nacional
F. Zaragoza, G. Rodríguez. Caminos eulerianos y la fórmula de Euler, en el libro "El legado
matemático de Leonhard Euler a trescientos años de su nacimiento" editado por A. Anzaldo, J.
Delgado y F. Monroy, Universidad Autónoma Metropolitana e Innovación Editorial Lagares.
México. 2007.
Memoria de congreso internacional
M. Mora, A. Laureano, J.Ramírez, G.Espinosa. Análisis de un evento de riesgo utilizando
razonamiento distribuido. XX Congreso Nacional y VI Congreso Internacional de Informática y
Computación de la ANIEI. Octubre del 2007. México.
A. Laureano, G. Espinosa, A. Vázquez. Inteligencia artificial: dos casos de aplicación. 8º
Congreso Interamericano de la Computación Aplicada a la Industria de Procesos (CAIP’07). Julio
de 2007. Paraguay.
I. Méndez, A. Laureano, A. Santillán, J. Ramírez. Aknowledge based system design for the
prediction of supernova effects. Mexican International Conference on Artificial Intelligence.
Noviembre
61
Ponencia en congreso internacional
M. Mora, A. Laureano, J.Ramírez, G. Espinosa. Análisis de un evento de riesgo utilizando
razonamiento distribuido. XX Congreso Nacional y VI Congreso Internacional de Informática y
Computación de la ANIEI. Octubre del 2007. México.
A. Laureano, G. Espinosa, A. Vázquez. Inteligencia artificial: dos casos de aplicación. 8º
Congreso Interamericano de la Computación Aplicada a la Industria de Procesos (CAIP’07). Julio
de 2007. Paraguay.
I. Méndez, A. Laureano, A. Santillán, J. Ramírez. Aknowledge based system design for the
prediction of supernova effects. Mexican International Conference on Artificial Intelligence.
Noviembre de 2007. México.
F. Zaragoza. Feasibility of the Mixed Postman Problem with Restrictions on the Edges,
Eurocomb 2007. Septiembre de 2007. España.
L. F. Hoyos, P. Lara, E. Ortiz, J. I. González y R. López. Evaluation of air pollution control policies
in Mexico City using a Markov observation based model. EOS Trans. AGU, 88 (23), Jt. Assem.
Suppl., Abstract A43A-07, 2007.
Ponencia en congreso nacional
R. López, P. Ortuño, J. Ramírez, Francisco Javier Zaragoza Martínez. Algoritmos para el
problema del ciclo cuadrado. XXII Coloquio de Teoría de Gráficas, Combinatoria y sus
Aplicaciones. Marzo de 2007. México.
P. Lara, L. Gallardo. Asignación de frecuencias en telefonía celular aplicando el problema de
coloración robusta. XXII Coloquio de Teoría de Gráficas, Combinatoria y sus Aplicaciones. Marzo
de 2007. México.
Francisco Javier Zaragoza Martínez, G. Aguilar. Cuadrangulaciones irreducibles de superficies.
XL Congreso Nacional de la SMM. Octubre de 2007. México.
A. Laureano. Razonamiento deliberativo de agentes reactivos. Taller y Escuelas de Computación
2007-2008. Universidad Nacional Autónoma de México. Agosto de 2007. México.
F. Zaragoza, G. Rodríguez. Caminos eulerianos y la fórmula de Euler. Jornadas de Investigación
en Análisis Matemático dedicadas al Tricentenario de Leonhard Euler. Universidad Autónoma
Metropolitana. Noviembre de 2007. México.
62
Producción de 2006
Artículo internacional
A.Laureano, J. Ramírez, M.Mora, G. Espinosa. Modeling a risk scenario: Small LOCA in a
nucleoelectric plant using fuzzy cognitive maps. Research on Computer Systems, 2006, 26, 13-
31.
G. Espinosa, A. Laureano, U. Olea. Cognitive Model to Estimate of Static Formation
Temperatures in Oil Weils: Inverse Problem. Petroleum Science and Technology, 2008, 26, 625-
637.
A.Laureano. J. Ramírez, F. de Arriaga, R. Escarela. Agents Control in Intelligent Learning
Systems: The Case of Reactive Characteristics. Interactive Learning Environments 2006, 14, 95-
118.
Artículo nacional
A.Laureano. Emociones Sintéticas y Avatars. De la Reflexión a la Acción, Editado por la División
de Ciencias y Artes para el Diseño CYAD/UAM-A, 2006, 251-255.
Memoria de congreso internacional
Francisco Javier Zaragoza Martínez, R. López, J. Ramírez. Solving the square path problem up
to 20 x 20. ICEEE-CIE 2006. Septiembre de 2006.México.
F. Zaragoza. Complexity of the mixed postman problem with restrictions on the arcs. ICEEE-CIE
2006.
E. Moraila, A. Laureano. Análisis para la elaboración de interfaces gráficas en un simulador
geomecánico. 5º Congreso Latinoamericano de Multimedia. Noviembre del 2006. México.
Memoria de congreso nacional
Francisco Javier Zaragoza Martínez. Complexity of the Mixed Postman Problem with
Restrictions on the Edges.ENC 2006. Septiembre de 2006. México.
Ponencia en congreso internacional
Francisco Javier Zaragoza Martínez, R. López, J. Ramírez. Solving the square path problem up
to 20 x 20.ICEEE-CIE 2006.Septiembre de 2006.México.
F. Zaragoza. Complexity of the mixed postman problem with restrictions on the arcs. ICEEE-
CIE2006. Septiembre de 2006. México.
63
Francisco Javier Zaragoza Martínez. Irreducible Quadrangulations of Surfaces. ACCOTA 2006.
Diciembre de 2006. México.
Francisco Javier Zaragoza Martínez. Irreducible triangulations of surfaces. Primera Reunión
Conjunta CMS/SMM. Septiembre de 2006
F. Zaragoza, B. Carpio, R. López, J. Ramírez. Programación de restricciones con métodos
heurísticos para el problema de despacho económico sin pérdidas. XV SIMMAC, San José, Costa
Rica, 21 a 24 de febrero de 2006.
B. Silva, E. Cruz, A. Laureano. Análisis para identificar los estilos de aprendizaje para el
modelado del dominio del conocimiento. Congreso Internacional de Informática y Computación
de la ANIEI. Octubre de 2006. México.
I. Méndez. A. Laureano, A. Santillán. Mapas cognitivos difusos: Una representación para
predecir los efectos de las supernovas. Congreso Internacional de Informática y Computación de
la ANIEI. Octubre del 2006. México.
L. García, A. Laureano. Economía simulada en un sistema multiagente. Congreso Internacional
de Informática y Computación de la ANIEI. Octubre de 2006. México.
T. Ramírez, P. Quiñonez, H. Benítez, A. Laureano, F. García. Reconfigurable Fuzzy Takagi-Sugeno
Networked Control Using Cooperative agents and xPC Target 5.International Symposium on
Robotocs and Automatation. Agosto de 2006. México.
E. Moraila, A. Laureano. Análisis para la elaboración de interfaces gráficas en un simulador
geomecánico. 5º Congreso Latinoamericano de Multimedia. Noviembre del 2006. México.
Ponencia en congreso nacional
Francisco Javier Zaragoza Martínez.Complexity of the Mixed Postman Problem with
Restrictions on the Edges.ENC 2006. Septiembre de 2006. México.
Francisco Javier Zaragoza Martínez. Triangulaciones irreducibles de superficies. XXXIX Congreso
Nacional de la SMM. Octubre de 2006. México.
Francisco Javier Zaragoza Martínez. El problema del ciclo cuadrado. XXXIX Congreso Nacional
de la SMM. Octubre de 2006. México.
64
Producción de 2005
Artículo internacional
A. Laureano, R. Escarela, E. Campero, M. A. Arjona. Compararing two techniques for two-
dimensional finite-element inductance computation of electrical machines. IEE-Proceedings,
Electrical Power Applications, 2005, 152, 855-861.
S. Muñoz, M.T. Ortuño, J. Ramírez and J. Yáñez. (2005). Coloring fuzzy graphs.Omega. The
International Journal of Management Science,33 (3), 211-221 ;Indizada en Science Citation
Index.
F.Zaragoza.The Windy Postman Problem on Series-Parallel Graphs Discrete Mathematics and
Theoretical Computer Science Proceedings, 2005, AE, 161-166.
Comparación of Two Techniques for two-dimensional finite-element inductance computation of
electrical machines. En IEEE Proceedings-Electrical Power Applications. ISSN: 1350-2352, IEE.
Reino Unido. Rafael Escarela-Pérez , Eduardo Campero Littlewood (Departamento de Energía-
UAM-A), Ana Lilia Laureano-Cruces (Departamento de Sistemas UAM-A) M.A. Arjona-Lopez
(Instituto Tecnológico de la Laguna). Vol. 152. No. 4 pp. 855-861.(Revista indizada en Science
Citation Index). 2005.
Behavioral Design to Model a Reactve of an Expert in Geothermal Wells. Vol 39, No.1 pp, 1-28,
april 2005. En International Journal of Approximate Reasoning.ISSN: 0888-613X, Elsevier. USA.
Ana Lilia Laureano-Cruces (Departamento de Sistemas- UAM-A) y Gilberto Espinosa Paredes
(Departamento de Ingeniería de Procesos e Hidráulica/ UAM-I) (Revista i indizada en Science
Citation Index). 2005.
Artículo nacional
Francisco Javier Zaragoza Martínez. Linear Programming Relaxations of the Mixed Postman
Problem, Morfismos, 2005, 9.
Memoria de congreso internacional
A. Laureano, E. Cruz, B. Silva. Arquitectura de la base de conocimiento un sistema de enseñanza
a distancia. XVIII Congreso Nacional y IV Congreso Internacional de Informática y Computación
de la ANIEI, México, 2005.
A.Laureano, E. Cruz, B.Silva. Sintaxis para modelar el conocimiento en contenidos no
estructurados: caso estudio para java básico. XVIII Congreso Nacional y IV Congreso
Internacional de Informática y Computación de la ANIEI, México, 2005.
65
A. Laureano. Agentes reactivos y aplicaciones distribuidas. Taller 2005 de Inteligencia Artificial,
Redes Neuronales y Sistemas Adaptables, México, 2005.
F. Zaragoza, J. Ramírez, R. López. Algorithms for Robust Graph Coloring on Paths. Second
International Conference on Electrical and Electronics Engineering, México, 2005.
F. Zaragoza. The Windy Postman Problem on Series-Parallel Graphs. European Conference on
Combinatorics, Graph Theory and Applications, Alemania, 2005.
J. Ramírez, R. López, J. Yáñez, F. Zaragoza. Bounds for the Robust Coloring Problem.
Proceedings of ICIL2005,Montevideo,Uruguay, 2005.
66
Memoria de congreso nacional
S. González, J. Figueroa, F.Zaragoza. Auditabilidad de urnas electrónicas. Memoria del Simposio
acerca de urnas electrónicas para la emisión del voto ciudadano, Instituto Electoral del Distrito
Federal, ISBN 970-786-003-0, 2005.
Ponencia en evento internacional
Francisco Javier Zaragoza Martínez. Approximation Algorithms for a restricted Postman
Problem.CombinaTexas 2005, USA, 2005.
J. Ramírez, R. López, J.Yáñez, F.Zaragoza. Bounds for the Robust Coloring Problem. ICIL 2005,
Montevideo,Uruguay, febrero de 2005.
A. Laureano, E. Cruz, B. Silva. Arquitectura de la base de conocimiento un sistema de enseñanza
a distancia. XVIII Congreso Nacional y IV Congreso Internacional de Informática y Computación
de la ANIEI, México, 2005.
A. Laureano, E. Cruz, B. Silva. Sintaxis para modelar el conocimiento en contenidos no
estructurados: caso de estudio para java básico. XVIII Congreso Nacional y IV Congreso
Internacional de Informática y Computación de la ANIEI, México, 2005.
A. Laureano. Agentes reactivos y aplicaciones distribuidas. Taller 2005 de Inteligencia Artificial,
Redes Neuronales y Sistemas Adaptables, México, 2005.
F. Zaragoza, J. Ramírez, R. López. Algorithms for Robust Graph Coloring on Paths. Second
International Conference on Electrical and Electronics Engineering, México, 2005.
F. Zaragoza. The Windy Postman Problem on Series-Parallel Graphs. European Conference on
Combinatorics, Graph Theory and Applications, Alemania, 2005.
Ponencias en evento nacional
F. Zaragoza. Problemas de cartero en una gráfica mixta con restricciones. XX Coloquio de Teoría
de las Gráficas, Combinatoria y sus Aplicaciones, México, 2005.
F. Zaragoza. Caracterización de poliedros enteros para el problema del cartero con viento. 38
Congreso de la Sociedad Matemática Mexicana, México, 2005.
F. Zaragoza, M. Gutiérrez, R. López, P. Ortuño, J. Ramírez. Validación de horarios de cursos por
medio de teoría de gráficas. XX Coloquio de Teoría de Gráficas, Combinatoria y sus Aplicaciones,
San Luis Potosí, México, 21 a 25 de febrero de 2005.
67
Anexo D
Relación de recursos materiales con que se cuenta
Descripción Cantidad Detalle
Servidores de alto rendimiento 5 1 servidor con 4 núcleos DELL PowerEdge 2900 Quad Core Xeon 2.0 GHz, 4GB RAM, 1X DVD ROM, 73GB Nombre de dominio asignado: callix.azc.uam.mx 4 servidores en configuración de clúster con un total de 64 núcleos Sun Fire X2200 M2, 2CPU Intel Xeon QC 2.4GHz, 32 GB RAM, 4TB Nombre de dominio asignado: ia.azc.uam.mx
Impresoras láser blanco y negro 4
Impresoras láser a color 1
Impresoras de inyección de tinta 1
Computadoras personales 7
Laptops 7
Scanners 3
Multifuncionales
Switch/hub inalámbricos
Tarjetas de red inalámbricas 2
Almacenamiento/discos externos 5 3,500 GB en total
Software con licencia 3 LINGO HYPER 9.0, LINDO SUPER 6.1, EVIEWS 5
No-breaks 7
