An exact algorithm for the maximum clique problem (MCP) which improves over state-of-the-art approaches in some cases by orders of magnitude
☆18Nov 15, 2025Updated 10 months ago
Alternatives and similar repositories for CliSAT
Users that are interested in CliSAT are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- Code and data from the paper "Exponential-size neighborhoods for the pickup-and-delivery traveling salesman problem", authored by T. Pach…☆20Jan 18, 2023Updated 3 years ago
- Header-only C++23 bucket graph labeling for the SPPRC — the pricing subproblem in vehicle routing column generation☆28Sep 3, 2026Updated 2 weeks ago
- PathWyse: a flexible, open-source library for the resource constrained shortest path problem☆47Jul 9, 2026Updated 2 months ago
- A collaborative benchmark of Discrete Combinatorial Problems for evaluating AI systems in generating constraint models from natural langu…☆21Updated this week
- MaxiCP☆42Updated this week
- Deploy to Railway using AI coding agents - Free Credits Offer • AdUse Claude Code, Codex, OpenCode, and more. Autonomous software development now has the infrastructure to match with Railway.
- a collection of benchmarks (in DIMACS format) for various NP-Complete problems☆16Updated this week
- ☆19May 8, 2026Updated 4 months ago
- Branch-and-Price Algorithm for the Bin Packing Problem (using CPLEX as pricer and LP solver). It implements a Ryan-Foster branching schem…☆16Feb 24, 2019Updated 7 years ago
- ☆26Jun 12, 2024Updated 2 years ago
- An experimental solver for (disjunctive) mixed-integer programming☆11Aug 27, 2021Updated 5 years ago
- Reinforcement Learning for Cut Selection☆12Dec 8, 2022Updated 3 years ago
- Tools to analyze models for numerical issues, apply scaling, and check solutions for feasibility☆30Aug 10, 2026Updated last month
- WIP: Tune the hyperparameters of Google's OR-Tools' CP-SAT solver for specific models☆28Sep 23, 2025Updated 11 months ago
- A Python wrapper for the Hybrid Genetic Search algorithm for Capacitated Vehicle Routing Problems (HGS-CVRP)☆105May 19, 2026Updated 4 months ago
- End-to-end encrypted cloud storage - Proton Drive • AdSpecial offer: 40% Off Yearly / 80% Off First Month. Protect your most important files, photos, and documents from prying eyes.
- ☆10Sep 16, 2020Updated 6 years ago
- Modified version of QPBO algorithm by Vladimir Kolmogorov for very large graphs.☆12Dec 14, 2018Updated 7 years ago
- Representing CP problems as graphs☆21Dec 18, 2024Updated last year
- A solver based on column generation☆44Sep 5, 2026Updated 2 weeks ago
- Community detection in complex networks using hybrid quantum annealing on Amazon Braket☆13Jul 6, 2023Updated 3 years ago
- 🔵 QUBO Annealing & Sampling MOI Interfaces☆15Apr 4, 2023Updated 3 years ago
- Alkaid-SDVRP: An Efficient Open-Source Solver for the Vehicle Routing Problem with Split Deliveries☆13Nov 25, 2024Updated last year
- A GPU-Accelerated First-Order LP Solver☆164Sep 12, 2026Updated last week
- codes for the paper "Simulation-guided Beam Search for Neural Combinatorial Optimization"☆44Oct 2, 2022Updated 3 years ago
- Simple, predictable pricing with DigitalOcean hosting • AdAlways know what you'll pay with monthly caps and flat pricing. Enterprise-grade infrastructure trusted by 600k+ customers.
- A genetic algorithm using Edge Assembly Crossover for the traveling salesman problem☆40Dec 29, 2021Updated 4 years ago
- RouteOpt☆98Apr 17, 2026Updated 5 months ago
- Official Implementation of Memento☆25Aug 21, 2026Updated 3 weeks ago
- LP presolver☆37Updated this week
- Benchmarking script for MindtPy solvers in the pyomo framework solving MINLP instance. This was created as part of my bachelor thesis dur…☆12Aug 13, 2020Updated 6 years ago
- C++ implementation of an incremental primal-dual assignment problem solver.☆12Dec 13, 2024Updated last year
- The Atlas multi-GPU quantum circuit simulator.☆15Aug 17, 2024Updated 2 years ago
- Julia interface for cuPDLPx.☆15Jul 10, 2026Updated 2 months ago
- Learning to Compare Nodes in Branch and Bound with Graph Neural Networks (NeurIPS 2022)☆29Nov 7, 2022Updated 3 years ago
- GPUs on demand by Runpod - Special Offer Available • AdRun AI, ML, and HPC workloads on powerful cloud GPUs—without limits or wasted spend. Deploy GPUs in under a minute and pay by the second.
- Efficient modeling interface for mathematical optimization in Python☆317Sep 8, 2026Updated last week
- QPBO interface and alpha expansion for Python☆24Nov 3, 2022Updated 3 years ago
- Source code for branch and bound based train timetabling algorithms, for paper titled: Single-track train timetabling with guaranteed opt…☆12Aug 26, 2020Updated 6 years ago
- Utilities and interfaces for using penalty models.☆20Aug 26, 2025Updated last year
- SolverForge is a constraint programming framework and solver written in Rust. It allows you to solve any planning problem, blazing fast!☆75Updated this week
- ☆17Dec 19, 2019Updated 6 years ago
- ☆13Feb 9, 2024Updated 2 years ago