np-complete topic

List np-complete repositories

optapy

264
Stars
20
Forks
Watchers

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

minisat-rust

71
Stars
6
Forks
Watchers

Experimental minisat SAT solver reimplementation in Rust

AntColonyOptimization-TSP

38
Stars
9
Forks
Watchers

An Ant Colony Optimization algorithm for the Traveling Salesman Problem

pigosat

15
Stars
4
Forks
Watchers

Go (golang) bindings for Picosat, the satisfiability solver

LinKernighanTSP

29
Stars
14
Forks
Watchers

A java implementation of the famous Lin-Kernighan heuristics algorithm implemented for graphic (symmetric) TSP

AlgorithmsIlluminated

18
Stars
10
Forks
Watchers

Python solutions for Tim Roughgarden's 4 part books called Algorithms Illuminated

rinha-de-algoritmos

165
Stars
37
Forks
1
Watchers

Na Rinha de Algoritmos você deve utilizar suas habilidades para a criação de algoritmos eficientes para resolver problemas!

Graph-Coloring

18
Stars
1
Forks
Watchers

Graph coloring problem solved with Genetic Algorithm, Tabu Search and Simulated Annealing

QSolvers

18
Stars
6
Forks
Watchers

The Swiss Army Knife of Applied Quantum Technology (Experimental Tech)