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. Alexander Hoen*, Ambros Gleixner
    The 22st International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR), 2025:35-50
    @InProceedings{10.1007/978-3-031-95976-9_3,
      author="Hoen, Alexander and Gleixner, Ambros",
      editor="Tack, Guido",
      title="Analyzing the Numerical Correctness of Branch-and-Bound Decisions for Mixed-Integer Programming",
      booktitle="Integration of Constraint Programming, Artificial Intelligence, and Operations Research",
      year="2025",
      publisher="Springer Nature Switzerland",
      address="Cham",
      pages="35--50",
      isbn="978-3-031-95976-9"
    }
    
  2. Alexander Hoen*, Dominik Kamp, Ambros Gleixner
    INFORMS Journal on Computing 38(2):414-423
    @article{Hoen2024MIPDD,
      author = {Hoen, Alexander and Kamp, Dominik and Gleixner, Ambros},
      title = {MIP-DD: A Delta Debugger for Mixed Integer Programming Solvers},
      journal = {INFORMS Journal on Computing},
      volume  = {38},
      number  = {2},
      pages   = {414--423},
      year    = {2025},
      doi     = {10.1287/ijoc.2024.0844}
    }
    
  3. 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:310-328
    @inproceedings{Hoen2024PresolveCert,
      author = {Hoen, Alexander and Oertel, Andy and Gleixner, Ambros and Nordstrom, Jakob},
      title = {Certifying MIP-based Presolve Reductions for 0-1 Integer Linear Programs},
      booktitle = {Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR)},
      year = {2024},
      editor    = {Bistra Dilkina},
      series    = {Lecture Notes in Computer Science},
      volume    = {14742},
      pages     = {310--328},
      publisher = {Springer},
      year      = {2024},
      doi = {10.1007/978-3-031-60597-0_20}
    }
    
  4. Jacob von Holly-Ponientzietz, Alexander Hoen*, Mark Turner, Ambros Gleixner
    @article{HollyPonientzietz2025Clique,
      author = {von Holly-Ponientzietz, Jacob and Hoen, Alexander and Turner, Mark and Gleixner, Ambros},
      title = {Clique Probing for Mixed-Integer Programs},
      year = {2025},
      eprint = {2512.17551},
      archivePrefix = {arXiv},
      primaryClass = {math.OC},
      note = {Under review}
    }
    
  5. Ambros Gleixner, Leona Gottwald, Alexander Hoen*
    INFORMS Journal on Computing 35(6):1329-1341
    @article{Gleixner2023Papilo,
      author = {Gleixner, Ambros and Gottwald, Leona and Hoen, Alexander},
      title = {PaPILO: a Parallel Presolving Library for Integer and Linear Programming with Multiprecision Support},
      journal = {INFORMS Journal on Computing},
      year = {2023},
      volume  = {35},
      number  = {6},
      pages   = {1329--1341},
      doi = {10.1287/ijoc.2022.0171}
    }
    
  6. Katrin Halbig*, Alexander Hoen, Ambros Gleixner, Dieter Weninger
    EURO Journal on Computational Optimization 13:1-11
    @article{Halbig2025Diving,
      author = {Halbig, Katrin and Hoen, Alexander and Gleixner, Ambros and Weninger, Dieter},
      title = {A diving heuristic for mixed-integer problems with unbounded semi-continuous variables},
      journal = {EURO Journal on Computational Optimization},
      volume = {13},
      year = {2025},
      issn = {2192-4406},
      pages   = {1329--1341},
      doi = {10.1016/j.ejco.2025.100107}
    }
    
  7. Gioni Mexi*, Mathieu Besançon, Suresh Bolusani, Antonia Chmiela, Alexander Hoen, Ambros Gleixner
    Operations Research Proceedings 2023:65-72
    @inproceedings{Mexi2023Scylla,
      author = {Mexi, Gioni and Besancon, Mathieu and Bolusani, Suresh and Chmiela, Antonia and Hoen, Alexander and Gleixner, Ambros},
      title = {Scylla: a Matrix-free Fix-propagate-and-project Heuristic for Mixed-integer Optimization},
      booktitle= {Operations Research Proceedings 2023},
      year= {2025},
      publisher= {Springer Nature Switzerland},
      address= {Cham},
      pages= {65--72},
      doi = {10.1007/978-3-031-58405-3_9}
    }
    
  8. 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
    @article{Besancon2023SCIP8,
      author = {Besancon, Mathieu and Bestuzheva, Ksenia and Chen, Wei-Kun and Chmiela, Antonia and Donkiewicz, Tim and Van Doornmalen, Jasper and Eifler, Leon and Gaul, Oliver and Gamrath, Gerald and Gleixner, Ambros and Gottwald, Leona and Graczyk, Christoph and Halbig, Katrin and Hoen, Alexander and Hojny, Christopher and van Der Hulst, Rolf and Koch, Thorsten and Luebbecke, Marco and Maher, Stephen J and Matter, Frederic and Muehmer, Erik and Mueller, Benjamin and Pfetsch, Marc E and Rehfeldt, Daniel and Schlein, Steffan and Schloesser, Franziska and Serrano, Felipe and Shinano, Yuji and Sofranac, Boro and Turner, Mark and Vigerske, Stefan and Wegscheider, Fabian and Wellner, Philipp and Weninger, Dieter and Witzig, Jakob},
      title = {Enabling research through the SCIP optimization suite 8.0},
      journal = {ACM Transactions on Mathematical Software},
      year = {2023},
      volume  = {49},
      number  = {2},
      pages = {1--21},
      doi = {10.1145/3585516}
    }
    
  9. 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
    @misc{Besancon2023SCIP8Conf,
      author = {Besancon, Mathieu and Bestuzheva, Ksenia and Chen, Wei-Kun and Chmiela, Antonia and Donkiewicz, Tim and Van Doornmalen, Jasper and Eifler, Leon and Gaul, Oliver and Gamrath, Gerald and Gleixner, Ambros and Gottwald, Leona and Graczyk, Christoph and Halbig, Katrin and Hoen, Alexander and Hojny, Christopher and van Der Hulst, Rolf and Koch, Thorsten and Luebbecke, Marco and Maher, Stephen J and Matter, Frederic and Muehmer, Erik and Mueller, Benjamin and Pfetsch, Marc E and Rehfeldt, Daniel and Schlein, Steffan and Schloesser, Franziska and Serrano, Felipe and Shinano, Yuji and Sofranac, Boro and Turner, Mark and Vigerske, Stefan and Wegscheider, Fabian and Wellner, Philipp and Weninger, Dieter and Witzig, Jakob},
      title = {SCIP8: rethinking nonlinear constraint representation and recent progress},
      howpublished = {23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision},
      year = {2023},
      note = {HAL: hal-03595412}
    }
    

Reports

  1. Gennesaret Kharistio Tjusila*, Alexander Hoen, Nils-Christian Kempke, Gioni Mexi, Timo Berthold, Ambros Gleixner, Thorsten Koch, Sebastian Pokutta
    MIP Competition 2026 report
    @misc{tjusila2026chap,
      title        = {CHAP: A Hybrid GPU-CPU Heuristic for MIP},
      author       = {Gennesaret Kharistio Tjusila and Alexander Hoen and Nils-Christian Kempke and Gioni Mexi and Timo Berthold and Ambros Gleixner and Thorsten Koch and Sebastian Pokutta},
      year         = {2026},
      eprint       = {2605.05086},
      archivePrefix= {arXiv},
      primaryClass = {math.OC},
      url          = {https://arxiv.org/abs/2605.05086}
    }
    
  2. Gioni Mexi*, Dominik Kamp, Yuji Shinano, Shanwen Pu, Alexander Hoen, Ksenia Bestuzheva, Christopher Hojny, Matthias Walter, Marc E. Pfetsch, Sebastian Pokutta, Thorsten Koch
    PseudoBoolean Competition 2024 report
    @misc{mexi2025pbscip,
      title        = {State-of-the-art Methods for Pseudo-Boolean Solving with SCIP},
      author       = {Gioni Mexi and Dominik Kamp and Yuji Shinano and Shanwen Pu and Alexander Hoen and Ksenia Bestuzheva and Christopher Hojny and Matthias Walter and Marc E. Pfetsch and Sebastian Pokutta and Thorsten Koch},
      year         = {2025},
      eprint       = {2501.03390},
      archivePrefix= {arXiv},
      primaryClass = {math.OC},
      url          = {https://arxiv.org/abs/2501.03390}
    }
    
  3. Christopher Hojny, Mathieu Besançon, Ksenia Bestuzheva, Sander Borst, João Dionísio, Johannes Ehls, Leon Eifler, Mohammed Ghannam, Ambros Gleixner, Adrian Göß, Alexander Hoen, Jacob von Holly-Ponientzietz, Rolf van der Hulst, Dominik Kamp, Thorsten Koch, Kevin Kofler, Jurgen Lentz, Marco Lübbecke, Stephen J. Maher, Paul Matti Meinhold, Gioni Mexi, Til Mohr, Erik Mühmer, Krunal Kishor Patel, Marc E. Pfetsch, Sebastian Pokutta, Chantal Reinartz Groba, Felipe Serrano, Yuji Shinano, Mark Turner, Stefan Vigerske, Matthias Walter, Dieter Weninger, Liding Xu
    Technical Report
    @misc{scip10_2025,
      title        = {The SCIP Optimization Suite 10.0},
      author       = {Christopher Hojny and Mathieu Besan{\c{c}}on and Ksenia Bestuzheva and Sander Borst and Jo{\~a}o Dion{\'i}sio and Johannes Ehls and Leon Eifler and Mohammed Ghannam and Ambros Gleixner and Adrian G{\"o}{\ss} and Alexander Hoen and Jacob von Holly-Ponientzietz and Rolf van der Hulst and Dominik Kamp and Thorsten Koch and Kevin Kofler and Jurgen Lentz and Marco L{\"u}bbecke and Stephen J. Maher and Paul Matti Meinhold and Gioni Mexi and Til Mohr and Erik M{\"u}hmer and Krunal Kishor Patel and Marc E. Pfetsch and Sebastian Pokutta and Chantal Reinartz Groba and Felipe Serrano and Yuji Shinano and Mark Turner and Stefan Vigerske and Matthias Walter and Dieter Weninger and Liding Xu},
      year         = {2025},
      eprint       = {2511.18580},
      archivePrefix= {arXiv},
      url          = {https://arxiv.org/abs/2511.18580}
    }
    
  4. 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
    @misc{scip9_2024,
      title        = {The SCIP Optimization Suite 9.0},
      author       = {Suresh Bolusani and Mathieu Besan{\c{c}}on and Ksenia Bestuzheva and Antonia Chmiela and Jo{\~a}o Dion{\'i}sio and Tim Donkiewicz and Jasper van Doornmalen and Leon Eifler and Mohammed Ghannam and Ambros Gleixner and Christoph Graczyk and Katrin Halbig and Ivo Hedtke and Alexander Hoen and Christopher Hojny and Rolf van der Hulst and Dominik Kamp and Thorsten Koch and Kevin Kofler and Jurgen Lentz and Julian Manns and Gioni Mexi and Erik M{\"u}hmer and Marc E. Pfetsch and Franziska Schl{\"o}sser and Felipe Serrano and Yuji Shinano and Mark Turner and Stefan Vigerske and Dieter Weninger and Lixing Xu},
      year         = {2024},
      eprint       = {2402.17702},
      archivePrefix= {arXiv},
      url          = {https://arxiv.org/abs/2402.17702}
    }
    
  5. 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
    @misc{scip8_2021,
      title        = {The SCIP Optimization Suite 8.0},
      author       = {Ksenia Bestuzheva and Mathieu Besan{\c{c}}on and Wei-Kun Chen and Antonia Chmiela and Tim Donkiewicz and Jasper van Doornmalen and Leon Eifler and Oliver Gaul and Gerald Gamrath and Ambros Gleixner and Leona Gottwald and Christoph Graczyk and Katrin Halbig and Alexander Hoen and Christopher Hojny and Rolf van der Hulst and Thorsten Koch and Marco L{\"u}bbecke and Stephen J. Maher and Frederic Matter and Erik M{\"u}hmer and Benjamin M{\"u}ller and Marc E. Pfetsch and Daniel Rehfeldt and Steffan Schlein and Franziska Schl{\"o}sser and Felipe Serrano and Yuji Shinano and Boro Sofranac and Mark Turner and Stefan Vigerske and Fabian Wegscheider and Philipp Wellner and Dieter Weninger and Jakob Witzig},
      year         = {2021},
      eprint       = {2112.08872},
      archivePrefix= {arXiv},
      url          = {https://arxiv.org/abs/2112.08872}
    }
    

Prizes

Talks


Powered by Jekyll and Minimal Light theme.