Combinatorial Optimization with Graph Convolutional Networks and Guided Tree Search
☆155Sep 2, 2024Updated last year
Alternatives and similar repositories for NPHard
Users that are interested in NPHard are comparing it to the libraries listed below
Sorting:
- Exact Combinatorial Optimization with Graph Convolutional Neural Networks (NeurIPS 2019)☆404Dec 21, 2021Updated 4 years ago
- Implementation of ECO-DQN as reported in "Exploratory Combinatorial Optimization with Reinforcement Learning".☆81Oct 23, 2020Updated 5 years ago
- A benchmarking suite for maximum independent set solvers.☆52Feb 3, 2024Updated 2 years ago
- PDP: A General Neural Framework for Learning Constraint Satisfaction Solvers☆42Jun 12, 2023Updated 2 years ago
- PyTorch implementation of Neural Combinatorial Optimization with Reinforcement Learning https://arxiv.org/abs/1611.09940☆601May 29, 2018Updated 7 years ago
- Learning to Perform Local Rewriting for Combinatorial Optimization☆155Dec 21, 2019Updated 6 years ago
- Code for the paper 'An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem' (INFORMS Annual Meeting Sessi…☆330Feb 10, 2022Updated 4 years ago
- Learning local search heuristics for Boolean satisfiability☆37May 8, 2024Updated last year
- Code the AAAI 2019 paper "Melding the Data-Decisions Pipeline: Decision-Focused Learning for Combinatorial Optimization"☆35Feb 12, 2021Updated 5 years ago
- NeuroSAT: Learning a SAT Solver from Single-Bit Supervision☆292Mar 12, 2019Updated 6 years ago
- ☆18Aug 25, 2021Updated 4 years ago
- Implementation of Learning Combinatorial Optimization Algorithms over Graphs, by Hanjun Dai et al. (2017)☆35Dec 22, 2017Updated 8 years ago
- Graph Neural Network architecture to solve the decision variant of the Traveling Salesperson Problem (is there a Hamiltonian tour in G wi…☆118Jan 4, 2020Updated 6 years ago
- QuteRTL: A RTL Front-End Towards Intelligent Synthesis and Verification☆16Nov 8, 2016Updated 9 years ago
- Implementation of our NeurIPS 2021 paper "A Bi-Level Framework for Learning to Solve Combinatorial Optimization on Graphs".☆104Apr 19, 2023Updated 2 years ago
- A reinforcement learning based solver for combinatorial problems☆43Jun 22, 2022Updated 3 years ago
- Extensible Combinatorial Optimization Learning Environments☆363Dec 20, 2025Updated 2 months ago
- Near-linear time algorithm for computing near-maximum independent set☆19Mar 19, 2022Updated 3 years ago
- A PyTorch implementation of Conditional PixelCNNs☆27Jan 24, 2018Updated 8 years ago
- MATLAB wrapper to the QPBO algorithm by V. Kolmogorov☆11Jun 12, 2015Updated 10 years ago
- Code for the paper 'On Learning Paradigms for the Travelling Salesman Problem' (NeurIPS 2019 Graph Representation Learning Workshop)☆33Dec 17, 2020Updated 5 years ago
- Hierarchical variational models for physics.☆18May 19, 2020Updated 5 years ago
- ☆134Nov 7, 2022Updated 3 years ago
- Hierarchical deep reinforcement learning for combinatorial optimization problem☆35Sep 26, 2019Updated 6 years ago
- The codebase and datasets for the IJCAI 2021 paper "The Surprising Power of Graph Neural Networks with Random Node Initialization".☆22Jun 3, 2021Updated 4 years ago
- ☆36Mar 25, 2023Updated 2 years ago
- Random Generator of Btor2 Files☆10Sep 2, 2023Updated 2 years ago
- Variational Walkback, NIPS'17☆28Oct 18, 2017Updated 8 years ago
- An implementation of "MixHop: Higher-Order Graph Convolutional Architectures via Sparsified Neighborhood Mixing" (ICML 2019).☆405Nov 6, 2022Updated 3 years ago
- PyTorch implementation for our NeurIPS 2023 spotlight paper "Let the Flows Tell: Solving Graph Combinatorial Optimization Problems with G…☆66May 30, 2023Updated 2 years ago
- A Python implementation of a graph-based parser for Abstract Meaning Representation (AMR)☆11Feb 2, 2018Updated 8 years ago
- Code for the paper "Refining Language Model with Compositional Explanation" (NeurIPS 2021)☆12Oct 25, 2021Updated 4 years ago
- Dynamic Hashed Blocks (DHB) data structure for dynamic graphs☆12Sep 8, 2025Updated 5 months ago
- Dump a quantum circuit in Yao to a tensor network graphical model☆11Dec 11, 2020Updated 5 years ago
- ☆11Mar 13, 2021Updated 4 years ago
- This repository is outdated and the related functionality has been migrated to https://github.com/easysoc/easysoc-firrtl☆11Nov 3, 2021Updated 4 years ago
- ☆35Apr 22, 2020Updated 5 years ago
- Neural network decoder for large distance toric code☆12Oct 25, 2019Updated 6 years ago
- Implementation of various equivariant models in JAX☆12Apr 12, 2024Updated last year