jwalteros / dOmega
Library for finding maximum cliques on graphs
☆15Updated 3 years ago
Alternatives and similar repositories for dOmega
Users that are interested in dOmega are comparing it to the libraries listed below
Sorting:
- An open implementation of the MC family of maximum clique algorithms☆12Updated 8 years ago
- This is the Web site associated with the repository for hosting software and data associated with papers appearing in the INFORMS Journal…☆19Updated last week
- Dynamic data structure for sparse graphs.☆30Updated last year
- ☆17Updated 5 months ago
- Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs☆24Updated last year
- Quickly compute all maximal cliques of a graph☆78Updated 6 years ago
- Exactcolors is a collection of algorithms for exactly solving graph coloring and weighted stable set problems.☆13Updated 2 years ago
- KaGen: Communication-free Massively Distributed Graph Generators☆38Updated this week
- Maximum independent sets and vertex covers of large sparse graphs.☆74Updated last month
- ☆11Updated 7 years ago
- Fork of the Concorde TSP solver with an easier build procedure☆14Updated last year
- An integer linear program solver using a Lagrange decomposition into binary decision diagrams. Lagrange multipliers are updated through d…☆59Updated last year
- LEMON Graph Library☆39Updated 5 years ago
- Winning Solver of PACE Challenge 2019 Track A☆13Updated 3 years ago
- Code for monograph "Cohesive Subgraph Computation over Large Sparse Graphs"☆26Updated 3 years ago
- A collection of algorithms for the (Resource) Constrained Shortest Path problem in Python / C++ / C#☆85Updated 11 months ago
- Near-linear time algorithm for computing near-maximum independent set☆18Updated 3 years ago
- Branch-Cut-Price Framework☆30Updated 4 years ago
- ☆31Updated last year
- A standalone local search solver for general mixed integer programming☆22Updated 2 months ago
- Parallel Graph Input Output☆19Updated last year
- Hybrid methods for Parallel Betweenness Centrality on the GPU☆24Updated 6 years ago
- A standalone local search solver for general integer linear programming☆16Updated 10 months ago
- VieCut 1.00 - Shared-memory Minimum Cuts☆45Updated 2 years ago
- Algorithms to list k-cliques in real-world graphs☆26Updated 4 years ago
- KaHIP -- Karlsruhe HIGH Quality Partitioning.☆433Updated 3 weeks ago
- Branch-and-Price Algorithm for the Bin Packing Problem (using CPLEX as pricer and LP solver). It implements a Ryan-Foster branching schem…☆16Updated 6 years ago
- ☆24Updated 2 years ago
- Customized version of Helsgaun's LKH3 algorithm for vehicle routing problems.☆29Updated last month
- Branch-and-price solver for the Feeder Network Design Problem☆36Updated 2 years ago