Zum Hauptinhalt springen

Researcher (f/m/d)

Zuse-Institut Berlin
Full-time
Temporary
61,193.82 - 86,189.54 € pro Jahr

Position Details

Within the research group the Interactive Optimization and Learning research group (IOL), we are offering a position, starting January 1, 2027, on a full-time basis (39,4 hours per week), limited until December 31, 2028 for a Researcher (f/m/d). If the applicant meets the relevant wage requirements and personal qualifications, the salary will be based on remuneration group 13 TV-L of the pay scale for the German public sector.

Background & Context

Mixed-integer programming (MIP) is one of the most widely used tools for decision-making in industry and science, and branch-and-bound is the algorithm at the core of every modern MIP solver. Infeasibilities arise throughout the search: a branching decision can lead to a subproblem with no feasible solution, and the node is pruned. Yet most of the information contained in those prunings is discarded.


Conflict analysis is the main mechanism for reusing this information. Inherited from state-of-the-art algorithms used to solve the Boolean Satisfiability (SAT) problem, it learns constraints that propagation uses to avoid similar infeasibilities later in the search. A conflict can be read as a shorter alternative dive that would also have ended in infeasibility, indicating which decisions caused it. Branch-and-bound, however, keeps a fixed parent–child structure: a decision taken high in the tree stays above everything beneath it, even when conflict analysis shows it played no role in the infeasibilities below. This project investigates whether conflict analysis can restructure the tree, deciding where a decision is placed rather than only which variable to branch on next.

Your Tasks

You will investigate and develop innovative algorithms for mixed-integer programming, focusing on conflict analysis and branch-and-bound methods. You will explore new approaches to dynamically restructuring branch-and-bound trees, implement and evaluate the proposed algorithms, and contribute to scientific publications and presentations at international conferences.

Your Profile

  • Excellent Master's degree (or equivalent) in mathematics, computer science, or a related discipline
  • Strong theoretical background in mathematical optimization, particularly mixed-integer programming 
  • Excellent programming skills in C/C++, and familiarity with modern software development workflows (debugging, testing, version control, Linux environments) 
  • Experience with developing and implementing algorithms for optimization or computational mathematics, including experimental evaluation and benchmarking 
  • Strong teamwork skills, a high degree of independence and initiative, and the ability to communicate scientific results effectively in written and spoken English
  • Motivation to publish research findings in leading international conferences and peer-reviewed journals
Preferred
  • Experience with developing algorithms in the context of mixed-integer programming solvers. 
  • Interest in bridging theory and practice: developing mathematically grounded methods and turning them into robust, well-tested software components.
  • Ability to collaborate effectively with researchers from different disciplinary backgrounds.

What you can expect

We offer a friendly work environment with flexible work and meeting times, excellent equipment and a challenging professional environment 
 
as well as
 
  • comprehensive training in a competent and cooperative team,
  • professional training opportunities and support in professional development,
  • an additional pension scheme (VBL),
  • 30 days annual leave, flexible working hours (flexitime),
  • a salary based on TV-L (collective agreement for the public service of the federal states) in accordance with qualifications and professional experience with annual bonus payment,
  • capital allowance of up to € 150 per month, or alternatively a BVG job ticket plus the remaining balance,
  • the use of canteens and sports programs of the Freie Universität Berlin (FUB) at reduced rates.
The Zuse Institute Berlin is committed to diversity, equal opportunities, and a respectful and inclusive working environment. In order to increase the proportion of women in areas where they are underrepresented, we expressly encourage women to apply. Irrespective of this, we welcome applications from all qualified candidates regardless of age, disability, ethnic or social background, religion or belief, sexual orientation, or gender identity.
 
Please apply via our online application form by November 25, 2026, submitting your complete application including curriculum vitae in tabular form and the standard supporting documents.

Our private policy statement regarding application data is available at www.zib.de/impressum.
 
For further job offers please visit our website at www.zib.de/jobadvertisement.

Contact

For further information about the position, please refer to our website www.zib.de or contact Mr. Gioni Mexi (mexi@zib.de).

Über uns

Das Zuse-Institut Berlin ist ein interdisziplinäre arbeitendes Forschungsinstitut des Landes Berlin, das Künstliche Intelligenz und Wissenschaftliches Rechnen mit anwendungsorientierter Mathematik und High-Performance Computing verbindet. Gemeinsam mit Partnern aus Wissenschaft, Technologie und Industrie entwickeln wir computergestützte Methoden zur Lösung gesellschaftlich relevanter Probleme und stellen modernste Hochleistungsrechen,- KI und Datenmanagement-Infrastrukturen bereit.