KarlsruheMIS / KaMISLinks
Maximum independent sets and vertex covers of large sparse graphs.
☆79Updated 2 weeks ago
Alternatives and similar repositories for KaMIS
Users that are interested in KaMIS are comparing it to the libraries listed below
Sorting:
- KaGen: Communication-free Massively Distributed Graph Generators☆42Updated 3 weeks ago
- CVRPController is used to run and calculate score for the 12th DIMACS Implementation Challenge: CVRP track.☆22Updated 3 years ago
- KaHyPar (Karlsruhe Hypergraph Partitioning) is a multilevel hypergraph partitioning framework providing direct k-way and recursive bisect…☆489Updated last week
- KaHIP -- Karlsruhe HIGH Quality Partitioning.☆462Updated 6 months 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
- Exact optimization for cost function networks and additive graphical models☆61Updated this week
- ☆160Updated last year
- 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☆29Updated 3 weeks ago
- Home of ALP/GraphBLAS and ALP/Pregel, featuring shared- and distributed-memory auto-parallelisation of linear algebraic and vertex-centri…☆31Updated this week
- Parallel Presolve for Integer and Linear Optimization☆76Updated last week
- Sequential object-oriented simPlex☆70Updated this week
- GBBS: Graph Based Benchmark Suite☆213Updated 2 months ago
- The simplex algorithm, implemented in Cuda and for CPU (ECE1782 project)☆17Updated 5 years ago
- JAX + Flax implementation of "Combinatorial Optimization with Physics-Inspired Graph Neural Networks" by Schuetz et al.☆60Updated 2 years ago
- A standalone local search solver for general integer linear programming☆16Updated last year
- VF3 Algorithm - The fastest algorithm to solve subgraph isomorphism on large and dense graphs☆134Updated 2 months ago
- Shared-Memory and Distributed-Memory Parallel Graph Partitioning☆44Updated this week
- The Combinatorial BLAS (CombBLAS) is an extensible distributed-memory parallel graph library offering a small but powerful set of linear …☆79Updated 2 months ago
- Extensible Combinatorial Optimization Learning Environments☆356Updated 6 months ago
- [ICLR 2023 spotlight] "On Representing Linear Programs by Graph Neural Networks" by Ziang Chen, Jialin Liu, Xinshang Wang, Jianfeng Lu, W…☆37Updated last month
- Implementations of heuristics for the Max-cut and QUBO problems in C++☆80Updated last year
- Fork of the Concorde TSP solver with an easier build procedure☆15Updated last year
- Julia hybrid constraint programming solver enhanced by a reinforcement learning driven search.☆169Updated last year
- Near-linear time algorithm for computing near-maximum independent set☆19Updated 3 years ago
- A Python wrapper around Metis, a graph partitioning package☆190Updated this week
- Implementation of the HYPE hypergraph partitioner.☆22Updated 5 years ago
- Code for solving LP on GPU using first-order methods☆222Updated 4 months ago
- DRL models for graph partitioning and sparse matrix ordering.☆32Updated last year