Gennesaret Tjusila
I’m a PhD student in the iol.INT group at the Zuse Institute Berlin, researching GPU-accelerated algorithms for mixed-integer programming.
Background
I completed both my bachelor’s and master’s degrees in mathematics at Technische Universität Berlin. Although my degrees are in mathematics, I’m equally interested in algorithm design and the low-level details that determine performance on modern hardware.
Outside of research, I enjoy reading about programming and computer architecture, reading thrillers, and playing chess.
GPU-accelerated algorithms for MIP
My research focuses on three aspects of GPU-accelerated mixed-integer programming: adapting existing algorithms to exploit GPU parallelism, developing new algorithms designed specifically for GPUs, and integrating GPU-based methods with other components of a MIP solver.
Selected publications
CHAP: A Hybrid GPU-CPU Heuristic for MIP
Gennesaret Kharistio Tjusila, Alexander Hoen, Nils-Christian Kempke, Gioni Mexi, Timo Berthold, Ambros Gleixner, Thorsten Koch, Sebastian Pokutta
How many clues to give? A bilevel formulation for the minimum Sudoku clue problem
Gennesaret Tjusila, Mathieu Besançon, Mark Turner, Thorsten Koch
Awards
First Place, 2026 Land–Doig MIP Competition
Theme: GPU-Accelerated Primal Heuristics for MIP
Experience
Research Assistant — Zuse Institute Berlin
- PhD research on GPU-accelerated algorithms for mixed-integer programming.
Working Student — Zuse Institute Berlin
- Implemented V-polyhedral disjunctive cuts in SCIP via SCIP.jl as part of the master’s thesis.
- Contributed to the SCIP interfaces for Python (PySCIPOpt) and Julia (SCIP.jl).
Working Student, Cloud Engineer — IVU Traffic Technologies
- Managed cloud infrastructure for IVU SaaS applications (Linux, AWS, Terraform, Oracle, JBoss) and built Python tooling to integrate IVU systems with customer systems.
Student Project Assistant — IVU Traffic Technologies
- Participated in the system workstream for the IVU × Lithuanian Railway project (AWS, cloud security, cloud performance, authentication) as the customer’s point of contact.
Education
M.Sc. Mathematics — Technische Universität Berlin
Thesis: “Implementation of V-Polyhedral Disjunctive Cuts in SCIP.”
B.Sc. Mathematics — Technische Universität Berlin
Thesis: “How Many Clues to Give? A Bilevel Formulation for the Minimum Sudoku Clue Problem.” Published in Operations Research Letters (2024).