NVIDIA / GraphQSatLinks
Using GNN and DQN to find a baetter branching heuristic for a CDCL Solver
☆52Updated 5 years ago
Alternatives and similar repositories for GraphQSat
Users that are interested in GraphQSat are comparing it to the libraries listed below
Sorting:
- Learning local search heuristics for Boolean satisfiability☆37Updated last year
- PyTorch implementation of NeuroSAT☆28Updated 2 years ago
- G2SAT: Learning to Generate SAT Formulas☆49Updated 5 years ago
- [NeurIPS 2022] "NSNet: A General Neural Probabilistic Framework for Satisfiability Problems"☆19Updated 2 years ago
- propositional satisfiability problem (SAT) goes neural and deep☆13Updated 4 years ago
- PDP: A General Neural Framework for Learning Constraint Satisfaction Solvers☆41Updated 2 years ago
- Combinatorial Optimization with Graph Convolutional Networks and Guided Tree Search☆154Updated last year
- NeuroCore: Guiding CDCL with Unsat-Core Predictions☆46Updated 5 years ago
- [ICML 2019] Circuit-GNN: Graph Neural Networks for Distributed Circuit Design http://circuit-gnn.csail.mit.edu/☆112Updated 2 years ago
- ☆17Updated last year
- Official Repository for the ICLR 2022 paper "Generalization of Neural Combinatorial Solvers through the Lens of Adversarial Robustness"☆14Updated 2 years ago
- Official repository for paper "Goal-Aware Neural SAT Solver"☆17Updated 2 years ago
- NLocalSAT; Boosting Local Search with Solution Prediction☆18Updated 2 years ago
- Agentic Benchmark for LLM-Crafted Heuristics in Combinatorial Optimization☆51Updated last month
- NeuroSAT: Learning a SAT Solver from Single-Bit Supervision☆287Updated 6 years ago
- Official Repo for the NeurIPS2020 paper "Erdos Goes Neural: An Unsupervised Learning Framework for Combinatorial Optimization on Graphs"☆50Updated 3 years ago
- [NeurIPS 2023] Implementation of "Transformers over Directed Acyclic Graphs"☆73Updated 5 months ago
- [TMLR 2024] G4SATBench: Benchmarking and Advancing SAT Solving with Graph Neural Networks☆36Updated last year
- Extending the Neural Graph Algorithm Executor☆13Updated 2 years ago
- PyTorch implementation for the Deep Symbolic Simplification Without Human Knowledge☆14Updated 4 years ago
- Problems and Results of IWLS 2023 Programming Contest☆16Updated 6 months ago
- "Do We Need Anisotropic Graph Neural Networks?" at ICLR 2022☆33Updated 3 years ago
- Graph Neural Network architecture to solve the decision version of the graph coloring problem (GCP)☆25Updated 5 years ago
- A benchmarking suite for maximum independent set solvers.☆53Updated last year
- py-aiger: A python library for manipulating sequential and combinatorial circuits encoded using `and` & `inverter` gates (AIGs).☆48Updated 10 months ago
- Simple SAT solver with CDCL implemented in Python☆18Updated 2 years ago
- Learning to Perform Local Rewriting for Combinatorial Optimization☆151Updated 5 years ago
- ☆44Updated 5 years ago
- Training a deep FCN network in PyTorch to route circuit layouts☆67Updated 2 years ago
- GraphZoom: A Multi-level Spectral Approach for Accurate and Scalable Graph Embedding (ICLR'20 Oral)☆114Updated 2 years ago