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: ⓘ
- Official Repo for the NeurIPS2020 paper "Erdos Goes Neural: An Unsupervised Learning Framework for Combinatorial Optimization on Graphs"☆42Updated 2 years ago
- Implementation of our NeurIPS 2021 paper "A Bi-Level Framework for Learning to Solve Combinatorial Optimization on Graphs".☆93Updated last year
- Learning a Latent Search Space for Routing Problems using Variational Autoencoders☆25Updated 3 years ago
- Code repo for ICML'23 Searching Large Neighborhoods for Integer Linear Programs with Contrastive Learning☆34Updated last year
- The repository for 'Unsupervised Learning for Combinatorial Optimization with Principled Proxy Design'☆15Updated last year
- Graph Neural Network architecture to solve the decision variant of the Traveling Salesperson Problem (is there a Hamiltonian tour in G wi…☆114Updated 4 years ago
- Reinforcement Learning Enhanced Quantum-inspired Algorithm for Combinatorial Optimization☆13Updated 4 years ago
- Implementation of ECO-DQN as reported in "Exploratory Combinatorial Optimization with Reinforcement Learning".☆79Updated 3 years ago
- ☆38Updated 2 months ago
- Implementation of Learning Combinatorial Optimization Algorithms over Graphs, by Hanjun Dai et al. (2017)☆31Updated 6 years ago
- Code for the paper 'On Learning Paradigms for the Travelling Salesman Problem' (NeurIPS 2019 Graph Representation Learning Workshop)☆31Updated 3 years ago
- [NeurIPS 2023] Learning to Configure Separators in Branch-and-Cut☆15Updated 6 months ago
- A peper list for machine learning models solving combinatorial problems, NP-hard problems and problems in graphs.☆13Updated 4 years ago
- Official Repository for the ICLR 2022 paper "Generalization of Neural Combinatorial Solvers through the Lens of Adversarial Robustness"☆14Updated last year
- Winner of NeurIPS 2021 student leaderboard. Self-bootstrapping bayesian optimization for SCIP configuration using GNNs.☆13Updated last year
- A reinforcement learning based solver for combinatorial problems☆40Updated 2 years ago
- Official implementation of our ICML 2023 paper "LinSATNet: The Positive Linear Satisfiability Neural Networks".☆38Updated 5 months ago
- ☆14Updated this week
- ☆23Updated 2 years ago
- Graph-based Deterministic Policy Gradient for Repetitive Combinatorial Optimization Problems☆8Updated 6 months ago
- ☆18Updated 7 months ago
- Attention based model for learning to solve different routing problems☆36Updated 2 years ago
- PyTorch implementation for our NeurIPS 2023 spotlight paper "Let the Flows Tell: Solving Graph Combinatorial Optimization Problems with G…☆49Updated last year
- ☆13Updated last year
- A benchmarking suite for maximum independent set solvers.☆43Updated 7 months ago
- ☆35Updated 4 years ago
- Combinatorial Optimization with Graph Convolutional Networks and Guided Tree Search☆151Updated 2 weeks ago
- This is the code for G2MILP, a deep learning-based mixed-integer linear programming (MILP) instance generator.☆26Updated 7 months ago
- Code of NeurIPS paper: arxiv.org/abs/2302.08224☆147Updated last week
- ☆28Updated 4 years ago