KarlsruheMIS / KaMISLinks
Maximum independent sets and vertex covers of large sparse graphs.
☆79Updated last month
Alternatives and similar repositories for KaMIS
Users that are interested in KaMIS are comparing it to the libraries listed below
Sorting:
- KaHyPar (Karlsruhe Hypergraph Partitioning) is a multilevel hypergraph partitioning framework providing direct k-way and recursive bisect…☆501Updated last week
- KaHIP -- Karlsruhe HIGH Quality Partitioning.☆469Updated last month
- CVRPController is used to run and calculate score for the 12th DIMACS Implementation Challenge: CVRP track.☆24Updated 3 years ago
- A benchmarking suite for maximum independent set solvers.☆53Updated last year
- An integer linear program solver using a Lagrange decomposition into binary decision diagrams. Lagrange multipliers are updated through d…☆61Updated last year
- KaGen: Communication-free Massively Distributed Graph Generators☆41Updated last week
- A solver for subgraph isomorphism problems, based upon a series of papers by subsets of McCreesh, Prosser, and Trimble.☆91Updated this week
- A standalone local search solver for general mixed integer programming☆34Updated 3 weeks ago
- A standalone local search solver for general integer linear programming☆16Updated last year
- Parallel Presolve for Integer and Linear Optimization☆78Updated last week
- Mt-KaHyPar (Multi-Threaded Karlsruhe Hypergraph Partitioner) is a shared-memory multilevel graph and hypergraph partitioner equipped with…☆168Updated this week
- Implementations of heuristics for the Max-cut and QUBO problems in C++☆83Updated last month
- Visual representation of the branch-and-cut tree of SCIP using spatial dissimilarities of LP solutions☆29Updated 3 years ago
- Sequential object-oriented simPlex☆70Updated last week
- ☆162Updated last year
- Exact optimization for cost function networks and additive graphical models☆62Updated this week
- A small but efficient C++ library for computing (customized) tree and hypertree decompositions.☆59Updated 2 years ago
- GBBS: Graph Based Benchmark Suite☆214Updated 4 months ago
- Fork of the Concorde TSP solver with an easier build procedure☆15Updated last year
- Representing CP problems as graphs☆20Updated 11 months ago
- Winning Solver of PACE Challenge 2019 Track A☆13Updated 4 years ago
- The Combinatorial BLAS (CombBLAS) is an extensible distributed-memory parallel graph library offering a small but powerful set of linear …☆80Updated 4 months ago
- Exact Combinatorial Optimization with Graph Convolutional Neural Networks (NeurIPS 2019)☆401Updated 3 years ago
- VF3 Algorithm - The fastest algorithm to solve subgraph isomorphism on large and dense graphs☆134Updated 3 months ago
- KaPoCE is a framework for solving the cluster editing problem that asks to transform an input graph into a cluster graph (a disjoint unio…☆11Updated 2 years ago
- Home of ALP/GraphBLAS and ALP/Pregel, featuring shared- and distributed-memory auto-parallelisation of linear algebraic and vertex-centri…☆31Updated last week
- JAX + Flax implementation of "Combinatorial Optimization with Physics-Inspired Graph Neural Networks" by Schuetz et al.☆63Updated last month
- Extensible Combinatorial Optimization Learning Environments☆360Updated 7 months ago
- Cut Generator Library☆26Updated last week
- Shared-Memory and Distributed-Memory Parallel Graph Partitioning☆45Updated last week