Researcher (f/m/d)
Position Details
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.
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
- 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
- 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.
