machine-reasoning-ufrgs / GNN-GCPLinks
Graph Neural Network architecture to solve the decision version of the graph coloring problem (GCP)
☆25Updated 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
Sorting:
- Graph Neural Network architecture to solve the decision variant of the Traveling Salesperson Problem (is there a Hamiltonian tour in G wi…☆118Updated 5 years ago
- Official Repo for the NeurIPS2020 paper "Erdos Goes Neural: An Unsupervised Learning Framework for Combinatorial Optimization on Graphs"☆50Updated 3 years ago
- Combinatorial Optimization with Graph Convolutional Networks and Guided Tree Search☆154Updated last year
- Code repo for ICML'23 Searching Large Neighborhoods for Integer Linear Programs with Contrastive Learning☆43Updated 2 years ago
- Learning local search heuristics for Boolean satisfiability☆37Updated last year
- Learning a Latent Search Space for Routing Problems using Variational Autoencoders☆28Updated 4 years ago
- Code for the paper 'On Learning Paradigms for the Travelling Salesman Problem' (NeurIPS 2019 Graph Representation Learning Workshop)☆33Updated 4 years ago
- Code for "Towards Scale-Invariant Graph-related Problem Solving by Iterative Homogeneous GNNs" (NeurIPS 2020)☆18Updated 4 years ago
- "Do We Need Anisotropic Graph Neural Networks?" at ICLR 2022☆33Updated 3 years ago
- Implementation of our NeurIPS 2021 paper "A Bi-Level Framework for Learning to Solve Combinatorial Optimization on Graphs".☆101Updated 2 years ago
- Extending the Neural Graph Algorithm Executor☆13Updated 2 years ago
- Using GNN and DQN to find a baetter branching heuristic for a CDCL Solver☆52Updated 5 years ago
- G2SAT: Learning to Generate SAT Formulas☆49Updated 5 years ago
- Implementation of ECO-DQN as reported in "Exploratory Combinatorial Optimization with Reinforcement Learning".☆80Updated 5 years ago
- Code for the paper 'Learning TSP Requires Rethinking Generalization' (CP 2021)☆235Updated 4 years ago
- Machine Learning for Combinatorial Optimization - NeurIPS'21 competition☆137Updated 3 years ago
- ☆44Updated 5 years ago
- Implementation of Learning Combinatorial Optimization Algorithms over Graphs, by Hanjun Dai et al. (2017)☆33Updated 7 years ago
- The repository for 'Unsupervised Learning for Combinatorial Optimization with Principled Proxy Design'☆16Updated 3 years ago
- A peper list for machine learning models solving combinatorial problems, NP-hard problems and problems in graphs.☆13Updated 5 years ago
- [NeurIPS'21] Higher-order Transformers for sets, graphs, and hypergraphs, in PyTorch☆67Updated 2 years ago
- [NeurIPS 2023] Learning to Configure Separators in Branch-and-Cut☆22Updated last year
- PyTorch implementation for our NeurIPS 2023 spotlight paper "Let the Flows Tell: Solving Graph Combinatorial Optimization Problems with G…☆67Updated 2 years ago
- Source code of "Grid-to-Graph: Flexible Spatial Relational Inductive Biases for Reinforcement Learning" (AAMAS 2021).☆28Updated 4 years ago
- A reinforcement learning based solver for combinatorial problems☆44Updated 3 years ago
- Learning to Perform Local Rewriting for Combinatorial Optimization☆151Updated 5 years ago
- Learning to solve Minimum Vertex Cover using Graph Convolutional Networks and RL☆77Updated 6 years ago
- ☆28Updated 5 years ago
- Source code for the Paper: CombOptNet: Fit the Right NP-Hard Problem by Learning Integer Programming Constraints}☆72Updated 3 years ago
- A benchmarking suite for maximum independent set solvers.☆53Updated last year