NVIDIA / GraphQSat
Using GNN and DQN to find a baetter branching heuristic for a CDCL Solver
☆52Updated 4 years ago
Alternatives and similar repositories for GraphQSat:
Users that are interested in GraphQSat are comparing it to the libraries listed below
- Learning local search heuristics for Boolean satisfiability☆37Updated 11 months ago
- PyTorch implementation of NeuroSAT☆28Updated last year
- G2SAT: Learning to Generate SAT Formulas☆49Updated 4 years ago
- PDP: A General Neural Framework for Learning Constraint Satisfaction Solvers☆41Updated last year
- NeuroCore: Guiding CDCL with Unsat-Core Predictions☆45Updated 5 years ago
- ☆9Updated 2 years ago
- [TMLR 2024] G4SATBench: Benchmarking and Advancing SAT Solving with Graph Neural Networks☆34Updated 11 months ago
- [NeurIPS 2022] "NSNet: A General Neural Probabilistic Framework for Satisfiability Problems"☆18Updated 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
- propositional satisfiability problem (SAT) goes neural and deep☆12Updated 3 years ago
- NLocalSAT; Boosting Local Search with Solution Prediction☆18Updated last year
- Official repository for paper "Goal-Aware Neural SAT Solver"☆15Updated last year
- Combinatorial Optimization with Graph Convolutional Networks and Guided Tree Search☆154Updated 8 months ago
- Official Repo for the NeurIPS2020 paper "Erdos Goes Neural: An Unsupervised Learning Framework for Combinatorial Optimization on Graphs"☆49Updated 3 years ago
- ☆23Updated 4 years ago
- LOSTIN: Logic Optimization via Spatio-Temporal Information with Hybrid Graph Models☆22Updated 2 years ago
- Machine Learning for Combinatorial Optimization - NeurIPS'21 competition☆134Updated 2 years ago
- ☆17Updated last year
- Implementation of the paper "Improving Optimization Bounds using Machine Learning: Decision Diagrams meet Deep Reinforcement Learning".☆25Updated 5 years ago
- SAT solver based on CDCL in Python with Conflict Driven Clause Learning, clever Heuristics - VSIDS, 2 - Literal watch advanced data struc…☆20Updated 4 years ago
- A benchmarking suite for maximum independent set solvers.☆51Updated last year
- Implementation of local search-based algorithms for solving SAT and Max-SAT in Python☆13Updated 4 years ago
- "Do We Need Anisotropic Graph Neural Networks?" at ICLR 2022☆33Updated 3 years ago
- Code for paper: Neural Architecture Search in Graph Neural Networks (BRACIS 2020)☆18Updated last year
- Learning a Latent Search Space for Routing Problems using Variational Autoencoders☆26Updated 3 years ago
- [ICML 2019] Circuit-GNN: Graph Neural Networks for Distributed Circuit Design http://circuit-gnn.csail.mit.edu/☆106Updated last year
- ☆35Updated 2 years ago
- A framework to ease parallelization of sequential SAT solvers☆18Updated last month
- [NeurIPS 2023] Implementation of "Transformers over Directed Acyclic Graphs"☆66Updated 10 months ago
- The repository for 'Unsupervised Learning for Combinatorial Optimization with Principled Proxy Design'☆15Updated 2 years ago