machine-reasoning-ufrgs / GNN-GCP
Graph Neural Network architecture to solve the decision version of the graph coloring problem (GCP)
☆25Updated 4 years ago
Related projects ⓘ
Alternatives and complementary repositories for GNN-GCP
- Official Repo for the NeurIPS2020 paper "Erdos Goes Neural: An Unsupervised Learning Framework for Combinatorial Optimization on Graphs"☆44Updated 2 years ago
- Graph Neural Network architecture to solve the decision variant of the Traveling Salesperson Problem (is there a Hamiltonian tour in G wi…☆117Updated 4 years ago
- Implementation of our NeurIPS 2021 paper "A Bi-Level Framework for Learning to Solve Combinatorial Optimization on Graphs".☆93Updated last year
- Implementation of Learning Combinatorial Optimization Algorithms over Graphs, by Hanjun Dai et al. (2017)☆32Updated 6 years ago
- ☆39Updated 5 months ago
- Code for the paper 'On Learning Paradigms for the Travelling Salesman Problem' (NeurIPS 2019 Graph Representation Learning Workshop)☆32Updated 3 years ago
- ☆21Updated 9 months ago
- Implementation of ECO-DQN as reported in "Exploratory Combinatorial Optimization with Reinforcement Learning".☆80Updated 4 years ago
- A peper list for machine learning models solving combinatorial problems, NP-hard problems and problems in graphs.☆14Updated 4 years ago
- Learning local search heuristics for Boolean satisfiability☆37Updated 6 months ago
- Learning a Latent Search Space for Routing Problems using Variational Autoencoders☆24Updated 3 years ago
- A reinforcement learning based solver for combinatorial problems☆41Updated 2 years ago
- Combinatorial Optimization with Graph Convolutional Networks and Guided Tree Search☆152Updated 2 months ago
- ☆28Updated 4 years ago
- Code repo for ICML'23 Searching Large Neighborhoods for Integer Linear Programs with Contrastive Learning☆35Updated last year
- ☆23Updated 2 years ago
- PyTorch implementation for our NeurIPS 2023 spotlight paper "Let the Flows Tell: Solving Graph Combinatorial Optimization Problems with G…☆55Updated last year
- Attention based model for learning to solve different routing problems☆35Updated 2 years ago
- G2SAT: Learning to Generate SAT Formulas☆48Updated 4 years ago
- Source code for the Paper: CombOptNet: Fit the Right NP-Hard Problem by Learning Integer Programming Constraints}☆72Updated 2 years ago
- Official Repository for the ICLR 2022 paper "Generalization of Neural Combinatorial Solvers through the Lens of Adversarial Robustness"☆14Updated 2 years ago
- This is the code for G2MILP, a deep learning-based mixed-integer linear programming (MILP) instance generator.☆27Updated last month
- The official implementation of Convergent Graph Solvers (CGS)☆21Updated 2 years ago
- ☆32Updated last year
- ☆35Updated 4 years ago
- Learning to solve Minimum Vertex Cover using Graph Convolutional Networks and RL☆76Updated 5 years ago
- The repository for 'Unsupervised Learning for Combinatorial Optimization with Principled Proxy Design'☆15Updated 2 years ago
- The code of paper Learning Cut Selection for Mixed-Integer Linear Programming via Hierarchical Sequence Model. Zhihai Wang, Xijun Li,…☆52Updated last year
- [NeurIPS 2022] "NSNet: A General Neural Probabilistic Framework for Satisfiability Problems"☆19Updated last year
- [NeurIPS 2023] Learning to Configure Separators in Branch-and-Cut☆17Updated 8 months ago