Coordinator
Logistics and Transportation Research Area
Professor of Discrete and Combinatorial Optimization
Research Interests:
- combinatorial optimization
- operations research
- vehicle routing problems and logistics
- optimization of public transportation systems
- set packing, set covering, set partitioning
- polyhedral theory
- integer programming
- Parra O. & Torres L. M. (1998)
"Modelización y diseño de una heurística de
solución para el problema de horarios en universidades, y su
implementación computacional". Diploma Thesis in Mathematical
Engineering. Escuela Politécnica Nacional de Quito.
Advisor: Dr. Polo Vaca - 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, No. 4, pp. 10 - 11.
- Krumke S. O., Rambau J. & Torres L. M. (2002) "Real-Time Dispatching of Guided and Unguided Automobile Service Units with Soft Time Windows" . In: Möhring & Raman (Eds.) "Algorithms - ESA 2002". Vol. 2461 of Lecture Notes in Computer Science. pp. 637 - 648, Springer Verlag.
- Krumke S. O., Rambau J. & Torres L. M. (2003) "Online-Dispatching of Automobile Service Units" . In: Leopold-Wildburger, Rendl & Wäscher (Eds.) "Operations Research Proceedings 2002". Vol. 2002 of Operations Research Proceedings. pp. 168 - 173, Springer Verlag.
- Torres L. M. (2004)
"Online Vehicle Routing - Set Partitioning Problems"
(
PDF 2.2 MB).
PhD Thesis. Technische Universität Berlin.
Advisor: Prof. Dr. Martin Grötschel - Torres L. M. (2004) "On cliques associated to 3-set packing problems". Electronic Notes in Discrete Mathematics. Vol.17, pp.263 - 267, Elsevier.
- Torres L. M. (2004) "On cliques associated with 3-set packing problems". In: Liberti, L., Maffioli F. (Eds.) "Proceedings of the Cologne-Twente Workshop 2004 on Graphs and Combinatorial Optimization". 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". In: Fischetti & Widmayer (Eds.) "ATMOS 2008 - 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems". DROPS Publication 1583. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany.
- Torres L. M. & Wagler A. (2008) "Modeling the dynamic behavior of deterministic biological systems". In: "Electronic Proceedings of the VI ALIO/EURO Workshop on Applied Combinatorial Optimization, Buenos Aires, Argentina". ISBN 978-950-29-1116-8.
- 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, Wiley.
- Holm E., Torres L. M. & Wagler A. (2010) "On the Chvátal-rank of Antiwebs". In: Haouari M. & Mahjoub A. R. (Eds.) "ISCO 2010 - International Symposium on Combinatorial Optimization". Vol. 36 of Electronic Notes in Discrete Mathematics. pp. 183 - 190, Elsevier.
- Torres L. M. & Wagler A. (2010) "Model reconstruction for discrete deterministic systems" . In: Haouari M. & Mahjoub A. R. (Eds.) "ISCO 2010 - International Symposium on Combinatorial Optimization". Vol. 36 of Electronic Notes in Discrete Mathematics. pp. 175 - 182, Elsevier.
- Torres L. M. & Wagler A. (2011) "The dynamics of deterministic systems from a hypergraph theoretical point of view". In: Adacher, L., et al. (Eds.) "Proceedings of the Cologne-Twente Workshop 2011 on Graphs and Combinatorial Optimization". 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, Springer.
- 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, Wiley.
- Torres L. M. & Wagler A. (2011) "A lower bound on the Chvátal-rank of Antiwebs". In: Bonomo F. & et al. (Eds.) "LAGOS'11 - VI Latin-American Algorithms, Graphs and Optimization Symposium". Vol. 37 of Electronic Notes in Discrete Mathematics. pp. 381 - 386, Elsevier.
- 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, Cambridge University Press.
- Tolomei P. B. & Torres L. M. (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, Elsevier.
- Torres L. M. & Wagler A. (2015) "The dynamics of deterministic systems - A survey". CEUR Workshop Proceedings. Vol. 1373. pp. 1 - 20.
- Torres L. M. (2015) " Minor related row family inequalities for the set covering polyhedron of circulant matrices ". Electronic Notes in Discrete Mathematics. Vol. 50. pp. 325 - 330, Elsevier.
- Tolomei P. B. & Torres L. M. (2016) " Generalized minor inequalities for the set covering polyhedron related to circulant matrices ". Discrete Applied Mathematics. Vol. 210. pp. 214 - 222, Elsevier.
- Nasini G., Torres L. M., Kerivin H. & Wagler A. (2018) " On the Chvátal-rank of facets for the set covering polyhedron of circular matrices ". Electronic Notes in Discrete Mathematics. Vol. 69. pp. 85 - 92, Elsevier.
- Bianchi S., Nasini G, Tolomei P. B. & Torres L. M. (2019) " Circuits and Circulant Minors ". Electronic Notes in Theoretical Computer Science. Vol. 346. pp. 147 - 158, Elsevier.
- Bianchi S., Nasini G, Tolomei P. B. & Torres L. M. (2021) " On dominating set polyhedra of circular interval graphs ". Discrete Mathematics. Vol. 344(4).
-
"Online-Dispatching of Automobile Service Units"
Konrad-Zuse-Zentrum für Informationstechnik (ZIB), Berlin, Germany. (2001 - 2003) - "Caracterización del polítopo de conjuntos estables
en grafos circulantes"
Escuela Politécnica Nacional, Quito, Ecuador. (2004 - 2006) - "Problemas de optimización en-línea"
Escuela Politécnica Nacional, Quito, Ecuador. (2004 - 2006) - "Modelos de optimización estocástica en finanzas y
producción"
Escuela Politécnica Nacional, Quito, Ecuador. (2007 - 2008) - "Rango de Chvátal del polítopo de conjuntos r-dominantes
en grafos circulantes"
Escuela Politécnica Nacional, Quito, Ecuador. (2010 - 2011) - "Versiones dinámicas del problema del knapsack"
Escuela Politécnica Nacional, Quito, Ecuador. (2010 - 2012) - "Modelos de programación entera para la planificación
automatizada de horarios de clase"
EPN - ModeMat, Quito, Ecuador. (2013 - 2015) - "Desarrollo e implementación de modelos matemáticos de
optimización para el corredor central del sistema de transporte
Metrobús-Q"
EPN - ModeMat - SENESCYT, Quito, Ecuador. (2013 - 2015) - "Desarrollo e implementación de algoritmos para la reconstrucción de árboles filogenéticos"
EPN - ModeMat, Quito, Ecuador. (2015 - 2017) - "Packing versus Covering: Structural Aspects"
EPN - ModeMat - MATH-AmSud, Ecuador-Argentina-France. (2015 - 2018) - "Técnicas de paralelización y algoritmos de plano cortante para el cálculo de horarios de clase"
EPN - ModeMat, Quito, Ecuador. (2017 - 2019) - "Asignación óptima del personal para atención ciudadana en las agencias del Servicio de Rentas Internas"
EPN - ModeMat, Quito, Ecuador. (2020 - 2022) - "Solving the Routing and Spectrum Assignment Problem"
EPN - ModeMat - STIC-AmSud, Ecuador-Argentina-Chile-Francia. (2022 - 2023) - "Modelos de enrutamiento vehicular para logística de última milla con tecnologías amigables al ambiente"
EPN - ModeMat, Quito, Ecuador. (2022 - 2024)
Teaching and material (spanish only)
SUPERVISED GRADUATE AND MASTER THESES
- "Rutas más cortas al interior del Sistema de Transporte Masivo
de Pasajeros de Guayaquil"
Ing. Miguel Flores
Master Thesis in Operations Research, 2006 - "Metaheurística basada en Recocido Simulado para la
construcción de árboles filogenéticos"
(
PDF 845 KB)
Evelyn Quishpe & Gustavo Recalde
Graduate Thesis in Mathematical Engineering, 2006 -
"Algoritmos de optimización para un problema
estocástico de flujo de caja"
María Soto
Graduate Thesis in Mathematical Engineering, 2007 - "Modelos de optimización de portafolios: un estudio comparativo
basado en simulaciones computacionales"
Jaime Fernández
Graduate Thesis in Mathematical Engineering, 2008 - "Una perspectiva algebraica al problema de recubrimiento de conjuntos estables en matrices circulantes"
David Pazmiño
Graduate Thesis in Mathematics, 2012 - "Índices N y N+ para el polítopo de conjuntos estables asociado a ciertas familias de antiwebs"
Maribel Montenegro
Graduate Thesis in Mathematical Engineering, 2012 - "Algoritmos de solución para una versión dinámica del problema de la mochila"
Bruno Silva
Graduate Thesis in Mathematical Engineering, 2014 - "Modelo de programación lineal entera para la generación de horarios de clase en la universidad"
María Belén Heredia
Graduate Thesis in Mathematical Engineering, 2014 - "Algoritmo de generación de columnas para la asignación de tareas en el sistema Metrobús-Q"
Elizabeth Zúñiga
Graduate Thesis in Mathematical Engineering, 2015 - "Métodos poliedrales de coloramiento de grafos aplicados al problema de horarios en universidades con restricciones de compacidad"
Fernando Jiménez
Graduate Thesis in Mathematical Engineering, 2020 - "Modelo de programación lineal entera para la asignación de horarios de clase compactos en la Facultad de Ciencias de la Escuela Politécnica Nacional"
Marlon Quisaguano
Graduate Thesis in Mathematical Engineering, 2022
Education
| 1992 - 1998 | Mathematical Engineering studies at Escuela Politécnica Nacional (EPN) in Quito |
|
2000 - 2003 |
PhD studies at
Technical University Berlin Scholarship holder from German Academic Exchange Service (DAAD) |
| 2008 - 2010 | Postdoctoral position at Otto-von-Guericke University in Magdeburg, Germany |
| Since 2004 | Full-time Professor at the Department of Mathematics at EPN |
| Since 2014 | Coordinator of the Logistics and Transportation Research Area at ModeMat |
| Since 2015 | Active member of the Ecuadorian Science Academy |