d-krupke

Theoretical Mind, Practical Solutions: Mastering NP-Hard Optimization Problems @ Technical University of Braunschweig

TU BraunschweigGermany

Pinned Repositories

ALENEX24-partial-coverage-path-planning
Code and Data for the Paper "Near-Optimal Coverage Path Planning with Turn Costs" ALENEX 2024
Language:Jupyter Notebook20 2 22
AlgLab-WS2425-material
Material for the AlgLab (Winter 2024/2025) @ TU Braunschweig
Language:HTML7 1 01
CheckMyTex
A tool to comfortably check complex LaTeX documents, e.g., dissertations.
Language:Python6 2 53
CP-SAT-Log-Analyzer
A webapp that visualizes and annotates your ortools' CP-SAT logs. Partially inspired by gurobi-logtools.
Language:Python35 4 123
cpsat-autotune
WIP: Tune the hyperparameters of Google's OR-Tools' CP-SAT solver for specific models
Language:Jupyter Notebook10 1 50
cpsat-primer
The CP-SAT Primer: Using and Understanding Google OR-Tools' CP-SAT Solver
Language:Jupyter Notebook390 14 2936
flachtex
A simple Python-library to flatten LaTeX
Language:Python6 2 40
skbuild-conan
An extension for scikit-build to add C++-dependencies as easily as Python dependencies via conan.
Language:Python6 2 73
slurminade
A decorator-based slurm runner.
Language:Python13 4 124
SampLNS
An LNS-based algorithm with lower bound computation for pairwise configuration sampling.
Language:Jupyter Notebook2 5 80

d-krupke's Repositories

d-krupke/cpsat-primer
The CP-SAT Primer: Using and Understanding Google OR-Tools' CP-SAT Solver
Language:Jupyter Notebook390 14 2936
d-krupke/CP-SAT-Log-Analyzer
A webapp that visualizes and annotates your ortools' CP-SAT logs. Partially inspired by gurobi-logtools.
Language:Python35 4 123
d-krupke/ALENEX24-partial-coverage-path-planning
Code and Data for the Paper "Near-Optimal Coverage Path Planning with Turn Costs" ALENEX 2024
Language:Jupyter Notebook20 2 22
d-krupke/slurminade
A decorator-based slurm runner.
Language:Python13 4 124
d-krupke/cpsat-autotune
WIP: Tune the hyperparameters of Google's OR-Tools' CP-SAT solver for specific models
Language:Jupyter Notebook10 1 50
d-krupke/AlgLab-WS2425-material
Material for the AlgLab (Winter 2024/2025) @ TU Braunschweig
Language:HTML7 1 01
d-krupke/CheckMyTex
A tool to comfortably check complex LaTeX documents, e.g., dissertations.
Language:Python6 2 53
d-krupke/flachtex
A simple Python-library to flatten LaTeX
Language:Python6 2 40
d-krupke/skbuild-conan
An extension for scikit-build to add C++-dependencies as easily as Python dependencies via conan.
Language:Python6 2 73
d-krupke/AlgBench
Experiment execution and result management for empirical evaluations of algorithms in Python.
Language:Python4 2 101
d-krupke/close-enough-tsp
A Branch&Bound-based solver for the close-enough TSP, optimized as subroutine for coverage path planning.
Language:Jupyter Notebook3 4 160
d-krupke/pyvispoly
CGAL Visibility Polygons in Python
Language:Jupyter Notebook3 3 10
d-krupke/AeMeasure
A macro-benchmarking tool with a serverless database
Language:Python1 2 42
d-krupke/bipartite_vertex_cover
Optimal vertex covers in bipartite graphs in C++ and Boost Graph Library. Simple interface and copy&paste integration.
Language:C++1 2 00
d-krupke/dispersive_agp_solver
An exact solver for the Dispersive Art Gallery Problem
Language:Jupyter Notebook1 2 0
d-krupke/eurocg18-angularft
Material for "Beam It Up, Scotty: Angular Freeze-Tag with Directional Antennas" - Fekete and Krupke - EuroCG 2018 Berlin
Language:C++1 2 00
d-krupke/primal_dual_weighted_set_cover
A primal dual algorithm for weighted set cover. Especially for the case when the number of sets an element can occur in is limited (like in Vertex Cover for which this algorithm is a 2-APX).
Language:C++1 2 01
d-krupke/turncost
Implementation of solver for covering grid graphs with minimal turn costs
Language:C++1 2 0
d-krupke/dissertation
Code and data used in my dissertation.
0 2 00
d-krupke/folder_anchor
A tool for automatically creating symbolic links.
Language:Python0 2 00
d-krupke/folder_compiler
A simple python util to 'compile' a folder, e.g. for static webpages.
Language:Python0 2 00
d-krupke/d-krupke
2 0
d-krupke/drone-range-assignment
A range-assignment optimizer for networks with drones
Language:Jupyter Notebook2 0
d-krupke/folder_compiler_static_website
A very simple static website generator util in Python
Language:Python2 0
d-krupke/mabwiser
[IJAIT 2021] MABWiser: Contextual Multi-Armed Bandits Library
Language:Python0 0
d-krupke/MLST-INGA
A Maximum Leaf Spanning Tree (based on Algorithm of Habibi and McLurkin) implemented for INGA-Wireless Sensor Nodes. Leaves of this tree are allowed to go offline and thus safe energy. Additionally energy aware variations of this algorithm, considering the power state of the nodes. Nodes with low energy are more likely to become leaves.
Language:C2 0
d-krupke/mt
Master's Thesis of Dominik Krupke
Language:C++2 0
d-krupke/playground_multi_agent_motion_planning
A bunch of prototypes for optimizing Multi-Agent Motion Planning using Mathematical Optimization
Language:Jupyter Notebook2 0
d-krupke/tilt-applets
Javascript web applets to show some tilt problems.
Language:JavaScript2 0
d-krupke/topp
The Open Problems Project
Language:TeX1 0