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
- C++ implementation and evaluation for the InertialFlowCutter algorithm to compute Customizable Contraction Hierarchy orders.☆12Updated last year
- Vienna Graph Clustering☆15Updated last month
- More Hierarchy in Route Planning Using Edge Hierarchies☆15Updated 5 years ago
- This repository contains C++ source code used in several publications in the area of route planning.☆38Updated 3 years ago
- KaHIP -- Karlsruhe HIGH Quality Partitioning.☆422Updated last month
- Near-linear time algorithm for computing near-maximum independent set☆18Updated 2 years ago
- KaGen: Communication-free Massively Distributed Graph Generators☆37Updated last week
- KaTCH -- Karlsruhe Time-Dependent Contraction Hierarchies☆76Updated 3 years ago
- A Graph Coloring Algorithm Package☆62Updated last year
- An implementation of the revised simplex algorithm in CUDA for solving linear optimization problems in the form max{c*x | A*x=b, l<=x<=u}☆26Updated 8 years ago
- LEMON Graph Library☆38Updated 5 years ago
- Boost.org graph_parallel module☆28Updated 3 months ago
- Karlsruhe Rapid Ridesharing (KaRRi) Dynamic Taxi Sharing Dispatcher.☆12Updated this week
- Simple non-academic performance comparison of available open source implementations of R-tree spatial index using linear, quadratic and R…☆47Updated 5 years ago
- ☆17Updated last month
- A standalone local search solver for general integer linear programming☆16Updated 8 months ago
- GraphBLAS Template Library (GBTL): C++ graph algorithms and primitives using semiring algebra as defined at graphblas.org☆133Updated last year
- RoutingKit is a C++ library that provides advanced route planning functionality.☆380Updated 6 months ago
- Library for chordal matrix computations☆23Updated 6 years ago
- KaTric: scalable distributed-memory triangle counting made in Karlsruhe☆13Updated last year
- ☆21Updated 3 years ago
- Paper, code, experiments and evaluation for ESA2020 paper "Space-efficient, Fast and Exact Routing in Time-dependent Road Networks"☆10Updated 4 years ago
- Maximum independent sets and vertex covers of large sparse graphs.☆73Updated 4 months ago
- A free LDL factorisation routine☆88Updated 2 weeks ago
- Sequential object-oriented simPlex☆63Updated this week
- Dynamic Hashed Blocks (DHB) data structure for dynamic graphs☆12Updated 4 months ago
- This the open source graph drawing package KaDraw (Karlsruhe Graph Drawing).☆10Updated last year
- CMake files for compiling CoinOr projects☆31Updated 4 years ago
- CVRPController is used to run and calculate score for the 12th DIMACS Implementation Challenge: CVRP track.☆22Updated 3 years ago
- binary/integer linear programming solver☆15Updated 3 months ago