Ecosyste.ms: Repos

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

GitHub topics: np-hard

optapy/optapy

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

Language: Java - Size: 13.5 MB - Last synced: about 21 hours ago - Pushed: 8 months ago - Stars: 264 - Forks: 20

jackr276/N-Puzzle-Solver

An implementation of an A* Heursitc Algorithm for solving the N-Puzzle problem, written in C

Language: C - Size: 235 KB - Last synced: 10 days ago - Pushed: 10 days ago - Stars: 0 - Forks: 0

NetworkDismantling/review

Repository of scripts and data for the "Robustness and resilience of complex networks" paper by Oriol Artime, Marco Grassia, Manlio De Domenico, James P. Gleeson, Hernán A. Makse, Giuseppe Mangioni, Matjaž Perc and Filippo Radicchi, published at Nature Review Physics (2024). https://doi.org/10.1038/s42254-023-00676-y

Language: Python - Size: 210 MB - Last synced: 23 days ago - Pushed: 23 days ago - Stars: 39 - Forks: 9

maxtuno/problem-solving-book

Problem Solving: A Practical Workbook

Language: Jupyter Notebook - Size: 5.09 MB - Last synced: about 1 month ago - Pushed: over 4 years ago - Stars: 6 - Forks: 0

will-molloy/Digraph-Scheduler 📦

Finds the optimal schedule for a DAG (NP-Hard problem) using an A* search. Features pruning and bound techniques along side an interactive GUI and parallel processing. SOFTENG306 (A-)

Language: Java - Size: 33.8 MB - Last synced: about 1 month ago - Pushed: almost 7 years ago - Stars: 0 - Forks: 0

agilot/satapps

Scala library for solving NP-hard probems

Language: Scala - Size: 14.2 MB - Last synced: about 1 month ago - Pushed: 4 months ago - Stars: 9 - Forks: 0

BaseMax/TSPCities

I love TSP problem, I usually use this in other topics but here need to design TSP problem to find minimum cost for moving between cities.

Language: C++ - Size: 74.2 KB - Last synced: about 2 months ago - Pushed: over 2 years ago - Stars: 1 - Forks: 0

nagarx/Using_Simulated_Annealing_for_the_Traveling_Salesman_Problem

Implementation of the Simulated Annealing (SA) algorithm to tactically solve the Traveling. The project involves constructing an adjacency matrix to model inter-city distances, iteratively refining solutions through stochastic alterations influenced by a dynamically adjusted temperature parameter, and employing the Metropolis acceptance criterion.

Language: Jupyter Notebook - Size: 547 KB - Last synced: about 2 months ago - Pushed: 6 months ago - Stars: 0 - Forks: 0

Wector1/ant_colony_optimization

Ant Colony Optimization algorithm solving Google HashCode 2020 online elimination problem

Language: C++ - Size: 9.77 KB - Last synced: about 2 months ago - Pushed: about 2 months ago - Stars: 3 - Forks: 0

LIONS-EPFL/dynamic-MIS

Official Implementation of the NeurIPS'23 paper 'Maximum Independent Set: Self-Training through Dynamic Programming'.

Language: Python - Size: 798 KB - Last synced: 18 days ago - Pushed: 7 months ago - Stars: 4 - Forks: 0

stefancocioran/Discover-Mafia-Organization

Reduced NP-Hard problems such as K-Colorability, K-clique, Maximum clique to SAT problem

Language: Java - Size: 24.4 KB - Last synced: about 2 months ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

adilhamid/Analysis_Of_Algorithms

Size: 2.68 MB - Last synced: 2 months ago - Pushed: over 7 years ago - Stars: 0 - Forks: 0

Universidade-Livre/rinha-de-algoritmos

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

Language: Python - Size: 18.1 MB - Last synced: 2 months ago - Pushed: 3 months ago - Stars: 165 - Forks: 38

Neville-Loh/distributed-system-scheduler

A branch-and-bound, and A* type algorithm that solves the NP Hard Scheduling problem with the highest possible performance

Language: Java - Size: 811 KB - Last synced: about 1 month ago - Pushed: about 2 years ago - Stars: 3 - Forks: 2

Tole-k/Ant-Colony-Optimization-solving-Google-HashCode-2020

Ant Colony Optimization algorithm solving Google HashCode 2020 online elimination problem

Language: C++ - Size: 42.4 MB - Last synced: 3 months ago - Pushed: 4 months ago - Stars: 3 - Forks: 0

adamozh/fastwvc

A local search algorithm to solve the Minimum-Weighted Vertex Cover (MWVC) problem.

Language: C++ - Size: 349 KB - Last synced: 4 months ago - Pushed: 6 months ago - Stars: 0 - Forks: 0

JJLIN1024/Minimum-FeedBack-Arc-Set

A program that breaks cycles in undirected and directed graphs (with and without weights), that is, to find the minimum feedback arc set in given graphs.

Language: C++ - Size: 2.61 MB - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 0 - Forks: 0

gorkemguzeler/Algorithms

Algorithms assignments

Size: 777 KB - Last synced: 6 months ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

fsossai/rle-compression

Heuristics and metaheuristics for enhancing Run-Length Encoding in a database

Language: Python - Size: 3.99 MB - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 0 - Forks: 0

egedemirci/Maximum-Set-Packing

Algorithm analysis of NP-Hard problem called Maximum Set Packing.

Language: Jupyter Notebook - Size: 2.29 MB - Last synced: 6 months ago - Pushed: 12 months ago - Stars: 0 - Forks: 0

Wasiq-Malik/MaxCut-QAOA

A Quantum Approximation algorithm for finding the Max-Cut of directed weighted graphs.

Language: Jupyter Notebook - Size: 131 KB - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 2 - Forks: 1

twlixin/Y-Neo-Graph

Y.Neo Graph のイメージ (publish in 2002, 2023(the code))

Language: HTML - Size: 599 KB - Last synced: 4 months ago - Pushed: 6 months ago - Stars: 0 - Forks: 0

iakovosevdaimon/Algorithms-Mini-Projects

Four problems of algorithms which are implemented in Java

Language: Java - Size: 902 KB - Last synced: 7 months ago - Pushed: almost 4 years ago - Stars: 0 - Forks: 0

DUTFangXiang/2017HuaWei_CraftCode

2017华为软件精英挑战赛,基于C++实现非JS

Language: JavaScript - Size: 2.65 MB - Last synced: 8 months ago - Pushed: about 7 years ago - Stars: 7 - Forks: 4

jiaqingxie/Theories-of-Graph-Neural-Networks

A List of Papers on Theoretical Foundations of Graph Neural Networks

Size: 195 KB - Last synced: 8 months ago - Pushed: 8 months ago - Stars: 5 - Forks: 0

zhelih/rds-serial

Russian Doll Search for Computing Maximum Vertex Weight Hereditary Structures in Graphs. Now with OpenMP support.

Language: C++ - Size: 799 KB - Last synced: 8 months ago - Pushed: 8 months ago - Stars: 3 - Forks: 2

marekrydlewski/alg-battle

Comparison of meta-heuristics in QAP problem [Metaheuristics and Bio-inspired Computing] [studies]

Language: C# - Size: 577 KB - Last synced: 10 months ago - Pushed: over 6 years ago - Stars: 0 - Forks: 0

joshuaguerin/Answer-Set-Programming-Algorithms

Implementation of classical problems in Computer Science in the Answer Set Solving dialect of Clingo.

Language: Python - Size: 2.51 MB - Last synced: 10 months ago - Pushed: 10 months ago - Stars: 5 - Forks: 0

zucchi99/Project-Automated-Reasoning

Calculation of a possible sharing of a quota between entities with different priorities and many constraints, using SAT-Solver or Answer Set Programming

Language: Python - Size: 1.07 MB - Last synced: 10 months ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

mikolajkapica/traveling-salesman-aco

Optimizing graph paths with a solution-finding algorithm

Language: Jupyter Notebook - Size: 1.32 MB - Last synced: 10 months ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

nielspetersen/smar_T Fork of ABeneB/smar_T

Tour planing and generation as web application

Language: Ruby - Size: 930 KB - Last synced: 10 months ago - Pushed: about 4 years ago - Stars: 1 - Forks: 1

mpiorczynski/color-coding

This repository contains a Python implementation of a color coding method for the problem of finding a subtree with k vertices in a given graph.

Language: Python - Size: 7.63 MB - Last synced: 10 months ago - Pushed: 10 months ago - Stars: 1 - Forks: 0

simon-caignart/data-processing-project

🗺️ Metaheuristic algorithm implementation to solve the traveling salesman problem

Language: Jupyter Notebook - Size: 6.21 MB - Last synced: 10 months ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

NetworkScienceLab/CoreGDM

Repository of the paper "CoreGDM: Geometric Deep Learning Network Decycling and Dismantling" by M. Grassia and G. Mangioni

Size: 15.6 KB - Last synced: 8 months ago - Pushed: 8 months ago - Stars: 0 - Forks: 0

LuizaValezim/movie-marathon-problem

Language: Jupyter Notebook - Size: 1.07 MB - Last synced: 12 months ago - Pushed: 12 months ago - Stars: 1 - 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

Jayveersinh-Raj/nature_inspired_programming

This repository contains algorithms based on nature. This would also contain my solutions to some of the labs from the course 'Nature Inspired Computing' offered to Data Science majors at Innopolis University, Tatarstan, Russian Federation.

Language: Jupyter Notebook - Size: 188 KB - Last synced: about 1 year ago - Pushed: about 1 year ago - Stars: 0 - Forks: 1

zangzelin/Probabilistic-greedy-method-for-server-scheduling

Part of the greedy algorithm used to solve the 2018 Alibaba Tianchi Competition-Server Dispatch Competition. This method ranks 66 in the preliminary round and is ranked second in the semi-finals. It is a good starting method.

Language: Roff - Size: 13.4 MB - Last synced: about 1 month ago - Pushed: over 5 years ago - Stars: 6 - Forks: 1

dynaroars/npbench

a collection of benchmarks (in DIMACS format) for various NP-Complete problems

Language: TeX - Size: 102 MB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 4 - Forks: 0

RoyalSkye/AGH

[IEEE TKDE | TITS 2023] "Learning Large Neighborhood Search for Vehicle Routing in Airport Ground Handling" | "Neural Airport Ground Handling"

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

mcfadd/Job_Shop_Schedule_Problem

Parallel Tabu Search and Genetic Algorithm for the Job Shop Schedule Problem with Sequence Dependent Set Up Times

Language: Python - Size: 3.43 MB - Last synced: about 1 year ago - Pushed: about 3 years ago - Stars: 62 - Forks: 21

elifBalci/uav-path-planning-ga

UAV path planning using Genetic Algorithm

Language: C++ - Size: 1.64 MB - Last synced: over 1 year ago - Pushed: about 3 years ago - Stars: 6 - Forks: 1

Xavier-MaYiMing/MCMOPOP

The ripple-spreading algorithm that determines all Pareto-optimal paths for the multi-category multi-objective path optimization problem.

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

AhmedAbdelaal2001/Interval-Scheduling

Solves two variants of the Interval Scheduling Maximization Problem (ISMP): Weighted and Unwieghted.

Language: C++ - Size: 19.5 KB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

LemonPepperSeasoning/distributed-system-scheduler

A solution of the Optimal Task Scheduling NP-Hard problem implemented in a group of 5.

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

sravi1210/BTP-Research

Application Data Distribution in Edge Computing

Language: C++ - Size: 4.35 MB - Last synced: about 1 year ago - Pushed: almost 3 years ago - Stars: 3 - Forks: 0

briancpark/cs170

Computer Science 170: Efficient Algorithms and Intractable Problems

Size: 1.95 KB - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 0 - Forks: 0

chriskormaris/2-SAT

This is an algorithm that given a Boolean formula with n=3 distinct variables and 2 variables per clause (2-Satisfiability), determines the values of the variables that result in the formula being TRUE, or determines that there is no solution and the formula is never TRUE. Written in Python.

Language: Python - Size: 13.7 KB - Last synced: about 1 year ago - Pushed: about 1 year ago - Stars: 1 - Forks: 1

JohanyCarmona/Python-AntColonyOptimization-TravellingSalesmanProblem Fork of ppoffice/ant-colony-tsp 📦

Ant Colony Optimization (ACO) contains the Metaheuristic Python Model in charge of apply diversification and intensifications techniques to obtain the best solution on the Travelling Salesman Problem (TSP). TSP is an NP-hard problem in combinatorial optimization, important in theoretical computer science and operations research and ask the following question: "Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city exactly once and returns to the origin city?"

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

Xavier-MaYiMing/The-ripple-spreading-algorithm-for-the-k-color-shortest-path-problem

The ripple-spreading algorithm for the k-color shortest path problem

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

mattkimmel/bin_packing.cr

A Crystal port of @mak-it's 2D Bin Packing solver, using the Maximal Rectangles Algorithm.

Language: Crystal - Size: 11.7 KB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 1 - Forks: 0

Joannechiao18/NP-Academy

an application aimed to teach dedicated learners of NP related algorithms

Language: Java - Size: 3.25 MB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

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

smh997/Problem-Solving

All my implemented solutions of various problems of different online judges and competitions

Language: C++ - Size: 576 KB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 3 - Forks: 0

AHalic/tabu-search

A tabu search implementation for the CVRP problem in Python.

Size: 547 KB - Last synced: about 1 year ago - Pushed: about 2 years ago - Stars: 0 - Forks: 0

Xavier-MaYiMing/The-ripple-spreading-algorithm-for-the-one-to-all-multi-objective-shortest-path-problem

The ripple-spreading algorithm that determines all Pareto-optimal paths from one node to all other nodes for the multi-objective shortest path problem.

Language: Python - Size: 135 KB - Last synced: about 1 year ago - Pushed: almost 2 years ago - Stars: 2 - Forks: 0

oniani/sat-sudoku

Implementation of the paper "Sudoku as a SAT Problem"

Language: Python - Size: 577 KB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 1 - Forks: 1

fredericoguerra/TravelingTournamentProblem

This repo contains the implementation of an heuristic to solve the Traveling Tournament Problem (TTP), as well as the implementation of the Meta-heuristics' algorithm Iterated Local Search (ILS) satisfying the predefined contraints of the NP-hard problem.

Language: Python - Size: 59.6 KB - Last synced: about 1 year ago - Pushed: almost 2 years ago - Stars: 0 - Forks: 0

andyc1997/Data-Structures-and-Algorithms

A repository for MOOC "Data Structures and Algorithms", written in Python

Language: Python - Size: 23.3 MB - Last synced: about 1 year ago - Pushed: almost 3 years ago - Stars: 0 - Forks: 0

AdamPiszczek/knapsack-problem

the knapsack problem and the subset sum problem (NP-Hard Problem)

Language: MATLAB - Size: 2.67 MB - Last synced: 4 months ago - Pushed: about 2 years ago - Stars: 0 - Forks: 0

Optimissedit/4D-Cleanup

Algorithmic approximation to a 4D travelling salesman problem

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

1DanielSC/GraphColoringProblem

The Minimum Graph Coloring Problem using exact algorithms along with heuristics and metaheuristics.

Language: Java - Size: 1.89 MB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

SleekPanther/3-sat-certifier

A Certifier algorithm to check a particular solution to the NP-Complete 3-Sat problem

Language: Java - Size: 16.6 KB - Last synced: about 1 year ago - Pushed: about 7 years ago - Stars: 1 - Forks: 1

JerryPan2718/NP-Complete-Efficient-Solver

Use local optimization and stochastic optimization algorithms for solving Igloo NP-Hard problem.

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

gijs-pennings/job-scheduling

Identical machines scheduling, minimizing the makespan

Language: Kotlin - Size: 54.7 KB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

fabianishere/fastauction

Auctions with Budget Constraints

Language: Kotlin - Size: 227 KB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 1 - Forks: 0

Xiaohong-Deng/algorithms

Algorithmic Code Snippets

Language: Java - Size: 4.53 MB - Last synced: about 2 months ago - Pushed: about 2 years ago - Stars: 0 - Forks: 1

lukabe/binate-covering-problem

Solving the unate and binate set covering problem

Language: C# - Size: 575 KB - Last synced: over 1 year ago - Pushed: about 3 years ago - Stars: 2 - Forks: 0

NeoResearch/ODBFT

Optimized Delegated Byzantine Fault Tolerance

Language: C++ - Size: 396 KB - Last synced: about 1 year ago - Pushed: about 6 years ago - Stars: 7 - Forks: 0

outfrost/smtwt

[university] Exploring various algorithms to approximately solve the single machine total weighted tardiness scheduling problem

Language: Java - Size: 205 KB - Last synced: about 1 year ago - Pushed: over 5 years ago - Stars: 2 - Forks: 0

venondev/AlmostCliquePoly

Implementation of the data reduction rule AlmostClique by Böcker et al.. This repository is part of my bachelor thesis.

Language: C++ - Size: 1.1 MB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

luis6156/Gigel-and-the-Mafia

Reduced NP‑Hard problems such as K‑Colorability, K‑clique, Maximum clique to SAT problem using Weighted Partial Max‑SAT Input format,created using boolean formulas, in order to find a satisfying interpretation. Families are represented as vertices of a graph.

Language: Java - Size: 1.13 MB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

junipertcy/simplicial-test

A backtracking-based algorithm to check if a given degree-size sequence can realize a simplicial complex

Language: Python - Size: 1.01 MB - Last synced: 19 days ago - Pushed: over 2 years ago - Stars: 1 - Forks: 0

wkschwartz/pigosat

Go (golang) bindings for Picosat, the satisfiability solver

Language: C - Size: 250 KB - Last synced: about 1 month ago - Pushed: over 6 years ago - Stars: 15 - Forks: 4

zakariamejdoul/csp_project

Car Sequencing Problem solved by constraint programming approach and Choco Solver.

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

azzeddineCH/Google-HashCode-2018-Self-driving-rides

a proposed solution for Google Hashcode 2018 (Self-driving rides) by CodePoetry team

Language: Python - Size: 596 KB - Last synced: about 1 year ago - Pushed: about 6 years ago - Stars: 1 - Forks: 1

nahuelcastro/TSP Fork of gianluca-capelo/tp2-algo3

Heuristics and metaheuristisc algorithms to the famous np-hard Travelling Salesman Problem (TSP) . Made in C++ and experimented in detail with Jupyter Notebook.

Language: Jupyter Notebook - Size: 41.8 MB - Last synced: 12 months ago - Pushed: almost 3 years ago - Stars: 0 - Forks: 2

JDGiacomantonio-98/jobShop-scheduling-simulatedAnniealing

This repo encapsulates a Python implementation of the Simulated Annealing Algorithm to solve by means of a "minimum energy state" heuristic the NP-hard n-machines|no preemption|C_max job shop scheduling problem, considering n=2 machines and jobs having release dates. The code was designed and wrote by me. The whole heuristic design, complexity analysis, optimization, and ideas were made possible by team-working with Arianna Montironi and Chiara Panetta. The developed heuristic is the final deliverable of our project work held during the Quantitative Methods for Decision Aid 2021 Class in Politecnico di Torino.

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

joe-stifler/mc658-projects

Solving NP-Hard Problems

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

iluvjava/Silly_Python_Stuff

Whatever.

Language: Jupyter Notebook - Size: 89.4 MB - Last synced: about 1 year ago - Pushed: about 3 years ago - Stars: 1 - Forks: 1

chus-chus/assembly-line-problem

Approaching the assembly line problem from an exhaustive, greedy and metaheuristic POV 🎛

Language: C++ - Size: 40 KB - Last synced: 12 months ago - Pushed: over 4 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

robertvunabandi/closest-strings-challenge

A challenge to make this basic closest-strings program more efficient.

Language: C - Size: 442 KB - Last synced: about 1 year ago - Pushed: over 4 years ago - Stars: 3 - Forks: 0

giacoballoccu/PSO-BikeSharingRebalancingProblem

An implementation of the Particle Swarm Optimization method applied to the specific problem of Bike Sharing Redistribution

Language: C++ - Size: 535 KB - Last synced: 4 months ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0

giacoballoccu/CPLEX-BikeSharingRebalancingProblem

A CPLEX implementation to solve the specific problem of Bike Sharing Redistribution

Language: HTML - Size: 689 KB - Last synced: 4 months ago - Pushed: over 3 years ago - Stars: 1 - Forks: 0

holdenkold/tetris

Tetris problem implementation

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

bhataparnak/shortest-common-superstring

Application of a greedy heuristic to the shortest common superstring problem (SCS).

Language: C++ - Size: 4.88 KB - Last synced: about 1 year ago - Pushed: almost 4 years ago - Stars: 1 - Forks: 0

kwh44/hybrid_genetic_algorithm_JSSP

A hybrid genetic algorithm for the job shop scheduling problem

Language: C++ - Size: 438 KB - Last synced: over 1 year ago - Pushed: over 4 years ago - Stars: 3 - Forks: 2

CombView/ndobjects

Non-Deterministic Objects library (CombView API)

Language: C++ - Size: 5.86 KB - Last synced: about 1 year ago - Pushed: about 4 years ago - Stars: 0 - Forks: 0

Azbesciak/CarLoading

Optimize packages loading (3d-packing more or less)

Language: Java - Size: 144 KB - Last synced: about 1 year ago - Pushed: over 5 years ago - Stars: 1 - Forks: 0

sinistro14/mindefuse

Hostage situation negotiator simulation

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

absognety/coursera-Algorithms-Princeton

Algorithms Part - I and Part - II Courses by Princeton University - Coursera Community

Size: 6.42 MB - Last synced: about 1 year ago - Pushed: over 5 years ago - Stars: 0 - Forks: 1

rylans/optimization-problems

genetic algorithm optimization in Go

Language: Go - Size: 11.7 KB - Last synced: about 1 year ago - Pushed: over 6 years ago - Stars: 0 - Forks: 0

mchudy/computational-cluster

Computational cluster for solving NP problems

Language: C# - Size: 785 KB - Last synced: over 1 year ago - Pushed: over 7 years ago - Stars: 0 - Forks: 0

DerJesko/Rusty_Satellite

Language: Rust - Size: 103 KB - Last synced: about 1 year ago - Pushed: over 6 years ago - Stars: 0 - Forks: 0

akphi/vanilla.knapsack

Explore different algorithms for Maximum 0-1 Knapsack

Language: Java - Size: 2.76 MB - Last synced: about 1 year ago - Pushed: about 7 years ago - Stars: 2 - Forks: 0

akhial/ocado-cubing

Ocado cubing algorithms for GreatUniHack 2017.

Language: Kotlin - Size: 4.12 MB - Last synced: about 1 year ago - Pushed: over 6 years ago - Stars: 0 - Forks: 0

xernyuii/2017-HUAWEI-Codecraft

2017华为软件精英挑战赛上合赛区 围墙编队

Language: C++ - Size: 622 KB - Last synced: about 1 year ago - Pushed: about 7 years ago - Stars: 3 - Forks: 0

manoelstilpen/clique_problem

C++ algorithm to solve(or try to solve) the clique problem

Language: C++ - Size: 1.83 MB - Last synced: about 1 year ago - Pushed: over 6 years ago - Stars: 0 - Forks: 1

Related Keywords
np-hard 101 np-complete 19 algorithms 17 optimization 13 python 12 heuristics 10 algorithm 9 genetic-algorithm 9 metaheuristics 8 cpp 8 python3 7 combinatorial-optimization 7 graph-algorithms 7 java 7 dynamic-programming 6 greedy-algorithms 5 heuristic-algorithm 4 sat-solver 4 graph 4 constraint-programming 4 np-problem 4 optimization-algorithms 4 bin-packing 4 artificial-intelligence 4 knapsack 3 ant-colony-optimization 3 np-completeness 3 vehicle-routing-problem 3 tabu-search 3 constraint-satisfaction-problem 3 ai 3 tsp 3 shortest-path-algorithm 3 travelling-salesman-problem 3 algorithms-and-data-structures 3 scheduling-algorithms 3 simulated-annealing 3 nature-inspired-algorithms 3 graphs 3 sat 3 divide-and-conquer 2 c 2 mixed-integer-programming 2 logic-programming 2 cplex 2 cvrp 2 branch-and-bound 2 local-search 2 traveling-salesman-problem 2 exact-algorithm 2 cplusplus 2 evolutionary-algorithms 2 automated-reasoning 2 evolutionary-algorithm 2 approximation-algorithms 2 minizinc 2 library 2 greedy-algorithm 2 cnf 2 csp 2 topology 2 np-algorithm 2 millennium-problems 2 p-vs-np 2 subset-sum 2 qap 2 answer-set-programming 2 network-dismantling 2 coloring-graph 2 3sat 2 nphard 2 computer-science 2 multi-objective-optimization 2 job-shop-scheduling-problem 2 book 2 greedy 2 google 2 csharp 2 mutations 2 computational-instability 1 games 1 circuit-satisfiability 1 compound-boolean 1 clause 1 conjunctive-normal-form 1 exp 1 literals 1 negation 1 np 1 p 1 satisfiability 1 combinational-optimization 1 number-partitioning 1 auction 1 stl 1 tud 1 artificial-intelligence-algorithms 1 searchtrees 1 one-to-all-path-optimization 1 topological-sort 1