machine-reasoning-ufrgs / GNN-GCP
Graph Neural Network architecture to solve the decision version of the graph coloring problem (GCP)
☆26Updated 5 years ago
Alternatives and similar repositories for GNN-GCP:
Users that are interested in GNN-GCP are comparing it to the libraries listed below
- Implementation of our NeurIPS 2021 paper "A Bi-Level Framework for Learning to Solve Combinatorial Optimization on Graphs".☆98Updated 2 years ago
- Official Repo for the NeurIPS2020 paper "Erdos Goes Neural: An Unsupervised Learning Framework for Combinatorial Optimization on Graphs"☆49Updated 3 years ago
- Code for the paper 'On Learning Paradigms for the Travelling Salesman Problem' (NeurIPS 2019 Graph Representation Learning Workshop)☆33Updated 4 years ago
- Graph Neural Network architecture to solve the decision variant of the Traveling Salesperson Problem (is there a Hamiltonian tour in G wi…☆116Updated 5 years ago
- Combinatorial Optimization with Graph Convolutional Networks and Guided Tree Search☆154Updated 7 months ago
- Implementation of Learning Combinatorial Optimization Algorithms over Graphs, by Hanjun Dai et al. (2017)☆32Updated 7 years ago
- Learning a Latent Search Space for Routing Problems using Variational Autoencoders☆26Updated 3 years ago
- Code repo for ICML'23 Searching Large Neighborhoods for Integer Linear Programs with Contrastive Learning☆39Updated last year
- PyTorch implementation for our NeurIPS 2023 spotlight paper "Let the Flows Tell: Solving Graph Combinatorial Optimization Problems with G…☆64Updated last year
- Implementation of ECO-DQN as reported in "Exploratory Combinatorial Optimization with Reinforcement Learning".☆80Updated 4 years ago
- ☆23Updated last year
- ☆42Updated 2 months ago
- Reinforcement Learning Enhanced Quantum-inspired Algorithm for Combinatorial Optimization☆14Updated 5 years ago
- ☆24Updated 2 years ago
- Learning local search heuristics for Boolean satisfiability☆37Updated 11 months ago
- Code for the paper 'Learning TSP Requires Rethinking Generalization' (CP 2021)☆226Updated 3 years ago
- Hierarchical deep reinforcement learning for combinatorial optimization problem☆35Updated 5 years ago
- A benchmarking suite for maximum independent set solvers.☆50Updated last year
- Learning to Perform Local Rewriting for Combinatorial Optimization☆150Updated 5 years ago
- ☆28Updated 5 years ago
- A peper list for machine learning models solving combinatorial problems, NP-hard problems and problems in graphs.☆14Updated 4 years ago
- ☆35Updated 5 years ago
- Code of NeurIPS paper: arxiv.org/abs/2302.08224☆195Updated 7 months ago
- Attention based model for learning to solve different routing problems☆40Updated 2 years ago
- Using GNN and DQN to find a baetter branching heuristic for a CDCL Solver☆52Updated 4 years ago
- The repository for 'Unsupervised Learning for Combinatorial Optimization with Principled Proxy Design'☆15Updated 2 years ago
- Learning to solve Minimum Vertex Cover using Graph Convolutional Networks and RL☆76Updated 6 years ago
- Winner of NeurIPS 2021 student leaderboard. Self-bootstrapping bayesian optimization for SCIP configuration using GNNs.☆13Updated 2 years ago
- ☆39Updated last month
- This is the code for G2MILP, a deep learning-based mixed-integer linear programming (MILP) instance generator.☆31Updated 6 months ago