Dr. Jesco Humpola

Affiliation

Zuse Institute Berlin
Division Mathematical Optimization and Scientific Information
Department Mathematical Optimization
Research Group Energy Network Optimization
Takustraße 7, D-14195 Berlin, Germany

Research

Development and implementation of algorithms to evaluate and optimize the topology of the largest gas transmission network in Germany owned by Open Grid Europe within the project "ForNe (Forschungskooperation Netzoptimierung)". All results are mirrored in the software Lamatto++.

Academic CV

• 2009-2015: Research assistant and Postdoc at Zuse Institute Berlin supervised by Prof. Dr. Dr. h.c. mult. Martin Grötschel
• 2007-2009: Student research assistant at Research Institute for Discrete Mathematics supervised by Prof. Dr. Dr. h.c. Bernhard Korte
• 2006-2009: Graduate Studies of Mathematics at the University of Bonn
• 2004-2006: Undergraduate Studies in Mathematics at the University of Bremen

Publications

1. Schmidt, M., Aßmann, D., Burlacu, R., Humpola, J., Joormann, I., Kanelakis, N., Koch, T., Oucherif, D., Pfetsch, M. E., Schewe, L., Schwarz, R., Sirvent, M. (2017).
   GasLib - A Library of Gas Network Instances.
   Data 2017.
2. Humpola, J., Serrano, F. (2016).
   Sufficient Pruning Conditions for MINLP in Gas Network Design.
   EURO Journal on Computational Optimization 2016. Preprint available as ZIB-Report.
3. Humpola, J., Fügenschuh, A. (2015).
   Convex reformulations for solving a nonlinear network design problem.
   Computational Optimization and Applications. Preprint available as ZIB-Report.
4. Humpola, J., Fügenschuh, A., Koch, T. (2015).
   Valid inequalities for the topology optimization problem in gas network design.
   OR Spectrum 2015. Preprint available as ZIB-Report.
5. Humpola, J., Fügenschuh, A., Hiller, B., Koch, T., Lehmann, T., Lenz, R., Schwarz, R., Schweiger, J. (2015).
   The specialized MINLP approach.
   In T. Koch et al. (Eds.). Evaluating Gas Network Capacities. Chapter 7. MOS-SIAM Series on Optimization.
6. Hiller, B., Humpola, J., Lehmann, T., Lenz, R., Morsi, A., Pfetsch, M. E., Schewe, L., Schmidt, M., Schwarz, R., Schweiger, J., Stangl, C., Willert, B. M. (2015).
   Computational results for validation of nominations.
   In T. Koch et al. (Eds.). Evaluating Gas Network Capacities. Chapter 12. MOS-SIAM Series on Optimization.
7. Hayn, C., Humpola, J., Koch, T., Schewe, L., Schweiger, J., Spreckelsen, K. (2015).
   Perspectives.
   In T. Koch et al. (Eds.). Evaluating Gas Network Capacities. Chapter 15. MOS-SIAM Series on Optimization.
8. Humpola, J. (2014).
   Gas Network Optimization by MINLP.
   Ph.D. Thesis. TU Berlin. Available as PDF.
9. Humpola, J., Fügenschuh, A., Lehmann, T. (2014).
   A primal heuristic for optimizing the topology of gas networks based on dual information.
   EURO Journal on Computational Optimization 2014, 2014. Preprint available as ZIB-Report.
10. Pfetsch, M. E., Fügenschuh, A., Geißler, B., Geißler, N., Gollmer, R., Hiller, B., Humpola, J., Koch, T., Lehmann, T., Martin, A., Morsi, A., Rövekamp, R., Schewe, L., Schmidt, M., Schultz, R., Schwarz, R., Schweiger, J., Stangl, C., Steinbach, M., Vigerske, S., Willert, B. (2014).
    Validation of Nominations in Gas Network Optimization: Models, Methods, and Solutions.
    Optimization Methods and Software, Taylor and Francis. Preprint available as ZIB-Report.
11. Fügenschuh, A., Geißler, B., Gollmer, R., Hayn, C., Henrion, R., Hiller B., Humpola, J., Koch, T., Lehmann, T., Martin, A., Mirkov, R., Römisch, W., Rövekamp, J., Schewe, L., Schmidt, M., Schultz, R., Schwarz, R., Schweiger, J., Stangl, C., Steinbach, M., Willert, B. (2013).
    Mathematical Optimization for Challenging Network Planning Problems in Unbundled Liberalized Gas Markets.
    Energy Systems, Springer. Preprint available as ZIB-Report.
12. Martin, A., Geißler, B., Hayn, C., Hiller, B., Humpola, J., Koch, T., Lehmann, T., Morsi, A., Schewe, L., Schmidt, M., Steinbach, M., Schultz, R., Schwarz, R., Schweiger, J., Pfetsch, M., & Willert, B. (2011).
    Optimierung Technischer Kapazitäten in Gasnetzen.
    Optimierung in der Energiewirtschaft, VDI-Berichte, 2157, 105 - 114. Preprint available as ZIB-Report.
13. Fügenschuh, A., Hiller, B., Humpola, J., Koch, T., Lehmann, T., Schwarz, R., Schweiger, J., & Szabó, J. (2011).
    Gas Network Topology Optimization for Upcoming Market Requirements.
    Proc. of the 8th International Conference on the European Energy Market (EEM 11), pp. 346 - 351. Preprint available as ZIB-Report.
14. Humpola, J. (2009).
    Schneller Algorithmus für kürzeste Wege in irregulären Gittergraphen.
    Diploma Thesis. Bonn: University of Bonn.
15. Humpola, J. (2006).
    Unmögliche Konstruktionen: Das Kohomologie-Argument von Roger Penrose.
    In U. Krause (Ed.). Kurt Gödel und die Grenzen des Wissens, pp. 67 - 80. Bremen: University of Bremen.

Teaching

1. SS 2015: Seminar - Mathematical Programming for nonlinear transportation problems, TU Berlin
2. WS 2014: Lecture - Mathematics for Engineers II, Mathematical Tools for Engineering and Management, International Master of Science Program Global Production Engineering, TU Berlin
3. SS 2014: Internship Program - Graduate Research in Industrial Projects for Students [G-RIPS Summer Internships 2014]
4. SS 2014: Seminar - Mathematical Programming for nonlinear transportation problems, TU Berlin
5. SS 2008: Seminar - Diskrete Mathematik: Proofs from THE BOOK, Uni Bonn

Talks and Presentations

1. Ein Einblick in die Welt der Mathematischen Optimierung in Industrie und Wirtschaft. Tag der Mathematik BTU Cottbus. Cottbus, Germany. May 2019.
2. Methods for Gas Network Optimization. Combinatorial Optimization at Work (CO@Work 2015). Berlin, Germany. October 2015.
3. Gas Network Optimization by MINLP. 22nd International Symposium Mathematical Programming (ISMP 2015). Pittsburgh, USA. July 2015.
4. Performance Study Lamatto++. Workshop ForNe. Berlin. March 2015.
5. Gas Network Optimization by MINLP. Invited talk at Argonne National Laboratory. Chicago, USA. November 2014.
6. Efficiently Solving Gas Network Operation and Expansion by MINLP. Future Research in Combinatorial Optimization (FRICO 2014). Magdeburg, Germany. August 2014.
7. Capacity Planning for Natural Gas Transmission Networks. International Federation of Operational Research Societies (IFORS 2014). Barcelona, Spain. July 2014.
8. Capacity Planning for Natural Gas Transmission Networks. Invited talk at AOC Group, University of Paris Nord. Paris, France. February 2014.
9. Capacity Planning for Natural Gas Transmission Networks. Invited talk at DEIS, University of Bologna. Bologna, Italy. November 2013.
10. Solving Nonconvex MIQCP in Gas Network Extension Planning. Gaspard Monge Program for Optimisation and operations research (PGMO 2013). Paris, France. October 2013.
11. Capacity Planning for Natural Gas Transmission Networks. COST Workshop on Mixed Integer Nonlinear Programming (CWMINLP 2013). Paris, France. October 2013.
12. Gas Network Topology Optimization. Workshop ForNe. Berlin, Germany. June 2013.
13. Topology Optimization for Nonlinear Network Flows. 21st International Symposium on Mathematical Programming (ISMP 2012). Berlin, Germany. August 2012.
14. Gas Network Topology Optimization. EURO XXV International Conference (EURO 2012). Vilnius, Lithuania. July 2012.
15. Topology Optimisation of Gas Transmission Networks. Computational Management Science (CMS 2012). London, United Kingdom. April 2012.
16. Gas Network Topology Optimization. Workshop ForNe. Berlin, Germany. March 2012.
17. Solving Nonconvex MIQCP arising in Gas Network Extension Planning. High Performance Scientific Computing (HPSC 2012). Hanoi, Vietnam. March 2012.
18. Gas Network Topology Optimization. Workshop ForNe. Braunschweig, Germany. December 2011.
19. Solving MINLP Programs arising in Gas Network Extension Planning. Conference on System Modeling and Optimization (IFIP 2011). Berlin, Germany. September 2011.
20. Gas Network Topology Optimization. Workshop ForNe. Essen, Germany. September 2011.
21. Mathematical Optimization for Capacity Planning of Gas Distribution Networks. 5th European Conference on Operations Research (EURO 2011). Zurich, Switzerland. September 2011.
22. Optimierungsmethoden für Topologieplanung von Gastransportnetzwerken. Siemens Workshop Angewandte Diskrete Optimierung (SWADO 2011). Pommersfelden, Germany. June 2011.
23. Mathematical Optimization for Extension Planning of Gas Transportation Networks. Special Interest Group in Optimization (SIGOPT 2011). Lambrecht, Germany. June 2011.
24. Gas Network Topology Optimization. Workshop ForNe. Essen, Germany. May 2011.
25. Topology Planning of Gas Transportation Networks by solving MINLP Programs. Constrained Programming, Artificial Intelligence and Operations Research (CPAIOR 2011). Berlin, Germany. May 2011.
26. Topology Planning for Natural Gas Distribution Networks. Society for Industrial and Applied Mathematics (SIAM 2011). Darmstadt, Germany. May 2011.
27. Gas Network Topology Optimization. Workshop ForNe. Hannover, Germany. January 2011.
28. Optimizing Petroleum Gas Transport Networks. Discrete Optimization, Workshop on Applications in Transport, Logistics and Networks. Sydney, Australia. October 2010.
29. Efficient optimization methods to nomination validation in gas transmission networks. International Conference Operations Research (OR 2010). Munich, Germany. September 2010.
30. Topology Planning in Gas Distribution Networks. 4th European Conference on Operations Research (EURO 2010). Lisbon, Portugal. July 2010.
31. Gas Network Topology Optimization. Workshop ForNe. Essen, Germany. May 2010.
32. Geographical Data for Gas Network Topology Optimization. Workshop ForNe. Darmstadt, Germany. November 2009.
33. Shortest Paths in Detailed Routing. Spring School on Mathematics of Chip Design. Hangzhou, China. April 2009.
34. Schneller Algorithmus für kürzeste Wege in irregulären Gittergraphen. VLSI Seminar, Research Institute for Discrete Mathematics. Bonn, Germany. May 2009.
35. Circuit Classes in Detailed Routing. VLSI Seminar, Research Institute for Discrete Mathematics. Bonn, Germany. December 2007.
36. Usage of Continuity Wires in Local Routing. VLSI Seminar, Research Institute for Discrete Mathematics. Bonn, Germany. May 2007.

Workshops and Sessions

1. MINLP for Natural Gas Network Optimization, IFORS 2014, Barcelona, Spain. July, 2014.
2. MINLP and Nonlinear Network Flows in Gas Transport, EURO 2012, Vilnius, Lithuania. July, 2012.
3. Workshop on Mathematical Optimization for Energy Networks, CPAIOR 2011, Berlin, Germany. May 2011.