Herramientas de Accesibilidad

Skip to main content
Perfil investigador
Eng
Dr. Francisco Javier Zaragoza Martínez

Profesor Titular de Carrera Nivel C de Tiempo Completo
Departamento de Sistemas

División de Ciencias Básicas e Ingeniería


Nivel II
del
SNII.
Área I Físico Matemáticas y Ciencias de la Tierra



Unidad Azcapotzalco

Regresar al listado
Nueva búsqueda




Cuerpo académico



Incidencia en los ODS ONU

• 8 Trabajo decente y crecimiento económico

• 9 Industria, innovación e infraestructura

• 11 Ciudades y comunidades sostenibles

• 12 Producción y consumo responsable

• 13 Acción por el clima

• 16 Paz, justicia e instituciones sólidas


Intereses de investigación

• Complejidad computacional de problemas de optimización discreta
• Algoritmos de aproximación para problemas de optimización discreta
• Algoritmos de aproximación para problemas de redes geométricas
• Algoritmos y heurísticas para problemas de transporte
• Combinatoria, teoría de gráficas y matemáticas discretas

Semblanza

El Doctor Francisco Javier Zaragoza Martínez es Ingeniero en Electrónica por la UAM Unidad Azcapotzalco (1994), es Maestro en Ingeniería por la Sección de Computación del Cinvestav (1997) y es Doctor en Optimización y Combinatoria por la Universidad de Waterloo (2004). Es miembro del Sistema Nacional de Investigadores desde 2005 y Profesor con Perfil Deseable Prodep desde 2004. Desde 2016 es miembro electo de la Academia Mexicana de la Computación y miembro de la Sociedad Mexicana de Investigación de Operaciones.

Fue Profesor de Asignatura en el Departamento de Matemáticas de la Escuela Superior de Física y Matemáticas del IPN (1993-1997) y desde 2004 es Profesor Titular en el Departamento de Sistemas de la UAM Unidad Azcapotzalco. Allí ha sido Coordinador de la Licenciatura en Ingeniería en Computación (2009-2013) y miembro del núcleo básico y del comité de estudios del Posgrado en Optimización fundado en 2012. Junto con tres de sus alumnos de posgrado ganó en 2015 el Discrete Optimization Challenge propuesto por la Friedrich-Alexander-Universität Erlangen-Nürnberg como parte del Open Research Challenge. De 2018 a 2020 fue Profesor Invitado en el Departamento de Matemáticas de dicha universidad alemana, patrocinado por el Servicio Alemán de Intercambio Académico (DAAD) con fondos del Ministerio Federal de Educación e Investigación (BMBF).

Ha publicado al menos veinte artículos en revistas indizadas (JCR, SJR, ZBMATH, Latindex) y al menos treinta en memorias arbitradas de congresos. Ha graduado dos alumnos de doctorado, diez de maestría y más de cuarenta de licenciatura. Ha sido conferencista invitado por la Academia Mexicana de Energía, la Academia Mexicana de Ingeniería, el Consejo Británico, la Real Sociedad Matemática Española, la Sociedad Matemática Americana, la Sociedad Matemática Canadiense, la Sociedad Matemática Mexicana y múltiples universidades y centros de investigación.

Representó a México dos veces en la Olimpiada Internacional de Matemáticas (1988 y 1989) y en la Olimpiada Iberoamericana de Matemáticas (1989). Ha sido responsable en diversas ocasiones de los equipos mexicanos que participan en la Olimpiada Internacional de Informática (1993, 1994, 1996, 1997, 2004, 2005 y 2007). Fue presidente fundador de la Olimpiada Mexicana de Informática (1996) y de la Competencia Iberoamericana de Informática por Correspondencia (1998). Participó en la organización de la Olimpiada Internacional de Matemáticas (2005) y la Olimpiada Internacional de Informática (2006), ambas llevadas a cabo en México. Desde 2004 organiza el Concurso de Programación de la UAM.



Información proporcionada por el personal académico

Intereses de investigación

• Complejidad computacional de problemas de optimización discreta
• Algoritmos de aproximación para problemas de optimización discreta
• Algoritmos de aproximación para problemas de redes geométricas
• Algoritmos y heurísticas para problemas de transporte
• Combinatoria, teoría de gráficas y matemáticas discretas

Trabajo Académico

En las páginas siguientes puede consultar el trabajo de investigación:



Otros sitios de interés

Consulta el trabajo de investigación en otros sitios web:




Cuerpo académico

Consulte la información provista por el Cuerpo Académico




Algunos ejemplos de publicaciones

Seleccione la referencia bibliografica para consultar cada publicación:


Open Access Referencias ODS ONU
Bärmann, A., Gemander, P., Merkert, M. and 2 more (...) (2023).Algorithms for the clique problem with multiple-choice constraints under a series–parallel dependency graph. Discrete Applied Mathematics,324145-166
OADalfó, C., Duque, F., Fabila-Monroy, R. and 4 more (...) (2021).On the Laplacian spectra of token graphs. Linear Algebra and Its Applications,625322-348
OADalfó, C., Duque, F., Fabila-Monroy, R. and 4 more (...) (2021).Some Results on the Laplacian Spectra of Token Graphs. Trends in Mathematics,1464-70
Castro Campos, R.A., Rodríguez Villalobos, C.A., Zaragoza Martínez, F.J. (2020).Plowing with precedence in polynomial time. Networks,76(4) 451-466
Zaragoza Martínez, F.J. (2020).Postman problems on series–parallel mixed graphs. Operations Research Letters,48(3) 266-270
Castro Campos, R.A., Heredia Velasco, M.A., Vazquez Casas, G. and 1 more (...) (2018).Integer programming models and heuristics for non-crossing Euclidean 3-matchings. Studies in Computational Intelligence,731119-139
Pérez Pérez, S.L., Valencia, C.E., Zaragoza Martínez, F.J. (2018).A new local search heuristic for the multidimensional assignment problem. Studies in Computational Intelligence,731183-202
Castro Campos, R.A., Pérez Pérez, S.L., Vazquez Casas, G. and 1 more (...) (2018).Mixed integer programming formulation for the energy-efficient train timetables problem. Studies in Computational Intelligence,73165-86| 7 |
Valencia, C.E., Alfaro, C.A., Zaragoza Martinez, F.J. and 2 more (...) (2018).Outperforming Several Heuristics for the Multidimensional Assignment Problem. 2018 15th International Conference on Electrical Engineering, Computing Science and Automatic Control, CCE 2018,
Zaragoza Martínez, F.J. (2017).Approximation algorithms for a mixed postman problem with restrictions on the arcs. Studies in Computational Intelligence,663107-120
Castro Campos, R.A., Sagols Troncoso, F.D., Zaragoza Martínez, F.J. (2017).An efficient implementation of boolean gröbner basis computation. Communications in Computer and Information Science,697116-130
OAGitler, I., Reyes, E., Martínez, F.J.Z. (2017).A step towards Yuzvinsky’s conjecture. Electronic Journal of Combinatorics,24(4)
Almeida Arrieta, B.J., Alvarado-Nava, O., Chablé Martínez, H.M. and 2 more (...) (2016).Parallel implementation of an evolutionary algorithm for function minimization on a GPGPU. Communications in Computer and Information Science,595213-224
Miguel-Pilar, Y., Morales-Luna, G., Troncoso, F.S. and 1 more (...) (2015).An ILP approach for the traveling repairman problem with unit time windows. 2015 12th International Conference on Electrical Engineering, Computing Science and Automatic Control, CCE 2015,
Vazquez Casas, G., Castro Campos, R.A., Heredia, M.A. and 1 more (...) (2015).A triplet integer programming model for the Euclidean 3-matching problem. 2015 12th International Conference on Electrical Engineering, Computing Science and Automatic Control, CCE 2015,
Castro Campos, R.A., Sagols Troncoso, F.D., Zaragoza Martínez, F.J. (2015).A cache-aware data structure for representing boolean polynomials. 2015 12th International Conference on Electrical Engineering, Computing Science and Automatic Control, CCE 2015,
Pérez, S.L.P., Rivero, L.E.U., Bracho, R.L. and 1 more (...) (2014).A fast 4-Approximation algorithm for the traveling repairman problem on a line. 2014 11th International Conference on Electrical Engineering, Computing Science and Automatic Control, CCE 2014,
͆anchez, L.F.H., Lomelí, L.E.C., Martínez, F.J.Z. (2014).Approximation algorithms for the street sweeping problem. 2014 11th International Conference on Electrical Engineering, Computing Science and Automatic Control, CCE 2014,
Pérez, S.L.P., Cruz, G.A., Quintero, C.D.A. and 2 more (...) (2014).Smallest primitive embeddings of planar graphs. 2014 11th International Conference on Electrical Engineering, Computing Science and Automatic Control, CCE 2014,
Barba, L., Fabila-Monroy, R., Lara, D. and 4 more (...) (2013).The Erdos-Sós conjecture for geometric graphs. Discrete Mathematics and Theoretical Computer Science,15(1) 93-100
Hernández, M.A.S., Alvarado-Nava, O., Rodríguez-Martínez, E. and 1 more (...) (2013).Tree-less Huffman coding algorithm for embedded systems. 2013 International Conference on Reconfigurable Computing and FPGAs, ReConFig 2013,

© 2024 Elsevier B.V. All rights reserved. SciVal, RELX Group and the RE symbol are trade marks of RELX Intellectual Properties SA, used under license.

Cursos impartidos

No.Trim.Nombre UEANivel
1
23O
Algoritmos y Estructuras de DatosLicenciatura
2
23O
Seminario de Investigación en Optimización IPosgrado
3
23O
Seminario del Doctorado en Optimización IPosgrado
4
23O
Seminario del Doctorado en Optimización VIIPosgrado
5
23O
Proyecto del Doctorado en Optimización IPosgrado
6
23O
Seminario del Doctorado en Optimización XVPosgrado
7
23O
Proyecto del Doctorado en Optimización VIPosgrado
8
23O
Examen Predoctoral de CandidaturaPosgrado
9
23O
Programación MatemáticaPosgrado
10
23O
Laboratorio de OptimizaciónPosgrado
11
23P
Almacenamiento y Estructuras de ArchivosLicenciatura
12
23P
Algoritmos y Estructuras de DatosLicenciatura
13
23P
Seminario de Investigación en Optimización VIIPosgrado
14
23P
Seminario del Doctorado en Optimización ViPosgrado
15
23P
Seminario del Doctorado en Optimización XIIPosgrado
16
23P
Proyecto del Doctorado en Optimización VPosgrado
17
23P
Seminario del Doctorado en Optimización XIVPosgrado
18
23I
Análisis y Diseño de AlgoritmosLicenciatura
19
23I
Algoritmos y Estructuras de DatosLicenciatura
20
23I
Análisis y Diseño de AlgoritmosLicenciatura
21
22O
Análisis y Diseño de AlgoritmosLicenciatura
22
22O
Algoritmos y Estructuras de DatosLicenciatura
23
22P
Análisis y Diseño de AlgoritmosLicenciatura
24
22P
Algoritmos y Estructuras de DatosLicenciatura
25
22P
Optimización en RedesPosgrado
26
22I
Algoritmos y Estructuras de DatosLicenciatura
27
22I
Algoritmos y Estructuras de DatosLicenciatura
28
21O
Algoritmos y Estructuras de DatosLicenciatura
29
21O
Algoritmos y Estructuras de DatosLicenciatura
30
21O
Programación LinealPosgrado
31
21P
Algoritmos y Estructuras de DatosLicenciatura
32
21P
Algoritmos y Estructuras de DatosLicenciatura
33
21P
Optimización en RedesPosgrado
34
21I
Algoritmos y Estructuras de DatosLicenciatura
35
21I
Algoritmos y Estructuras de DatosLicenciatura
36
21I
Taller de Análisis y Diseño de AlgoritmosLicenciatura
37
20O
Algoritmos y Estructuras de DatosLicenciatura
38
20O
Algoritmos y Estructuras de DatosLicenciatura
39
20O
Programación LinealPosgrado
40
20P
Algoritmos y Estructuras de DatosLicenciatura
41
20P
Algoritmos y Estructuras de DatosLicenciatura
42
20P
Laboratorio de OptimizaciónPosgrado
43
20I
Algoritmos y Estructuras de DatosLicenciatura
44
20I
Algoritmos y Estructuras de DatosLicenciatura
Información proporcionada por la Dirección de Sistemas Escolares
Regresar al listado
Nueva búsqueda





Universidad Autónoma Metropolitana, 2024

Contacto