JuanjoMrt / Graph-Coloring
Graph coloring problem solved with Genetic Algorithm, Tabu Search and Simulated Annealing
☆21Updated 7 years ago
Alternatives and similar repositories for Graph-Coloring:
Users that are interested in Graph-Coloring are comparing it to the libraries listed below
- C++ Graph Coloring Package☆45Updated 2 years ago
- C++ Implementation of Traveling Salesman Problem using Christofides and 2-opt☆69Updated 11 years ago
- DRL models for graph partitioning and sparse matrix ordering.☆30Updated last year
- Paper collection of reinforcement learning based combinatorial optimization☆51Updated 4 years ago
- ☆13Updated last year
- An improvement-based Deep Reinforcement Learning Algorithm presented in paper https://arxiv.org/abs/1912.05784v2 for solving the TSP prob…☆92Updated 2 years ago
- The Ranking Cost algorithm for multi-path routing of gridworld.(多智能体路径规划，电路规划)☆19Updated 3 years ago
- Genetic algorithm tuned through reinforcement learning☆12Updated 3 years ago
- Benchmark instances for job-shop scheduling problem☆97Updated 10 years ago
- Visualisation of Simulated Annealing algorithm to solve TSP☆63Updated 5 years ago
- JAX + Flax implementation of "Combinatorial Optimization with Physics-Inspired Graph Neural Networks" by Schuetz et al.☆50Updated 2 years ago
- A Simple CDCL Solver☆29Updated 2 years ago
- A standalone local search solver for general mixed integer programming☆21Updated last month
- Learning 2-opt Heuristics for the TSP via Deep Reinforcement Learning☆51Updated 4 years ago
- A genetic algorithms library in C++ for single- and multi-objective optimization.☆35Updated 2 weeks ago
- ALNS header-only library (loosely) based on the original implementation by Stefan Ropke.☆66Updated 10 months ago
- Branch-Cut-Price Framework☆29Updated 4 years ago
- Multicommodity Flow: efficient C++ implementation of a polynomial time approximation algorithm☆22Updated 9 years ago
- This repo implements our paper, "Deep Reinforcement Learning for Solving the Heterogeneous Capacitated Vehicle Routing Problem"☆143Updated 2 years ago
- Parallel SAT solver that won the SAT Competition 2022 by a large margin (24% faster than the 2nd ranked solver)☆24Updated 2 years ago
- A C++ version of jMetal, a Java framework aimed at multi-objective optimization with metaheuristics.☆65Updated 4 years ago
- genetic algorithm usage for routing optimization ( pyqt )☆15Updated 6 years ago
- The implementation is based on the Fiduccia-Mattheyses algorithm.☆29Updated 8 years ago
- This library provides a comprehensive suite of algorithms to solve the Travelling Salesman Problem (TSP), ranging from Exact Algorithms, …☆120Updated last month
- An integration of deep reinforcement learning and discrete-event simulation for job shop scheduling problem.☆25Updated last year
- Combining Reinforcement Learning and Constraint Programming for Combinatorial Optimization☆191Updated 4 years ago
- Applying Deep Q-learning for Global Routing☆124Updated 4 years ago
- This repo implements our paper, "Learning to Search Feasible and Infeasible Regions of Routing Problems with Flexible Neural k-Opt", whic…☆48Updated 9 months ago
- [NeurIPS 2023] DeepACO: Neural-enhanced Ant Systems for Combinatorial Optimization☆156Updated 6 months ago
- Jin, B. (2021). Multi-objective A* algorithm for the multimodal multi-objective path planning optimization. In 2021 IEEE Congress on Evol…☆51Updated last year