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