Ecosyste.ms: Repos

An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: np-problem

shawntsai0312/NTUEE_ALGORITHM_23SPRING_PA3

NTUEE Algorithm 23Spring PA3

Language: C++ - Size: 4.55 MB - Last synced: 18 days ago - Pushed: 9 months ago - Stars: 1 - Forks: 0

sabidea23/K-Clique-to-SAT

Compares an algorithm that solves the K-Clique problem exponentially with an algorithm that solves the polynomial transformation to SAT

Language: Java - Size: 378 KB - Last synced: about 1 month ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

c410-f3r/mop

Flexible and modular framework for different NP-Problems with different solvers

Language: Rust - Size: 262 KB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 20 - Forks: 1

h-escoffier/Anneal-ize_the_Vertex

An efficient simulated annealing algorithm applied to the Minimum Vertex Cover Problem

Language: Python - Size: 466 KB - Last synced: 9 months ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

VGriga/QUBO-problems

Language: Jupyter Notebook - Size: 54.7 KB - Last synced: 10 months ago - Pushed: 10 months ago - Stars: 0 - Forks: 0

taylorc1009/Honours-Project

My Edinburgh Napier University Honours Project: investigating the multi-objective Capacitated Vehicle Routing Problem with Time Windows (CVRPTW).

Language: Python - Size: 12.2 MB - Last synced: about 1 year ago - Pushed: about 2 years ago - Stars: 0 - Forks: 0

Ziad235/Best_Vertex_Cover

This Python program uses 2 main Artificial Intelligence Algorithms to solve the Best Vertex Cover Problem.

Language: Python - Size: 8.79 KB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

arruw/fri-1920-ara-01-sat 📦

Approximation and randomized algorithms - Assignment 01 - SAT

Language: Python - Size: 462 KB - Last synced: over 1 year ago - Pushed: about 4 years ago - Stars: 0 - Forks: 0

IliesChibane/Projet-Algo

University project about time and space complexity of differents algorithms, data structure and NP problems

Language: TeX - Size: 18.4 MB - Last synced: over 1 year ago - Pushed: over 1 year ago - Stars: 2 - Forks: 3

hamidgasmi/training.computerscience.algorithms-datastructures

Language: Python - Size: 61.7 MB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 10 - Forks: 5

Millennium-Solver/Optimal_Bin_Packing_1d_Large_Numbers

Datasets

Size: 2.05 MB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

Millennium-Solver/Optimal_Bin_Packing_1d

Datasets

Size: 50.9 MB - Last synced: about 1 year ago - Pushed: about 1 year ago - Stars: 0 - Forks: 0

AdamPiszczek/traveling-salesman-problem

the problem of finding a cycle in a graph that contains all vertices (each exactly once) and has the lowest possible cost

Language: C++ - Size: 1020 KB - Last synced: over 1 year ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

spolo96/Partition-Into-Perfect-Matchings-Graph

An approach about the NP-Hard problem: Partition Into Perfect Matchings, in which I worked in the class of Complexity and Algorithms, in Universidad del Norte, which I wanted to share with the world.

Language: Java - Size: 34.2 KB - Last synced: about 1 year ago - Pushed: about 3 years ago - Stars: 0 - Forks: 0

K1ntus/Computational-Complexity

Solving a graph NP-problem using Sat-Solving (libz3) approach.

Language: C - Size: 1.14 MB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0