The VRP solver for large-scale, real-world routing optimization
Solve large-scale vehicle routing problems with custom constraints and benchmark-leading performance using Hexaly Optimizer, the next-generation MIP solver.
Vehicle Routing Problem (VRP)
What is vehicle routing optimization?
The Vehicle Routing Problem (VRP) is about finding the best routes for a fleet of vehicles serving a set of customers, while satisfying operational constraints such as capacities, time windows, or driver regulations. It is a combinatorial optimization problem: the number of possible solutions grows exponentially with the number of stops, which makes large instances hard to solve.
Organizations use vehicle routing optimization to:
- Reduce total distance and transportation costs
- Improve on-time deliveries
- Increase fleet utilization
- Cut planning time from hours to minutes
- Lower fuel consumption and emissions
Real-world networks combine thousands of stops with business rules. At this scale, finding high-quality solutions within practical time limits requires a dedicated approach. Hexaly combines modeling flexibility with solution quality, so you can solve the routing problem you actually have, not a simplified version of it.

The next-generation MIP solver
Why Hexaly for Vehicle Routing Optimization?
Flexible modeling, benchmark-leading performance, and developer-friendly APIs.
Model Real-World Constraints
Model routing problems with time windows, capacities, pickup-and-delivery operations, multi-depot networks, and custom business rules within a single optimization model.
Scale to Large Instances
Solve large-scale routing problems involving thousands of customers, hundreds of vehicles, multiple depots, and complex operational constraints efficiently.
Fast Development and Integration
Build routing applications in Python, C++, Java, or C# using ready-to-use templates, production-ready APIs, and flexible integration capabilities.
Competitive Pricing
Access state-of-the-art optimization technology with transparent licensing and a lower total cost of ownership.
Benchmark highlights
Proven performance on routing benchmarks
We maintain benchmarks with the best solvers in the competition.
Make sure you use the most powerful technology to solve your routing problem.
Build models that reflect your operational reality
Model any routing constraints and objectives
Vehicle capacity
Each vehicle in your fleet has a maximum capacity that must be respected.
Time windows
Define time windows to reflect the availability of each pickup or delivery point.
Multiple depots
Ensure that each delivery point is served from the appropriate depot.
Preassignments
Some pickups or deliveries may be preassigned to a given vehicle.
Pickup & delivery
Finely manage pickup or loading constraints along your routes.
Rules & regulations
Include driver regulations such as breaks and driving times.
Waiting time
Allow delaying departures to minimize waiting times for more efficient routes.
Precedences
Define precedences to be respected between some stops.
Site restrictions
Restrict the set of pickup and delivery sites accessible to a given vehicle.
Split delivery
Allow customers to be served by several vehicles to fulfill their demands.
Transshipment facilities
Allow customers to be served through transshipment facilities.
Routing with profits
Solve Prize Collecting, Team Orienteering, or Profitable Tour problems effortlessly.
Inventory routing
Manage customers’ inventories and optimize their service levels.
Arc Routing
Focus on visiting arcs, as in mail delivery, garbage collection, road maintenance.
Location Routing
Solve network design problems involving fine-grained last-mile delivery decisions.
Multiple, custom objectives
Combine multiple custom objectives to get routes that perfectly suit your needs.
Code Templates
Start solving routing problems in minutes
Hexaly provides ready-to-use templates in Hexaly Modeler, Python, Java, C#, and C++ to quickly model and solve routing problems.
Customize constraints, objectives, and business rules to fit your specific use case.
Industry Applications
From logistics to retail, manufacturing, and beyond
Logistics
Delivery routing, parcel distribution, freight transportation, and fleet optimization.
Retail
Store replenishment, e-commerce fulfillment, and last-mile delivery operations.
Field Service
Technician scheduling, telecom operations, and maintenance routing.
Waste Management
Waste collection routing, recycling operations, and municipal services.
Manufacturing
Industrial logistics, supply chain transportation, and distribution planning.
Healthcare
Medical logistics, patient transportation, and healthcare operations.
Mobility
Passenger transportation, on-demand services, and fleet operations.
Energy
Inspection planning, maintenance routing, and field operations.
Defense
Mission planning, resource deployment, and critical logistics operations.
Join the community
Trusted by 400 companies
Explore how leading companies around the world use Hexaly to tackle their most complex optimization problems.
FAQ
Frequently Asked Questions
What are list decision variables, and how do they simplify routing optimization modeling in Hexaly?
List decision variables are a very powerful modeling feature for various problems where collections of items have to be ordered in an optimized fashion. Indeed, the value of a list decision is a permutation, which makes these variables an ideal tool for representing the order of customers visited by the trucks in a vehicle routing problem. Thanks to Hexaly’s large collection of generic operators, list-based models for such problems are very compact and straightforward. Not only are they easier to write than classic MILP models, they also allow Hexaly to scale well and achieve state-of-the-art results even on very large instances.
Can Hexaly model custom routing constraints and business rules?
Thanks to Hexaly’s comprehensive set of generic mathematical operators, you can virtually write any constraint or objective you might think of. The easiest way to write a custom vehicle routing model is to start from one of our many routing code templates, and change the parts that need customizing.
How does Hexaly compare to traditional MILP and constraint programming solvers for routing problems?
Thanks to Hexaly’s list-based modeling formalism, vehicle routing models written with Hexaly are very compact and straightforward. Not only are they easier to write than classic MILP models, they also allow Hexaly to scale well and achieve state-of-the-art results even on very large instances. For more information, check out our routing benchmarks page, comparing Hexaly with the best solvers in the competition.
What is Hexaly Studio’s no-code modeling environment for routing optimization?
The no-code modeler, available within Hexaly Studio, is a powerful tool for building a model with Hexaly Modeler according to the parameters of your problem. It is able to combine dozens of specifications in order to perfectly match your needs. You can use it to model your routing problem with the configuration of your choice, with features such as Customer Time-Windows, Pick-up and Delivery Pairs, Rules & Regulations, Inventory Routing and much more, without writing a single line of code.
Which programming languages are supported by Hexaly?
In addition to Hexaly Modeler, Hexaly’s own modeling and programming language, Hexaly can be used via Python, C++, C#, and Java APIs.
Can Hexaly run in virtualized/containerized environments?
Deploying Hexaly in Docker is one of the most efficient ways to standardize your optimization environment, streamline automation, and ensure reproducibility across teams. This guide will walk you through the installation of Hexaly on a Linux-based Docker container using the official .run installer.
How to migrate from an existing MIP or CP model to Hexaly?
The easiest way to start modeling routing problems with Hexaly is to follow our vehicle routing tutorial. For more generic advice, you can check out our documentation on how to migrate from MIP to Hexaly.
Does Hexaly provide support for implementing large-scale routing optimization projects?
With your Hexaly license (trial, business, or academic), you benefit from dedicated and responsive support from the experts who developed Hexaly and solved real-world problems for 25 years. Don’t hesitate to contact us if you need any help solving your routing optimization problems with Hexaly; we will be happy to assist you!
Ready to start?
Discover the ease of use and performance of Hexaly through
a free one-month trial, or enjoy free academic access.