Dr. Elisabeth Rodríguez-Heck  Alumni

Email:
Sprechstunde:
nach Vereinbarung

Forschungsinteressen:

  • Ganzzahlige Optimierung: polyedrische Formulierungen, Lösungsmethoden für ganzzahlige Programme wie z. B. Branch-and-Cut und Branch-and-Price.
  • Polynomiale Optimierungsprobleme in binären Variablen: Lösungsmethoden, insbesonders lineare und quadratische Reformulierungsmethoden, Anwendungen wie z. B. Bildwiederherstellung in Computer Vision.
  • Anwendungen der ganzzahligen Optimierung wie z. B. Kidney Exchange Probleme, Packungsprobleme.

 

Lehre:

  • Winter 2020/21 (online): Column Generation und Branch-and-Price (Übung), OR-Praktikum
  • Sommer 2020 (online): Operations Research 2 (Vorlesung), OR-Praktikum, Quantitative Methoden (Unterstützung bei Videoproduktion für Tutorien)
  • Winter 2019/20: Column Generation und Branch-and-Price (Übung)
  • Sommer 2019: Operations Research 2 (Vorlesung und Übung)
  • Winter 2018/19: Column Generation und Branch-and-Price (Übung)

Andere Profile im Web:

Publikationen

Rodríguez-Heck, E., Stickler, K., Walter, M. and Weltge, S.
Persistency of Linear Programming Relaxations for the Stable Set Problem. In Bienstock, D. and Zambelli, G., Integer Programming and Combinatorial Optimization. IPCO 2020. Lecture Notes in Computer Science, vol 12125, June 2020. Springer, Cham.
Boros, E., Crama, Y. and Rodríguez-Heck, E.
Compact quadratizations for pseudo-Boolean functions. Journal of Combinatorial Optimization, 39:687—707, April 2020.
Rodríguez-Heck, E.
Linear and quadratic reformulations of nonlinear optimization problems in binary variables. 4OR, 17:221—222, June 2019. Published PhD thesis summary.
Buchheim, C., Crama, Y. and Rodríguez-Heck, E.
Berge-acyclic multilinear 0–1 optimization problems. European Journal of Operational Research, 273(1):102—107, February 2019.
Rodríguez-Heck, E.
Linear and quadratic reformulations of nonlinear optimization problems in binary variables. University of Liege, August 2018. PhD thesis.
Boros, E., Crama, Y. and Rodríguez-Heck, E.
Quadratizations of symmetric pseudo-Boolean functions: sub-linear bounds on the number of auxiliary variables. Unpublished proceedings at the International Symposium on Artificial Intelligence and Mathematics (ISAIM) 2018, Fort Lauderdale, January 2018.
Crama, Y. and Rodríguez-Heck, E.
A class of valid inequalities for multilinear 0-1 optimization problems. Discrete Optimization, 25:28—47, August 2017.

Vorträge

21st IPCO Conference, London (via Zoom), Vereinigtes Königreich,
Vortrag: Persistency of Linear Programming Relaxations for the Stable Set Problem von E. Rodríguez-Heck
PGMO Days, Paris, Frankreich,
Vortrag: The Impact of Quadratization in Convexification-Based Resolution of Polynomial Binary Optimization von E. Rodríguez-Heck
30th European Conference on Operational Research, Dublin, Irland,
Eingeladen: Linear and quadratic reformulations of nonlinear optimization problems in binary variables - Doctoral Dissertation Award 2019 von E. Rodríguez-Heck
30th European Conference on Operational Research, Dublin, Irland,
Eingeladen: A computational comparison of quadratizations for polynomial binary optimization problems von E. Rodríguez-Heck
Laboratoire G-Scop, Grenoble INP, Grenoble, Frankreich, February 7, 2019.
Seminar: Linear and quadratic reformulations of nonlinear optimization problems in binary variables von E. Rodríguez-Heck
Combinatorial Optimization Workshop, Aussois, Frankreich, January 10, 2019.
Eingeladen: Compact quadratizations for pseudo-Boolean functions von E. Rodríguez-Heck

RepORts

Rodríguez-Heck, E., Stickler, K., Walter, M. and Weltge, S.
Persistency of Linear Programming Formulations for the Stable Set Problem. repORt 2019—57, November 2019.
Boros, E., Crama, Y. and Rodríguez-Heck, E.
Compact quadratizations for pseudo-Boolean functions. repORt 2019—052, January 2019.

Aktuelle Abschlussarbeiten

2021:

  • Jan Fischer, title TBD. (Masterarbeit)
  • Johannes Plett, Orthogonale Verpackungsprobleme. (Masterarbeit)

 

Betreute Abschlussarbeiten

2020:

  • Robet Henzel, The Kidney Exchange Problem - A Comparative Analysis of Models and Solvers. (Masterarbeit)

 

2019:

  • Karl Stickler, Persistenz Eigenschaften Stabiler-Mengen-Probleme und ihre Verbindung zu unbeschränktder Pseudo-Boolescher Optimierung. (Masterarbeit)