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
- NeuroCore: Guiding CDCL with Unsat-Core Predictions☆47Updated 5 years ago
- propositional satisfiability problem (SAT) goes neural and deep☆13Updated 4 years ago
- PDP: A General Neural Framework for Learning Constraint Satisfaction Solvers☆42Updated 2 years ago
- ☆10Updated 2 years ago
- [TMLR 2024] G4SATBench: Benchmarking and Advancing SAT Solving with Graph Neural Networks☆37Updated last year
- Official repository for paper "Goal-Aware Neural SAT Solver"☆17Updated 2 years ago
- Official Repository for the ICLR 2022 paper "Generalization of Neural Combinatorial Solvers through the Lens of Adversarial Robustness"☆14Updated 3 years ago
- Combinatorial Optimization with Graph Convolutional Networks and Guided Tree Search☆155Updated last year
- PyTorch implementation for the Deep Symbolic Simplification Without Human Knowledge☆14Updated 4 years ago
- NeuroSAT: Learning a SAT Solver from Single-Bit Supervision☆289Updated 6 years ago
- ☆16Updated last year
- [ICML 2019] Circuit-GNN: Graph Neural Networks for Distributed Circuit Design http://circuit-gnn.csail.mit.edu/☆111Updated 2 years ago
- NLocalSAT; Boosting Local Search with Solution Prediction☆18Updated 2 years ago
- Agentic Benchmark for LLM-Crafted Heuristics in Combinatorial Optimization☆57Updated 3 weeks ago
- Problems and Results of IWLS 2023 Programming Contest☆16Updated 7 months ago
- D-VAE: A Variational Autoencoder for Directed Acyclic Graphs, NeurIPS 2019☆145Updated 5 years ago
- [NeurIPS 2023] Implementation of "Transformers over Directed Acyclic Graphs"☆72Updated 6 months ago
- Official Repo for the NeurIPS2020 paper "Erdos Goes Neural: An Unsupervised Learning Framework for Combinatorial Optimization on Graphs"☆50Updated 3 years ago
- IPC: A Graph Data Set Compiled from International Planning Competitions☆46Updated 6 years ago
- py-aiger: A python library for manipulating sequential and combinatorial circuits encoded using `and` & `inverter` gates (AIGs).☆49Updated 11 months ago
- Graph Neural Network architecture to solve the decision version of the graph coloring problem (GCP)☆25Updated 5 years ago
- Graph Neural Network architecture to solve the decision variant of the Traveling Salesperson Problem (is there a Hamiltonian tour in G wi…☆119Updated 5 years ago
- Metal: Learning a Meta-Solver for Syntax-Guided Program Synthesis☆15Updated 6 years ago
- A benchmarking suite for maximum independent set solvers.☆53Updated last year
- Official implementation of Teaching Temporal Logics to Neural Networks (https://arxiv.org/abs/2003.04218)☆31Updated 3 years ago
- ☆44Updated 5 years ago