JuanjoMrt / Graph-Coloring
Graph coloring problem solved with Genetic Algorithm, Tabu Search and Simulated Annealing
☆20Updated 6 years ago
Alternatives and similar repositories for Graph-Coloring:
Users that are interested in Graph-Coloring are comparing it to the libraries listed below
- A set of tools to solve TSP problems using the LKH solver☆90Updated 9 years ago
- Fork of alns-framework☆21Updated 9 years ago
- The Ranking Cost algorithm for multi-path routing of gridworld.(多智能体路径规划,电路规划)☆17Updated 3 years ago
- Paper collection of reinforcement learning based combinatorial optimization☆48Updated 3 years ago
- Branch-Cut-Price Framework☆28Updated 4 years ago
- A collection of algorithms for the (Resource) Constrained Shortest Path problem in Python / C++ / C#☆81Updated 7 months ago
- A Tabu Search pseudo-parallel algorithm for the Vehicle Routing Problem☆30Updated 3 years ago
- MAP-Elites Hyper-Heuristic based algorithm for generating schedules for the Resource Constrained Project Scheduling Problem☆25Updated last year
- ☆11Updated 11 months ago
- Genetic algorithm tuned through reinforcement learning☆11Updated 3 years ago
- An effective hybrid genetic algorithm and tabu search for flexible job shop scheduling problem☆32Updated 4 years ago
- ☆12Updated 7 years ago
- An integration of deep reinforcement learning and discrete-event simulation for job shop scheduling problem.☆25Updated last year
- LEMON Graph Library☆35Updated 5 years ago
- BCP-MAPF – branch-and-cut-and-price for multi-agent path finding☆80Updated 3 months ago
- Combining Reinforcement Learning and Constraint Programming for Combinatorial Optimization☆183Updated 4 years ago
- DRL models for graph partitioning and sparse matrix ordering.☆29Updated last year
- A Deep-Reinforcement-Learning-Based Scheduler for FPGA HLS☆14Updated 3 years ago
- 为原始的pytorch-drl4vrp代码添加注释和bug修复☆12Updated last year
- A C++ program that solves a single depot VRP with multiple constraints☆9Updated 7 years ago
- Exactcolors is a collection of algorithms for exactly solving graph coloring and weighted stable set problems.☆13Updated 2 years ago
- Implementation of our NeurIPS 2021 paper "A Bi-Level Framework for Learning to Solve Combinatorial Optimization on Graphs".☆96Updated last year
- ☆50Updated 3 years ago
- Formulations for the robust Resource-Constrained Project Scheduling Problem (RCPSP) using Pyomo modelling.☆14Updated 3 years ago
- ALNS header-only library (loosely) based on the original implementation by Stefan Ropke.☆64Updated 8 months ago
- A Reinforcement Learning Approach for Optimizing Multiple Traveling Salesman Problems over Graphs☆32Updated 4 years ago
- Multi-Depot Vehicle Routing Problem solver using Deep RL, GA and Google OR-Tools☆66Updated 3 years ago
- Large neighbourhood solver for the multi-depot split-delivery vehicle routing problem with inventory constraints and heterogeneous fleet.☆18Updated 4 years ago
- Python package to read and write vehicle routing problem instances.☆98Updated 3 months ago
- ☆24Updated 3 years ago