kit-algo / flow-cutter
Experimental FlowCutter Code
☆12Updated 5 years ago
Alternatives and similar repositories for flow-cutter:
Users that are interested in flow-cutter are comparing it to the libraries listed below
- More Hierarchy in Route Planning Using Edge Hierarchies☆15Updated 5 years ago
- A small but efficient C++ library for computing (customized) tree and hypertree decompositions.☆51Updated last year
- KaHIP -- Karlsruhe HIGH Quality Partitioning.☆420Updated 3 weeks ago
- Simple non-academic performance comparison of available open source implementations of R-tree spatial index using linear, quadratic and R…☆47Updated 5 years ago
- KaGen: Communication-free Massively Distributed Graph Generators☆37Updated last week
- ☆21Updated 3 years ago
- Implementation of the graph partitioning algorithm described in paper "Graph Partitioning with Natural Cuts" in the 2011 IEEE Internation…☆25Updated 8 years ago
- Vienna Graph Clustering☆15Updated last month
- Near-linear time algorithm for computing near-maximum independent set☆18Updated 2 years ago
- Maximum independent sets and vertex covers of large sparse graphs.☆73Updated 4 months ago
- Parallel Weighted Random Sampling☆19Updated 4 years ago
- Karlsruhe Rapid Ridesharing (KaRRi) Dynamic Taxi Sharing Dispatcher.☆12Updated this week
- Sequential object-oriented simPlex☆63Updated this week
- This the open source graph drawing package KaDraw (Karlsruhe Graph Drawing).☆10Updated last year
- Paper, code, experiments and evaluation for ESA2020 paper "Space-efficient, Fast and Exact Routing in Time-dependent Road Networks"☆10Updated 3 years ago
- GraphBLAS Template Library (GBTL): C++ graph algorithms and primitives using semiring algebra as defined at graphblas.org☆133Updated last year
- Library for chordal matrix computations☆23Updated 6 years ago
- Dynamic Hashed Blocks (DHB) data structure for dynamic graphs☆12Updated 4 months ago
- OpenPLS: An open phased local search (PLS) implementation☆9Updated 5 years ago
- ☆17Updated last month
- A solver based on local search☆11Updated 8 months ago
- Implementation of the paper "Improving Optimization Bounds using Machine Learning: Decision Diagrams meet Deep Reinforcement Learning".☆25Updated 5 years ago
- A C++ implementation of Network Simplex Algorithm☆12Updated 6 years ago
- VieCut 1.00 - Shared-memory Minimum Cuts☆43Updated 2 years ago
- PaStiX (Parallel Sparse matriX package) solver library☆13Updated 6 years ago
- LEMON Graph Library☆38Updated 5 years ago
- An integer linear program solver using a Lagrange decomposition into binary decision diagrams. Lagrange multipliers are updated through d…☆58Updated 9 months ago
- ☆67Updated 6 years ago
- Hybrid optimization code for solving TSPPDs☆10Updated 5 years ago
- ☆9Updated 6 years ago