Researcher (f/m/d)
Zuse-Institut Berlin
- Berlin, Germany
- Contract
- Mid Level
- Master's degree
- Posted
Skills
Required
- mixed-integer programming
- optimization / computational mathematics
- mathematical optimization
- C/C++
- modern software development workflows
- debugging
- version control
- Linux environments
- experimental evaluation
- benchmarking
Preferred
- mixed-integer programming solvers
- conflict analysis
- branch-and-bound methods
About Zuse-Institut Berlin
The
Zuse Institute Berlin
(ZIB) is an interdisciplinary research institute of the State of Berlin, combining artificial intelligence and scientific computing with applied mathematics and high-performance computing. Together with partners from academia, technology and industry, we develop computational methods to address challenges of societal relevance and provide state-of-the-art infrastructure for high-performance computing, artificial intelligence and data management.
Responsibilities
- 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.
- 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.
Requirements
- 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.
Benefits
- 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.
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.
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 Novemb er 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 ( [email protected]
