Dynamic Programming Python Packages

kmeans1d

A Python package for optimal 1D k-means clustering.

mdplib

Fast solvers for infinite-horizon discounted Markov Decision Processes (value iteration, Gauss-Seidel VI, policy iteration, Q-learning, SARSA) with a C++/pybind11 backend.

aniate

Approximate Numerics in Applied Transition Environments: finite MDPs and history-dependent decision problems in Python

gdtw

GDTW is a Python/C++ library that performs dynamic time warping. It is based on a paper by Dave Deriso and Stephen Boyd.

bayesbin

Exact Bayesian binning of rates: piecewise-constant rates with error bars, change points and the evidence for every number of bins, summed over all segmentations (Endres, Oram, Schindelin & Földiák 2008). NumPy/SciPy, optional numba.

agencitylab

AgencityLab is an open-source scientific Python framework for implementing, testing, and exploring the Theory of Agencity.

rustures

Fast, memory-aware offline change-point detection for Python, powered by Rust.

slambuc

Serverless Layout Adaptation with Memory-Bounds and User Constraints

strider-dna

A Python library for nucleic acid thermodynamics, kinetics, and DNA/RNA circuit design with end-to-end simulation pipelines.

algorithms-lib

A polyglot, zero-dependency collection of common algorithms in Python, TypeScript, Go, and Rust.

django-tasks-manager

Django Tasks Manager - Simple Celery Integration | AppSeed

shapeless

A Fluid, PolyMorphic,and shapeless Types Package that activates radically flexiblity and simplicity in your programs

gym-classics

Classic environments for reinforcement learning and dynamic programming, implemented in OpenAI Gym and Gymnasium.

shortestpaths

Bidirectional k-shortest paths with DP

pyscm-ml

pySCM: The Set Covering Machine in Python

mdp-solver-ic

Fast solvers for infinite-horizon discounted Markov Decision Processes (value iteration, Gauss-Seidel VI, policy iteration, Q-learning, SARSA) with a C++/pybind11 backend.

jaxdp

A Dynamic Programming and RL package for discrete MDPs implemented in JAX

tianyancha

Tianyancha SDK for python, which is based on https://open.tianyancha.com/

hcp-align

Exact alignment oracle for generating references, verifying JSON/PAF/SAM records, and explaining backend disagreements.

pycair

Content aware image resizing

pattern-clustering

The pattern clustering tool groups similar input log lines according to a set of predefined regular expressions.

genes2genes

Aligning gene expression trajectories of single-cell reference and query systems

pyro-udes

An object-based toolbox for robot dynamic simulation, analysis, control and planning.

padapto

Python Algebraic Dynamic Programming Toolkit — Exploration and design of dynamic programming algorithms in an algebraic style