HOJA DE VIDA Datos personales Nombre: Direccción: Luis Miguel Torres Carvajal Mallorca N24-500 y Salazar Quito, Ecuador Telf.: (+593-2) 322 6787 E-Mail: [email protected] F. nacimiento: 28.02.1973 en Quito, Ecuador Posición actual ESCUELA POLITECNICA NACIONAL, Quito, Ecuador Departamento de Matemática Profesor Principal a Tiempo Completo (desde enero 2011) Formación académica 1979–1992 : Estudios de bachillerato en Machala y Quito 1992–1998 : Estudios universitarios en la Escuela Politécnica Nacional (EPN) en Quito Oct 1998 : Tı́tulo de Ingeniero Matemático. Tesis de grado: “Heurı́stica para el programa de horarios en universidades” Director: Dr. Polo Vaca 2000–2003 : Estudios de doctorado en la Universidad Técnica de Berlı́n y en el centro Konrad Zuse (ZIB). Dic 2003 : Tı́tulo de doctorado (Dr. rer. nat.) Tesis doctoral: “Online Vehicle Routing” Director: Prof. Dr. Martin Grötschel Distinciones académicas 2000–2003 : Becario doctoral del Servicio Alemán de Intercambio Académico (DAAD). 2015 : Miembro de la Academia de Ciencias del Ecuador (ACE). Estadı́as postdoctorales Mar 2005 : Estadı́a de investigación de dos meses en la Universidad Ottovon-Guericke en Magdeburg, Alemania. 2008–2010 : Postdoctorado en el Instituto de Optimización Matemática de la Universidad Otto-von-Guericke en Magdeburg, Alemania. Publicaciones indexadas Grötschel M., Krumke S. O., Rambau J. & Torres L. M. (2002). “Making the Yellow Angels Fly: Online Dispatching Of Service Vehicles in Real Time”. SIAM News. Vol. 35(4). pp. 1. Krumke S. O., Rambau J. & Torres L. M. (2002). “Real-Time Dispatching of Guided and Unguided Automobile Service Units with Soft Time Windows”. Lecture Notes in Computer Science. Vol. 2461. pp. 637– 648. Krumke S. O., Rambau J. & Torres L. M. (2003). “Online-Dispatching of Automobile Service Units”. Operations Research Proceedings. Vol. 2002. pp. 168–173. Torres L. M. (2004). “On cliques associated to 3-set packing problems”. Electronic Notes in Discrete Mathematics. Vol. 17. pp. 263–267. Torres L. M. (2004). “On cliques associated to 3-set packing problems”. CTW. Vol. 2004. pp. 228–231. Borndörfer R., Pfetsch M., Torres L. M. & Torres R. (2008). “Line Planning on Paths and Tree Networks with Applications to the Quito Trolebús System”. OpenAccess Series in Informatics. Vol. 9. pp. . Holm E., Torres L. M. & Wagler A. (2010). “On the Chvátal-rank of Antiwebs”. Electronic Notes in Discrete Mathematics. Vol. 36. pp. 183– 190. Torres L. M. & Wagler A. (2010). “Model reconstruction for discrete deterministic systems”. Electronic Notes in Discrete Mathematics. Vol. 36. pp. 175–182. Holm E., Torres L. M. & Wagler A. (2010). “On the Chvátal-rank of linear relaxations of the stable set polytope”. International Transactions in Operational Research. Vol. 17(6). pp. 827–849. Torres L. M. & Wagler A. (2013). “The dynamics of deterministic systems from a hypergraph theoretical point of view”. CTW. Vol. 2011. pp. 259–262. Torres L. M. & Wagler A. (2011). “Encoding the dynamics of deterministic systems”. Math. Methods of Operations Research. Vol. 73(3). pp. 281–300. Borndörfer R., Pfetsch M., Torres L. M. & Torres R. (2011). “Line Planning on Tree Networks with Applications to the Quito Trolebús System”. International Transactions in Operational Research. Vol. 18(4). pp. 455–472. Holm E., Torres L. M. & Wagler A. (2011). “A lower bound on the Chvátal-rank of Antiwebs”. Electronic Notes in Discrete Mathematics. Vol. 37. pp. 381–386. Montenegro M. & Torres L. M. (2013). “Índices N y N+ para el polı́topo de conjuntos estables asociado a ciertas familias de antiwebs”. Revista Politécnica. Vol. 32(3). pp. 11–19. Torres L. M. & Wagler A. (2013). “Analyzing the dynamics of deterministic systems from a hypergraph theoretical point of view”. RAIRO - Operations Research. Vol. 47(3). pp. 321–330. Torres L. M. & Tolomei P. B. (2013). “On the first Chvátal closure of the set covering polyhedron related to circulant matrices”. Electronic Notes in Discrete Mathematics. Vol. 44. pp. 377–383. Proyectos de investigación dirigidos Caracterización del polı́topo de conjuntos estables en grafos circulantes. Proyecto interno de investigación, EPN, 2004 – 2005. Problemas de optimización en-lı́nea. Proyecto interno de investigación, EPN, 2004 – 2006. Modelos de optimización estocástica en finanzas y producción. Proyecto interno de investigación, EPN, 2007 – 2008. Rango de Chvátal del polı́topo de conjuntos r-dominantes en grafos circulantes. Proyecto interno de investigación, EPN, 2010 – 2011. Versiones dinámicas del problema del knapsack. Proyecto interno de investigación, EPN, 2010 – 2012. Desarrollo e implementación de modelos matemáticos de optimización para el corredor central del sistema de transporte Metrobús-Q. Proyecto Senescyt, 2013–. Optimización del cálculo de horarios de clase para la Escuela Politécnica Nacional. Proyecto interno EPN-ModeMat, 2014–. Conferencias y talleres Conferencista invitado 2nd Latin American Workshop on Optimization and Control : “Modeling the dynamic behavior of discrete deterministic systems”. Julio 20 – 22, 2010. Rosario, Argentina Ponencias aceptadas First Latin American Workshop on Optimization and Control : “Set Packing and Set Covering Problems in Biological Networks”. Julio 7 – 9, 2008. Quito, Ecuador ATMOS 2008 - 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems: “Line Planning on Paths and Tree Networks with Applications to the Quito Trolebús System”. Septiembre 18, 2008. Karlsruhe, Alemania VI ALIO/EURO Workshop on Applied Combinatorial Optimization: “Modeling the dynamic behavior of deterministic biological systems”. Diciembre 15 – 17, 2008. Buenos Aires, Argentina DIES/DAAD Project Strategic Faculty Management - 2nd Meeting: “Building up new research structures - The PPAM as a case study”. Noviembre 9 – 13, 2009. Quito, Ecuador International Symposium on Combinatorial Optimization: “Model reconstruction for discrete deterministic systems”. Marzo 24 – 26, 2010. Hammamet, Túnez ALIO-INFORMS International Meeting: “Line Planning for the Trolebús System of Quito”. Junio 6 – 9, 2010. Buenos Aires, Argentina ALIO-INFORMS International Meeting: “On the Chvátal-rank of Relaxations of the Stable Set Polytope”. Junio 6 – 9, 2010. Buenos Aires, Argentina XII Encuentro de Matemática y sus Aplicaciones: “Programación Entera Mixta - 52 años de revolución en marcha”. Junio 28 – Julio 2, 2010. Quito, Ecuador VI Latin-American Algorithms, Graphs and Optimization Symposium - LAGOS 2011 : “On the Chvátal-rank of Relaxations of the Stable Set Polytope”. Marzo 28 – Abril 1, 2011. Bariloche, Argentina 21st International Symposium on Mathematical Programming: “On the Chvátal-closure of the fractional set covering polyhedron of circulant matrices”. Agosto 19 – 24, 2012. Berlin, Alemania VII Latin-American Algorithms, Graphs and Optimization Symposium - LAGOS 2013 : “On the first Chvátal-closure of the fractional set covering polyhedron of circulant matrices”. Abril 22 – 26, 2013. Playa del Carmen, México VI Seminario de la Red Latinoamericana en Optimización Discreta y Grafos: “Acerca de la primera clausura de Chvátal del poliedro de recubrimientos asociado a matrices circulantes”. Diciembre 2 – 3, 2013. Buenos Aires, Argentina 20th Conference of the International Federation of Operational Research Societies: “A Multi-Depot Vehicle Scheduling Problem in a Public Transportation System in Quito”. Julio 13 – 18, 2014. Barcelona, España VIII ALIO/EURO Workshop on Applied Combinatorial Optimization: “An Integer Programming Model for Scheduling Classes at the EPNQuito”. Diciembre 8 – 10, 2014. Montevideo, Uruguay Comités Organizadores X Encuentro de Matemática y sus Aplicaciones. Julio 24 – 28, 2006. Quito, Ecuador First Latin American Workshop on Optimization and Control. Julio 7 – 9, 2008. Quito, Ecuador Escuela de Matemática de Latinoamérica y el Caribe, EMALCA. Octubre 18 – 30, 2010. Quito, Ecuador VIII Edición de las Olimpiadas de Matemática de la SEdeM. Abril – Junio, 2011. Ecuador IX Edición de las Olimpiadas de Matemática de la SEdeM. Febrero – Junio, 2012. Ecuador Escuela Latinoamericana de Investigación de Operaciones ELAVIO 2015. Febrero 2015. Ecuador Comités Cientı́ficos y de Programa XIII Encuentro de Matemática y sus Aplicaciones. Julio 30 – Agosto 3, 2012. Quito, Ecuador XIV Encuentro de Matemática y sus Aplicaciones. Septiembre 1 – 5, 2014. Quito, Ecuador XVII Latin-Iberian-American Conference on Operations Research CLAIO. Octubre 6 – 10, 2014. Monterrey, México Arbitraje de artı́culos para revistas cientı́ficas Discrete Applied Mathematics Discrete Optimization Electronic Notes in Discrete Mathematics Mathematical Methods of Operations Research Cargos administrativos 2010–2012 : Presidente de la Sociedad Ecuatoriana de Matemática (SEdeM) 2011–2013 : Subdecano de la Facultad de Ciencias de la Escuela Politécnica Nacional 2013– 2013 : Decano de la Facultad de Ciencias de la Escuela Politécnica Nacional 2013– : Coordinador del Área de Logı́stica y Transporte del Centro de Modelización Matemática (ModeMat) Tesis dirigidas Tesis de maestrı́a y de grado Flores M. (2006). “Rutas más cortas al interior del Sistema de Transporte Masivo de Pasajeros de Guayaquil”. Maestrı́a en Investigación de Operaciones. Escuela Politécnica Nacional, Quito Quishpe E. & Recalde G. (2006). “Metaheurı́stica basada en Recocido Simulado para la construcción de árboles filogenéticos”. Ingenierı́a Matemática. Escuela Politécnica Nacional, Quito Soto M. (2007). “Algoritmos de optimización para un problema estocástico de flujo de caja”. Ingenierı́a Matemática. Escuela Politécnica Nacional, Quito Fernández J. (2008). “Modelos de optimización de portafolios: un estudio comparativo basado en simulaciones computacionales”. Ingenierı́a Matemática. Escuela Politécnica Nacional, Quito Pazmiño D. (2012). “Una perspectiva algebraica al problema de recubrimiento de conjuntos en matrices circulantes”. Matemática. Escuela Politécnica Nacional, Quito Montenegro M. (2012). “Indices N y N+ del polı́topo de conjuntos estables asociado a antiwebs”. Ingenierı́a Matemática. Escuela Politécnica Nacional, Quito Silva B. (2014). “Algoritmos de solución para una versión dinámica del problema de la mochila”. Ingenierı́a Matemática. Escuela Politécnica Nacional, Quito Heredia M.B. (2014). “Modelo de programación lineal entera para la generación de horarios de clase en la universidad”. Ingenierı́a Matemática. Escuela Politécnica Nacional, Quito Tesis doctorales Gutiérrez S. (2008). “Online and Approximation Algorithms for Practical Combinatorial Problems”. Programa Individual de Doctorado en Matemática Aplicada (co-advisor). Escuela Politécnica Nacional, Quito Salazar F. (2009). “Unsplittable Flows with Bounded Congestion”. Programa Individual de Doctorado en Matemática Aplicada (co-advisor). Escuela Politécnica Nacional, Quito Recalde D. (2009). “Approximating Real Life Hard Combinatorial Optimization Problems”. Programa Individual de Doctorado en Matemática Aplicada (co-advisor). Escuela Politécnica Nacional, Quito Torres R. (2009). “Line Planning on Tree Topologies”. Programa Individual de Doctorado en Matemática Aplicada (co-advisor). Escuela Politécnica Nacional, Quito Áreas de investigación optimización combinatoria optimización de transporte público enrutamiento vehicular conjuntos estables en grafos combinatoria poliedral Experiencia docente 1998–2000 : Asistente de cátedra en la EPN, Quito. Cursos: Análisis Numérico Matemáticas para ingenierı́a 1998–2000 : Asistente de cátedra en la Universidad de las Américas, Quito. Curso: Matemáticas Discretas 2006–2008 : Profesor invitado en el Programa de Maestrı́a en Optimización y Logı́stica en la Escuela Politécnica del Litoral, Guayaquil. Cursos: Álgebra Lineal y Matemáticas Discretas Optimización en Transporte 2009 : Asistente de cátedra en la International Max Planck Research School en Mageburg, Alemania. Ejercicios para el curso: Técnicas de Optimización 2004– : Profesor a tiempo completo en la EPN, Quito. Cursos: Programación C/C++ Programación Lineal y Entera Optimización en grafos y redes Técnicas avanzadas de Optimización Combinatoria Implementación de algoritmos de Optimización Combinatoria Implementación computacional de Programas Enteros Mixtos