How Veho solves complex Route Optimization challenges with Hexaly

Brands like Macy’s, Saks, Sephora, and Hello Fresh rely on Veho to connect millions of parcels to gig-economy drivers every month, ensuring fast, reliable, and customer-friendly last-mile experiences. Behind this operational excellence is Veho’s Data Science team, led by Edwin Lohmann, a Supply Chain Optimization Expert with a strong background at Wayfair and Shopify. “Route building and route optimization are core to the performance of our company,” he explains. “Our industry-leading 99% on-time delivery rate is a key differentiator, and we want to keep it that way.”
As Veho’s business scaled rapidly, so did the complexity of its route optimization challenges. The team needed a high-performance solver capable of handling multi-objective functions and offering deeper customization. That’s when they turned to Hexaly and made the switch in just a few weeks.
A new generation of optimization, without disrupting production
Initially, Veho’s route optimization relied on k-means clustering and later evolved toward metaheuristics, deployed and managed through the Nextmv DecisionOps platform. This platform allowed the team to run, test, and deploy optimization models efficiently, without depending heavily on engineering resources.
When the need for more solver performance and flexibility became clear, the Data Science team chose Hexaly for its ability to model complex routing decisions and deliver superior solve quality. With Hexaly as their optimization solver, the team now benefits from fast solver performance for large-scale, real-world logistics, compact and scalable models powered by Hexaly’s set-based modeling formalism, multi-objective optimization tailored to Veho’s priorities (timeliness, cost, customer experience), and outstanding customer support ensuring smooth onboarding and continuous iteration.
Transitioning to a new solver is usually a heavy lift involving months of engineering work, system integrations, and license setups. However, thanks to the modularity of Nextmv and the adaptability of Hexaly, the team avoided all that. On the contrary, they managed to deploy Hexaly-powered routing across all regions in under four weeks with zero engineering help. It was essentially plug-and-play: a configuration change rather than a complete system overhaul.
High performance, better collaboration
With Hexaly now fully integrated into their optimization workflows, the Veho team has unlocked new levels of performance and iteration speed.
Instead of focusing on infrastructure, they can spend more time improving the model logic. “We could focus on the modeling rather than all the other things around it,” Lohmann noted.
Their workflows are collaborative and reproducible:
- They share links to previous optimization runs for faster debugging and communication
- They duplicate and replay solves in seconds to validate model changes
- They onboard new team members easily, thanks to intuitive workflows
Why Hexaly?
As Veho’s optimization problems became more complex, the team needed more performance and customization, especially regarding multi-objective functions. Hexaly’s high solver performance and advanced modeling capabilities convinced them to make the switch, enabling rapid deployment without requiring engineering support.
Today, Hexaly is the optimization engine behind Veho’s delivery excellence. With powerful modeling, faster deployments, and tight team collaboration, Veho continues to innovate on what truly matters: getting packages to customers on time and delighting them along the way.
Ready to start?
Discover the ease of use and performance of Hexaly through a free 1-month trial.