GitHub topics: np-problem
unajmieh/Logistics-Optimizer
The Logistics Optimizer tackles the NP-hard Container Terminal Space Allocation and Scheduling Problem using an Enhanced Cuckoo Search Algorithm with Gaussian Mixture Clustering. This approach maximizes space utilization and minimizes costs, improving efficiency in resource allocation and scheduling for logistics operations.
Language: Python - Size: 1.68 MB - Last synced at: 14 days ago - Pushed at: 14 days ago - Stars: 1 - Forks: 0

andrinM/agat
An Algorithmic Approach to Solve the Grouping Problem, BSc Thesis
Language: Jupyter Notebook - Size: 2.99 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

hamidgasmi/training.computerscience.algorithms-datastructures
Language: Python - Size: 62.8 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 13 - Forks: 8

c410-f3r/mop
Flexible and modular framework for different NP-Problems with different solvers
Language: Rust - Size: 267 KB - Last synced at: 17 days ago - Pushed at: 2 months ago - Stars: 21 - Forks: 2

shawntsai0312/NTUEE_ALGORITHM_23SPRING_PA3
NTUEE Algorithm 23Spring PA3
Language: C++ - Size: 4.55 MB - Last synced at: 11 months ago - Pushed at: over 1 year 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 at: about 1 year ago - Pushed at: about 3 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 at: 27 days ago - Pushed at: over 2 years ago - Stars: 3 - Forks: 3

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 at: over 1 year ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

VGriga/QUBO-problems
Language: Jupyter Notebook - Size: 54.7 KB - Last synced at: over 1 year ago - Pushed at: over 1 year 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 at: almost 2 years ago - Pushed at: almost 3 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 at: about 2 years ago - Pushed at: over 2 years 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 at: about 2 years ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0

Millennium-Solver/Optimal_Bin_Packing_1d_Large_Numbers
Datasets
Size: 2.05 MB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

Millennium-Solver/Optimal_Bin_Packing_1d
Datasets
Size: 50.9 MB - Last synced at: about 2 years ago - Pushed at: about 2 years 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 at: about 2 years ago - Pushed at: about 3 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 at: about 2 years ago - Pushed at: about 4 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 at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0
