Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
Projects in Awesome Lists tagged with np-hard
A curated list of projects in awesome lists tagged with np-hard .
https://github.com/universidade-livre/rinha-de-algoritmos
Na Rinha de Algoritmos você deve utilizar suas habilidades para a criação de algoritmos eficientes para resolver problemas!
algorithms algorithms-and-data-structures approximation-algorithms np-complete np-hard probabilistic-algorithms
Last synced: 19 Dec 2024
https://github.com/Universidade-Livre/rinha-de-algoritmos
Na Rinha de Algoritmos você deve utilizar suas habilidades para a criação de algoritmos eficientes para resolver problemas!
algorithms algorithms-and-data-structures approximation-algorithms np-complete np-hard probabilistic-algorithms
Last synced: 07 Nov 2024
https://github.com/tole-k/ant-colony-optimization-solving-google-hashcode-2020
Ant Colony Optimization algorithm solving Google HashCode 2020 online elimination problem
book cpp google greedy-algorithm library mutations np-hard optimization
Last synced: 15 Nov 2024
https://github.com/outfrost/smtwt
[university] Exploring various algorithms to approximately solve the single machine total weighted tardiness scheduling problem
algorithm algorithms ant-colony-optimization dynasearch metaheuristics np-hard scheduling smtwt
Last synced: 15 Nov 2024
https://github.com/akphi/vanilla.knapsack
Explore different algorithms for Maximum 0-1 Knapsack
3sat dynamic-programming fptas greedy-algorithms knapsack np-complete np-hard
Last synced: 22 Dec 2024
https://github.com/oniani/sat-sudoku
Implementation of the paper "Sudoku as a SAT Problem"
games np-hard python3 sat sudoku sudoku-solver
Last synced: 14 Nov 2024
https://github.com/sleekpanther/3-sat-certifier
A Certifier algorithm to check a particular solution to the NP-Complete 3-Sat problem
3-sat 3-satisfiability 3sat certificate certifier-algorithm circuit-satisfiability clause cnf compound-boolean computational-instability conjunctive-normal-form exp literals negation np np-complete np-hard p sat satisfiability
Last synced: 15 Nov 2024
https://github.com/sakryukov/generic-state-machine
Generic State Machine can be instantiated with any enumeration type representing the set of states. Then the transition graph can be populated.
csharp generics graphs np-hard state-machine transition-matrix transitions
Last synced: 12 Dec 2024
https://github.com/ahalic/tabu-search
A tabu search implementation for the CVRP problem in Python.
Last synced: 08 Nov 2024
https://github.com/venondev/almostcliquepoly
Implementation of the data reduction rule AlmostClique by Böcker et al.. This repository is part of my bachelor thesis.
clustering clustering-algorithm data-reduction np-hard
Last synced: 14 Dec 2024
https://github.com/mchudy/computational-cluster
Computational cluster for solving NP problems
Last synced: 21 Nov 2024
https://github.com/gijs-pennings/job-scheduling
Identical machines scheduling, minimizing the makespan
combinational-optimization heuristics np-hard number-partitioning scheduling-algorithms
Last synced: 17 Nov 2024
https://github.com/absognety/coursera-algorithms-princeton
Algorithms Part - I and Part - II Courses by Princeton University - Coursera Community
algorithms analysis-algorithms coursera graph-algorithms mergesort np-complete np-hard queues searching searchtrees sorting stacks
Last synced: 22 Nov 2024