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
AlgBench
Experiment execution and result management for empirical evaluations of algorithms in Python.
CheckMyTex
A tool to comfortably check complex LaTeX documents, e.g., dissertations.
CP-SAT-Log-Analyzer
A webapp that visualizes and annotates your ortools' CP-SAT logs. Partially inspired by gurobi-logtools.
cpsat-primer
Using and Understanding OR-Tools' CP-SAT: A Primer and Cheat Sheet
flachtex
A simple Python-library to flatten LaTeX
pyvispoly
CGAL Visibility Polygons in Python
skbuild-conan
An extension for scikit-build to add C++-dependencies as easily as Python dependencies via conan.
slurminade
A decorator-based slurm runner.
SampLNS
An LNS-based algorithm with lower bound computation for pairwise configuration sampling.
d-krupke's Repositories
d-krupke/cpsat-primer
Using and Understanding OR-Tools' CP-SAT: A Primer and Cheat Sheet
d-krupke/CP-SAT-Log-Analyzer
A webapp that visualizes and annotates your ortools' CP-SAT logs. Partially inspired by gurobi-logtools.
d-krupke/ALENEX24-partial-coverage-path-planning
Code and Data for the Paper "Near-Optimal Coverage Path Planning with Turn Costs" ALENEX 2024
d-krupke/slurminade
A decorator-based slurm runner.
d-krupke/flachtex
A simple Python-library to flatten LaTeX
d-krupke/CheckMyTex
A tool to comfortably check complex LaTeX documents, e.g., dissertations.
d-krupke/AlgBench
Experiment execution and result management for empirical evaluations of algorithms in Python.
d-krupke/pyvispoly
CGAL Visibility Polygons in Python
d-krupke/skbuild-conan
An extension for scikit-build to add C++-dependencies as easily as Python dependencies via conan.
d-krupke/close-enough-tsp
A Branch&Bound-based solver for the close-enough TSP, optimized as subroutine for coverage path planning.
d-krupke/AeMeasure
A macro-benchmarking tool with a serverless database
d-krupke/bipartite_vertex_cover
Optimal vertex covers in bipartite graphs in C++ and Boost Graph Library. Simple interface and copy&paste integration.
d-krupke/dispersive_agp_solver
An exact solver for the Dispersive Art Gallery Problem
d-krupke/eurocg18-angularft
Material for "Beam It Up, Scotty: Angular Freeze-Tag with Directional Antennas" - Fekete and Krupke - EuroCG 2018 Berlin
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).
d-krupke/dissertation
Code and data used in my dissertation.
d-krupke/folder_anchor
A tool for automatically creating symbolic links.
d-krupke/folder_compiler
A simple python util to 'compile' a folder, e.g. for static webpages.
d-krupke/d-krupke
d-krupke/drone-range-assignment
A range-assignment optimizer for networks with drones
d-krupke/folder_compiler_static_website
A very simple static website generator util in Python
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.
d-krupke/mt
Master's Thesis of Dominik Krupke
d-krupke/playground_multi_agent_motion_planning
A bunch of prototypes for optimizing Multi-Agent Motion Planning using Mathematical Optimization
d-krupke/tilt-applets
Javascript web applets to show some tilt problems.
d-krupke/topp
The Open Problems Project
d-krupke/turncost
Implementation of solver for covering grid graphs with minimal turn costs