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

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