Nicolas Senior Optimization Scientist

About Nicolas


Articles written by Nicolas

Benchmark Capacitated Vehicle Routing Problem (CVRP) Hexaly, Gurobi, OR-Tools, jsprit, OptaPlanner
Benchmark Transportation Vehicle Routing

Hexaly, Gurobi, OR-Tools, jsprit, OptaPlanner on the Capacitated Vehicle Routing Problem (CVRP) June 6, 2024

In the Capacitated Vehicle Routing Problem (CVRP), a fleet of delivery vehicles with uniform capacity must service customers with known demand for a single commodity. The vehicles start and end their routes at a depot. Each customer can only be served by one vehicle. Given a fleet of vehicles, the objective is to assign a…

Read more
Benchmark Pickup and Delivery Problem with Time Windows (PDPTW) Hexaly vs Google OR-Tools
Benchmark Transportation Vehicle Routing

Hexaly vs Google OR-Tools on the Pickup and Delivery Problem with Time Windows (PDPTW) April 10, 2023

In the Pickup and Delivery Problem with Time Windows (PDPTW), vehicles must collect and deliver items according to customers’ demands. It must do so during opening hours. The vehicles start and end their routes at a depot. Each customer must be served by one and only one vehicle. The goal is to assign a sequence…

Read more
Benchmark Huge instances of the Capacitated Vehicle Routing Problem (CVRP) Hexaly vs Research
Benchmark Transportation Vehicle Routing

Hexaly on huge instances of the Capacitated Vehicle Routing Problem (CVRP) October 31, 2022

The 12th DIMACS Implementation Challenge, a renowned mathematical optimization competition, focused on solving Vehicle Routing Problems (VRP). The goal of such an event, bringing together the best experts and researchers in the field, is to have a clear picture of the state of the art on a given class of problems, like VRP, by practically…

Read more
Benchmark Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) Hexaly vs Gurobi
Benchmark Transportation Vehicle Routing

Hexaly vs Gurobi on the Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) October 24, 2022

In the Capacitated Vehicle Routing Problem with Time Windows (CVRPTW), a fleet of delivery vehicles with uniform capacity must serve customers with known demand for a single commodity. The vehicles start and end their routes at a joint depot. Each customer can only be served by one vehicle and must be visited within its time window.…

Read more
Tutorial Broken records for the Movie Shoot Scheduling Problem
Tutorial Media Production Scheduling

Broken records for the Movie Shoot Scheduling Problem February 7, 2022

In this post, we describe and analyze the LocalSolver model of a simplified version of the Movie Shoot Scheduling Problem defined by Bomsdorf and Derigs in an OR Spectrum paper. This version is the subject of online competition on the Optimization Hub. A movie consists of a set of scenes. Each scene must be shot in a given location…

Read more
Benchmark Traveling Salesman Problem (TSP) Hexaly vs Gurobi
Benchmark Transportation Vehicle Routing

Hexaly vs Gurobi on the Traveling Salesman Problem (TSP) July 26, 2021

The Traveling Salesman Problem (TSP) is defined as follows: given a set of cities and distances for all pairs of cities, find a roundtrip of minimal total length visiting each city exactly once. Hexaly Optimizer reaches an average optimality gap of 0.25% in 60 seconds of running time on Traveling Salesman Problem instances with up to 2,000…

Read more
Benchmark K-Means Clustering Problem (MSSC) Hexaly vs Gurobi
Benchmark Network Design

Hexaly vs Gurobi on the K-Means Clustering Problem (MSSC) May 24, 2021

The K-Means Clustering problem is defined as follows: given a set of points along some dimensions, find a partition of these points into k clusters. The total sum of squared Euclidean distances between each cluster’s centroid and its elements is minimized. This problem is also known as the Minimum Sum-of-Squares Clustering (MSSC). Hexaly Optimizer reaches gaps below…

Read more