Skip to content
View d-krupke's full-sized avatar

Organizations

@CG-SHOP @tubs-alg
Block or Report

Block or report d-krupke

Block user

Prevent this user from interacting with your repositories and sending you notifications. Learn more about blocking users.

You must be logged in to block users.

Please don't include any personal information such as legal names or email addresses. Maximum 100 characters, markdown supported. This note will be visible to only you.
Report abuse

Contact GitHub support about this user’s behavior. Learn more about reporting abuse.

Report abuse
d-krupke/README.md

I am an experienced algorithm engineer with a background in theoretical computer science. I have a knack for tackling complex, especially NP-hard, problems by fusing theoretical rigor with practical implementation. My work has been recognized with best paper (CIAC, ALENEX) and student awards.


Skills

Technical Skills πŸ’‘

  • Combinatorial Optimization: Proficient in solving NP-hard problems to optimality using techniques like Mixed Integer Programming, Constraint Programming, custom branch-and-bound algorithms, SAT-solvers, and Second Order Cone Programming.
  • Approximation & Meta-heuristics: Skilled in finding near-optimal solutions via approximation algorithms, meta-heuristics, and LNS-variants.
  • Algorithmic Foundations: Strong background in theoretical computer science, with a comprehensive understanding of algorithmic concepts and their practical applications, such as complexity, approximation, and graph theory.
  • Programming & Performance: Adept in writing maintainable Python and C++ code for complex algorithms, with expertise in performance tuning and modularization. Check out my repositories for examples.
  • Data Analysis & Visualization: Capable of managing, evaluating, and quality-checking complex data, as well as visualizing data sets for insights and decision-making. Refer to my dissertation for exemplary empirical evaluations.
  • Machine Learning: Familiar with machine learning techniques and have applied them successfully in research projects. Eager to explore their potential to augment classical algorithms, although this is neither a primary focus nor an area of expertise.

Research Skills πŸ“š

  • Theory-Practice Bridge: Skillful in bridging the gap between theoretical computer science and practical implementation, highlighted by interdisciplinary collaborations and consultancy.
  • Interdisciplinary Collaboration: Extensive involvement in projects across diverse fields such as robotics, bioinformatics, automotive, and satellite management.
  • Creativity & Curiosity: Demonstrated curiosity and creativity in learning and combining new techniques, as evidenced by the diverse techniques used in my dissertation and the variety of projects undertaken.

Soft Skills 🀝

  • Teaching & Presentation: Proficient in teaching and presenting complex topics, as proven by the positive evaluation of my lecture on algorithm engineering and the popularity of my online material.
  • Project Management: Experienced in managing multiple projects and student teams concurrently, as evidenced by the number of successfully completed projects.

πŸ”¬ Research πŸ“– Publications πŸŽ“ Dissertation
Explore my ongoing research projects. Discover my published works. My dissertation for a coherrent sample of my work (2017-2022).

🀝 Let's Connect!

I am open to research stays and collaborative opportunities to broaden my expertise and contribute to groundbreaking research. Let's work together to solve challenging problems and make a lasting impact.

Pinned

  1. cpsat-primer cpsat-primer Public

    Using and Understanding OR-Tools' CP-SAT: A Primer and Cheat Sheet

    Jupyter Notebook 249 23

  2. tubs-alg/SampLNS tubs-alg/SampLNS Public

    An LNS-based algorithm with lower bound computation for pairwise configuration sampling.

    Jupyter Notebook 2

  3. CP-SAT-Log-Analyzer CP-SAT-Log-Analyzer Public

    A webapp that visualizes and annotates your ortools' CP-SAT logs. Partially inspired by gurobi-logtools.

    Python 19

  4. slurminade slurminade Public

    A decorator-based slurm runner.

    Python 11 3

  5. skbuild-conan skbuild-conan Public

    An extension for scikit-build to add C++-dependencies as easily as Python dependencies via conan.

    Python 3 2

  6. AlgBench AlgBench Public

    Experiment execution and result management for empirical evaluations of algorithms in Python.

    Python 4 1