np-hard

There are 1 repository under np-hard topic.

optapy / optapy
OptaPy is an AI constraint solver for Python to optimize planning and scheduling problems.
python python3 artificial-intelligence metaheuristics local-search simulated-annealing tabu-search vehicle-routing-problem employee-rostering task-assignment traveling-salesman-problem np-hard np-complete mathematical-optimization
Language:Java 261
Universidade-Livre / rinha-de-algoritmos
Na Rinha de Algoritmos você deve utilizar suas habilidades para a criação de algoritmos eficientes para resolver problemas!
algorithms algorithms-and-data-structures approximation-algorithms np-complete np-hard probabilistic-algorithms
Language:Python 166
mcfadd / Job_Shop_Schedule_Problem
Parallel Tabu Search and Genetic Algorithm for the Job Shop Schedule Problem with Sequence Dependent Set Up Times
job-scheduler job-shop-scheduling-problem job-shop-schedulling tabu-search genetic-algorithm np-hard combinatorics combinatorial-optimization python cython
Language:Python 82
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
graph-problems network-dismantling network-resilience network-robustness np-hard
Language:Python 40
NetworkScienceLab / GDM
Repository of the paper "Machine learning dismantling and early-warning signals of disintegration in complex systems" by M. Grassia, M. De Domenico and G. Mangioni
networks graphs dismantling geometric-deep-learning machine-learning network-dismantling early-warning-signals np-hard
Language:Python 32
RoyalSkye / AGH
[IEEE TKDE | TITS 2023] "Learning Large Neighborhood Search for Vehicle Routing in Airport Ground Handling" | "Neural Airport Ground Handling"
attention-model airport-ground-handling deep-reinforcement-learning np-hard vehicle-routing-problem cplex mixed-integer-programming or-tools large-neighborhood-search
Language:Python 18
wkschwartz / pigosat
Go (golang) bindings for Picosat, the satisfiability solver
picosat c golang satisfiability-solver satsolver np-complete np-hard optimization optimizer
Language:C 15
jiaqingxie / Theories-of-Graph-Neural-Networks
A List of Papers on Theoretical Foundations of Graph Neural Networks
biochemistry combinatorial-optimization equivariance expressive-power gnn invariance np-hard ode optimization pde topology
11
joshuaguerin / Answer-Set-Programming-Algorithms
Implementation of classical problems in Computer Science in the Answer Set Solving dialect of Clingo.
algorithm algorithms answer-set-programming clingo computer-science constraint-programming constraint-satisfaction-problem education language logic logic-programming np-complete np-hard
Language:Python 11
manasiladdha / ParticleSwarmOptimization
A particle swarm optimization algorithm implementation with simultaneous pickup and drop for medicines distribution management.
java graphstream jfreechart particle-swarm-optimization vehicle-routing-problem np-hard
Language:Java 10
agilot / satapps
Scala library for solving NP-hard probems
np-complete-problems np-hard z3 integer-programming sat-solver
Language:Scala 9
dynaroars / npbench
a collection of benchmarks (in DIMACS format) for various NP-Complete problems
benchmarks dimacs np-complete np-hard
Language:TeX 9
DUTFangXiang / 2017HuaWei_CraftCode
2017华为软件精英挑战赛，基于C++实现非JS
c-plus-plus linux algorithm np-hard
Language:JavaScript 7
NeoResearch / ODBFT
Optimized Delegated Byzantine Fault Tolerance
metaheuristics graph np-hard blockchain optframe
Language:C++ 7
elifBalci / uav-path-planning-ga
UAV path planning using Genetic Algorithm
genetic-algorithm uav path-planning np-hard
Language:C++ 6
kwh44 / hybrid_genetic_algorithm_JSSP
A hybrid genetic algorithm for the job shop scheduling problem
genetic-algorithm hybrid-genetic-algorithm job-shop-scheduling-problem np-hard
Language:C++ 6
maxtuno / problem-solving-book
Problem Solving: A Practical Workbook
csp np-complete approximation cnf sat slime np-hard real-world
Language:Jupyter Notebook 6
taylorc1009 / FIGA-CVRPTW
Feasibility Intensive Genetic Algorithm (FIGA) for the Capacitated Vehicle Routing Problem with Time Windows (CVRPTW)
ai artificial-intelligence capacitated-vehicle-routing-problem cvrptw evolutionary-algorithm evolutionary-algorithms genetic-algorithm genetic-algorithms np-hard np-problem python python3 solomon-cvrptw vehicle-routing-problem vrp vrptw
Language:Python 6
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.
tianchi np-hard python3 competition method algorithms
Language:Roff 6
LIONS-EPFL / dynamic-MIS
Official Implementation of the NeurIPS'23 paper 'Maximum Independent Set: Self-Training through Dynamic Programming'.
deep-learning graph-neural-network maximum-independent-set np-hard
Language:Python 4
taylorc1009 / Honours-Project
My Edinburgh Napier University Honours Project: investigating the multi-objective Capacitated Vehicle Routing Problem with Time Windows (CVRPTW).
python genetic-algorithm genetic-algorithms vehicle-routing-problem capacitated-vehicle-routing-problem cvrptw solomon-cvrptw np-hard np-problem python3 vrptw vrp ai artificial-intelligence evolutionary-algorithm evolutionary-algorithms
Language:Python 4
amirHosseinEz / Graph_Theory
finding a short spanning walk throw a connected graph (NP-HARD problem)
dfs graph np-hard sorting-algorithms cpp
Language:C++ 3
AndrewB330 / TSP-Solver
Interactive travelling salesman problem solver. Branch & bound | Simulated annealing.
travelling-salesman-problem travelling-salesman branch-and-bound optimization np-hard simulated-annealing
Language:JavaScript 3
chaitanyasd / geno-tsp
Genetic algorithm implementation to solve the famous NP-hard problem - The Travelling Salesman
genetic-algorithm travelling-salesman-problem np np-hard python3 python-3 python27 python-script artificial-intelligence genetic-algorithms genetic-optimization-algorithm python37 tsp-solver tsp tsp-problem
Language:Python 3
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.
heuristics simulated-annealing algorithms complexity-theory scheduling-problem python np-hard combinatorial-optimization object-oriented-programming probabilistic-models
Language:Python 3
lukabe / binate-covering-problem
Solving the unate and binate set covering problem
binate unate covering problem greedy algorithm np-hard set-covering-problem ucp
Language:C# 3
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
scheduling-algorithms np-hard
Language:Java 3
robertvunabandi / closest-strings-challenge
A challenge to make this basic closest-strings program more efficient.
c makefile np-hard optimization
Language:C 3
smh997 / Problem-Solving
All my implemented solutions of various problems of different online judges and competitions
algorithms problem-solving competitive-programming graphtheory dynamic-programming greedy divide-and-conquer graph-algorigthms shortest-path-algorithm connected-components topological-sort strongly-connected-components networkflow tsp knapsack backtracking coloring-graph bicoloring floodfill np-hard
Language:C++ 3
BTP-Research
sravi1210 / BTP-Research
Application Data Distribution in Edge Computing
cloud cloud-computing edge-computing graphs-theory steiner-tree optimization np-hard heuristic
Language:C++ 3
Wasiq-Malik / MaxCut-QAOA
A Quantum Approximation algorithm for finding the Max-Cut of directed weighted graphs.
qiskit quantum-computing graph-algorithms np-hard approximation-algorithms
Language:Jupyter Notebook 3
Wector1 / ant_colony_optimization
Ant Colony Optimization algorithm solving Google HashCode 2020 online elimination problem
ant-colony-optimization cpp genetic-algorithm mutations np-hard optimization book google
Language:C++ 3
Xavier-MaYiMing / MCMOPOP
The ripple-spreading algorithm that determines all Pareto-optimal paths for the multi-category multi-objective path optimization problem.
multi-objective-optimization nature-inspired-algorithms python shortest-path-algorithm np-hard
Language:Python 3
Xavier-MaYiMing / The-ripple-spreading-algorithm-for-the-k-color-shortest-path-problem
The ripple-spreading algorithm for the k-color shortest path problem
np-hard python ripple-spreading-algorithm edge-colored-graph k-color-shortest-path
Language:Python 3
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.
multi-objective-optimization nature-inspired-algorithms np-hard python shortest-path-algorithm one-to-all-path-optimization
Language:Python 3
xernyuii / 2017-HUAWEI-Codecraft
2017华为软件精英挑战赛上合赛区围墙编队
huawei codecraft2017 algorithm np-hard
Language:C++ 3

np-hard

optapy / optapy

Universidade-Livre / rinha-de-algoritmos

mcfadd / Job_Shop_Schedule_Problem

NetworkDismantling / review

NetworkScienceLab / GDM

RoyalSkye / AGH

wkschwartz / pigosat

jiaqingxie / Theories-of-Graph-Neural-Networks

joshuaguerin / Answer-Set-Programming-Algorithms

manasiladdha / ParticleSwarmOptimization

agilot / satapps

dynaroars / npbench

DUTFangXiang / 2017HuaWei_CraftCode

NeoResearch / ODBFT

elifBalci / uav-path-planning-ga

kwh44 / hybrid_genetic_algorithm_JSSP

maxtuno / problem-solving-book

taylorc1009 / FIGA-CVRPTW

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

LIONS-EPFL / dynamic-MIS

taylorc1009 / Honours-Project

amirHosseinEz / Graph_Theory

AndrewB330 / TSP-Solver

chaitanyasd / geno-tsp

JDGiacomantonio-98 / jobShop-scheduling-simulatedAnniealing

lukabe / binate-covering-problem

Neville-Loh / distributed-system-scheduler

robertvunabandi / closest-strings-challenge

smh997 / Problem-Solving

sravi1210 / BTP-Research

Wasiq-Malik / MaxCut-QAOA

Wector1 / ant_colony_optimization

Xavier-MaYiMing / MCMOPOP

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

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

xernyuii / 2017-HUAWEI-Codecraft