avatar

Alexander Hoen

Ph.D. Student
HTW Berlin and Zuse Institute Berlin
hoen(at)htw-berlin.de hoen(at)zib.de


About Me

I am a Ph.D. student at HTW Berlin, conducting research within the Go!PPS project, and a guest researcher at the Zuse Institute Berlin (ZIB). My work focuses on the development and analysis of algorithms for mixed-integer and combinatorial optimization, with an emphasis on presolving techniques, high-performance computation, and GPU-accelerated optimization.

I am the maintainer of the presolving library PaPILO and an active contributor to the SCIP optimization framework, where I develop and refine algorithms for both theoretical and practical applications.

My current research explores GPU-based approaches to optimization problems, investigating how parallel computation can accelerate presolving and solver performance. I am particularly interested in collaborations that integrate high-performance computing techniques with advanced presolving strategies to tackle challenging large-scale optimization instances.

Publications

  1. Analyzing the numerical correctness of branch-and-bound decisions for mixed-integer programmings
    Alexander Hoen*, Ambros Gleixner
    The 22st International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR), 2025.
    PDF Code Link

  2. MIP-DD: A Delta Debugger for Mixed Integer Programming Solvers
    Alexander Hoen*, Dominik Kamp, Ambros Gleixner
    INFORMS Journal on Computing
    PDF Code Link

  3. Certifying MIP-based Presolve Reductions for 0-1 Integer Linear Programs
    Alexander Hoen* , Andy Oertel, Ambros Gleixner, Jakob Nordström
    The 21st International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR), 2024.
    PDF Link

  4. Parallel Presolving Library for Integer and Linear Programming with Multiprecision Support
    Ambros Gleixner, Leona Gottwald, Alexander Hoen*
    INFORMS Journal on Computing 35(6):1329-1341
    PDF Code Link

  5. A diving heuristic for mixed-integer problems with unbounded semi-continuous variables
    Katrin Halbig*, Alexander Hoen, Ambros Gleixner, Dieter Weninger
    EURO Journal on Computational Optimization
    PDF Link

  6. Scylla: a Matrix-free Fix-propagate-and-project Heuristic for Mixed-integer Optimization
    Gioni Mexi*, Mathieu Besançon, Suresh Bolusani, Antonia Chmiela, Alexander Hoen, Ambros Gleixner
    Operations Research Proceedings 2023
    PDF Link

  7. Enabling research through the SCIP optimization suite 8.0
    Mathieu Besançon*, Ksenia Bestuzheva, Wei-Kun Chen, Antonia Chmiela, Tim Donkiewicz, Jasper Van Doornmalen, Leon Eifler, Oliver Gaul, Gerald Gamrath, Ambros Gleixner, Leona Gottwald, Christoph Graczyk, Katrin Halbig, Alexander Hoen, Christopher Hojny, Rolf van Der Hulst, Thorsten Koch, Marco Lübbecke, Stephen J Maher, Frederic Matter, Erik Mühmer, Benjamin Müller, Marc E Pfetsch, Daniel Rehfeldt, Steffan Schlein, Franziska Schlösser, Felipe Serrano, Yuji Shinano, Boro Sofranac, Mark Turner, Stefan Vigerske, Fabian Wegscheider, Philipp Wellner, Dieter Weninger, Jakob Witzig
    ACM Transactions on Mathematical Software 49(2):1-21
    PDF Link

  8. SCIP8: rethinking nonlinear constraint representation and recent progress
    Mathieu Besançon*, Ksenia Bestuzheva, Wei-Kun Chen, Antonia Chmiela, Tim Donkiewicz, Jasper Van Doornmalen, Leon Eifler, Oliver Gaul, Gerald Gamrath, Ambros Gleixner, Leona Gottwald, Christoph Graczyk, Katrin Halbig, Alexander Hoen, Christopher Hojny, Rolf van Der Hulst, Thorsten Koch, Marco Lübbecke, Stephen J Maher, Frederic Matter, Erik Mühmer, Benjamin Müller, Marc E Pfetsch, Daniel Rehfeldt, Steffan Schlein, Franziska Schlösser, Felipe Serrano, Yuji Shinano, Boro Sofranac, Mark Turner, Stefan Vigerske, Fabian Wegscheider, Philipp Wellner, Dieter Weninger, Jakob Witzig
    23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision
    PDF Link

  9. State-of-the-art Methods for Pseudo-Boolean Solving with SCIP
    Gioni Mexi*, Dominik Kamp, Yuji Shinano, Shanwen Pu, Alexander Hoen, Ksenia Bestuzheva, Christopher Hojny, Matthias Walter, Marc E. Pfetsch, Sebastian Pokutta, Thorsten Koch
    PDF under review

Technical Reports

  1. The SCIP Optimization Suite 9.0
    Suresh Bolusani, Mathieu Besançon, Ksenia Bestuzheva, Antonia Chmiela, João Dionísio, Tim Donkiewicz, Jasper van Doornmalen, Leon Eifler, Mohammed Ghannam, Ambros Gleixner, Christoph Graczyk, Katrin Halbig, Ivo Hedtke, Alexander Hoen, Christopher Hojny, Rolf van der Hulst, Dominik Kamp, Thorsten Koch, Kevin Kofler, Jurgen Lentz, Julian Manns, Gioni Mexi, Erik Mühmer, Marc E. Pfetsch, Franziska Schlösser, Felipe Serrano, Yuji Shinano, Mark Turner, Stefan Vigerske, Dieter Weninger, Lixing Xu
    Technical Report
    PDF

  2. The SCIP Optimization Suite 8.0
    Ksenia Bestuzheva, Mathieu Besançon, Wei-Kun Chen, Antonia Chmiela, Tim Donkiewicz, Jasper van Doornmalen, Leon Eifler, Oliver Gaul, Gerald Gamrath, Ambros Gleixner, Leona Gottwald, Christoph Graczyk, Katrin Halbig, Alexander Hoen, Christopher Hojny, Rolf van der Hulst, Thorsten Koch, Marco Lübbecke, Stephen J. Maher, Frederic Matter, Erik Mühmer, Benjamin Müller, Marc E. Pfetsch, Daniel Rehfeldt, Steffan Schlein, Franziska Schlösser, Felipe Serrano, Yuji Shinano, Boro Sofranac, Mark Turner, Stefan Vigerske, Fabian Wegscheider, Philipp Wellner, Dieter Weninger, Jakob Witzig
    Technical Report
    PDF

Talks


Powered by Jekyll and Minimal Light theme.