Resource constrained shortest path solver
Find minimum cost paths in large graphs
Based on the core solvers subproblem routine, we offer the pathfinding capability in its own right. The solver consists of a variety of algorithms depending on the graph attributes, e.g., negative weights, acyclic, type of constraints, density etc. Algorithms are mainly based on dynamic programming with CPU bound work. We are working on opportunities to exploit GPU acceleration.
High memory efficiency
Make better data-driven decisions
Find minimum cost paths in large graphs
Based on the core solvers subproblem routine, we offer the pathfinding capability in its own right. The solver consists of a variety of algorithms depending on the graph attributes, e.g., negative weights, acyclic, type of constraints, density etc. Algorithms are mainly based on dynamic programming with CPU bound work. We are working on opportunities to exploit GPU acceleration.
High memory efficiency
Make better data-driven decisions
The research behind
Flowty's foundational research has tackled some of the most difficult variants of multi-commodity flow problems so complex they are typically out of reach for general-purpose solvers.
Research-driven architecture
Built on cutting-edge research, Flowty’s solver applies advanced techniques like column generation and branch-and-price specifically tailored to complex multi-commodity flow problems.
Real-world performance
This foundation enables Flowty to consistently outperform general-purpose solvers on large-scale, real-world network optimization tasks.
Interested in acquiring the Flowty IP?
Let’s talk. We’re currently exploring acquisition offers for our IP.
The research behind
Flowty's foundational research has tackled some of the most difficult variants of multi-commodity flow problems so complex they are typically out of reach for general-purpose solvers.
Research-driven architecture
Built on cutting-edge research, Flowty’s solver applies advanced techniques like column generation and branch-and-price specifically tailored to complex multi-commodity flow problems.
Real-world performance
This foundation enables Flowty to consistently outperform general-purpose solvers on large-scale, real-world network optimization tasks.
Interested in acquiring the Flowty IP?
Let’s talk. We’re currently exploring acquisition offers for our IP.
Interested in acquiring the Flowty IP?
Let’s talk. We’re currently exploring acquisition offers for our IP.