Dr. Francisco Javier Zaragoza Martínez
Laboratorio de Optimización Combinatoria G-211
Área de Optimización Combinatoria
Departamento de Sistemas
Maestría
y doctorado
en optimización
(SNP Conahcyt)
División de Ciencias Básicas e
Ingeniería
Universidad Autónoma Metropolitana
Unidad Azcapotzalco
Docencia
He impartido cursos de licenciatura y
de maestría. Los cursos que imparto durante el trimestre 2024
Invierno son:
- Algoritmos y
estructuras de datos (lunes, miércoles y viernes de 14:30
a 16:00 en el G206).
- Análisis y diseño
de algoritmos (lunes, miércoles y viernes de 16:00 a 17:30
en el G206).
- Programación matemática (lunes, miércoles y viernes de 10:00 a
11:30 en la sala Douglas del edificio T).
- Temas selectos de optimización I (lunes, miércoles y viernes
de 13:00 a 14:30 en el W211).
- Seminario del posgrado en optimización (martes de 11:30 a
13:00 en la sala Douglas del edificio T).
Si planeas llevar el Seminario de Integración de Ingeniería en
Computación, aquí tengo algunas ideas.
Investigación
Soy miembro del SNI nivel II, de la Amexcomp y de la SMIO.
Cuento con el Reconocimiento al Perfil Deseable de PRODEP. He presentado
trabajos de investigación en
revistas y congresos. Mis publicaciones más recientes son:
- "The
Non-Stop Disjoint Trajectories Problem", con Benno Hoch,
Frauke Liers y Sarah Neumann, aceptado, Discrete
Optimization (JCR, SJR, zbMATH),
2024.
- "Constrained
Many-to-Many Point Matching in Two Dimensions", con
Evaristo Caraballo, Rodrigo Castro, José Miguel Díaz, Marco
Heredia, Jorge Urrutia e Inmaculada Ventura, Optimization
Letters (JCR, SJR, zbMATH), 2024.
- "Algorithms
for the Clique Problem with Multiple-Choice Constraints under
Series-Parallel Dependency Graphs", con Andreas Bärmann,
Patrick Gemander, Maximilian Merkert y Ann-Kathrin Wiertz, Discrete
Applied Mathematics (JCR, SJR, zbMATH), Volumen 324,
145-166, 2023.
- "On the
Laplacian Spectra of Token Graphs", con Cristina Dalfó,
Frank Duque, Ruy Fabila, Miquel Fiol, Clemens Huemer y Ana
Trujillo, Linear
Algebra and its Applications (JCR, SJR,
zbMATH),
Volumen 625, 322-348, 2021.
- "Plowing with
Precedence in Polynomial Time", con Rodrigo Castro y
Cynthia Rodríguez, Networks
(JCR, SJR,
zbMATH),
Volumen 76, Número 4, 451-466, 2020.
- "Postman
Problems on Series-Parallel Mixed Graphs", Operations
Research Letters (JCR, SJR,
zbMATH),
Volumen 48, Número 3, 266-270, 2020.
Team Optimixtli: Winners of the
Discrete
Optimization Challenge (FAU 2015)
[Interviews: ForoTV, UAM 1, 2, 3, FAU].
Educación
- Doctorado en el Departamento de Combinatoria y Optimización de
la Facultad de Matemáticas de la Universidad de Waterloo,
Canadá, obtenido en diciembre de 2003 con la tesis "Postman
Problems on Mixed Graphs" bajo la supervisión de William H.
Cunningham.
- Maestría en la Sección de Computación del Departamento de
Ingeniería Eléctrica del Cinvestav, México, obtenida en
septiembre de 1997 con la tesis "Coloraciones mínimas de
matrices intercaladas" bajo la supervisión de Isidoro Gitler y Feliú Davino Sagols Troncoso.
- Licenciatura en Ingeniería Electrónica en la Universidad
Autónoma Metropolitana Unidad Azcapotzalco, México, obtenida en
febrero de 1994 con el proyecto terminal "Sistema de adquisición
y procesamiento de datos de propósito general" bajo la
supervisión de Fernando Ramírez Rojas.
Organización
He participado en la organización de diversas competencias
académicas para estudiantes de bachillerato y licenciatura:
- Olimpiada
Mexicana de Informática (fundador, vicepresidente y comité
científico, 1996-2018),
- Concurso de Programación de la UAM
(presidente, 2004-2020),
- Competencia Iberoamericana de
Informática por Correspondencia (presidente fundador,
1998),
- Olimpiada
Internacional de Informática (comité científico IOI 2006, jurado,
entrenador, líder y sublíder nacional),
- Olimpiada de Informática del Distrito Federal y Estado de
México (comité organizador, 1996-1998),
- Olimpiada Internacional de Matemáticas (comité de cómputo IMO 2005),
- Olimpiada Mexicana de Matemáticas (jurado nacional, líder
estatal y apoyo organizacional),
- Concurso de Matemáticas Pierre Fermat (jurado y comité
científico, 1993-1997) y
- Concurso de Programación Alan Turing (jurado y comité
científico, 1994).
También he participado en algunas comisiones académicas de la UAM
Azcapotzalco:
Profesor
Investigador Titular C (cv)