PyRank

Np Hard Python Packages

Python packages with the GitHub topic np-hard. Sorted by relevance, with stars and monthly downloads.
frankvegadelgado
furones

Furones: Approximate Dominating Set Solver

5K 1 0
frankvegadelgado
aegypti

Aegypti: Approximate Clique Solver

4K 1 0
optapy
optapy

OptaPy is an AI constraint solver for Python to optimize planning and scheduling problems.

578 308 28
frankvegadelgado
adonai

Approximate Chromatic Number Solver

384 0 0
junipertcy
simplicial-test

A backtracking-based algorithm to check if a given degree-size sequence can realize a simplicial complex

161 1 0
frankvegadelgado
loynaz

Loynaz: Approximate Edge Dominating Set Solver

117 0 0