
About Nicolas
Articles written by Nicolas
LocalSolver vs Google OR-Tools on the Pickup and Delivery with Time Windows (PDPTW) April 10, 2023
In the Pickup and Delivery with Time Windows (PDPTW), a fleet of vehicles must collect and deliver items according to the demand of customers, and must do so during their opening hours. The vehicles start and end their routes at a common depot. Each customer can only be served by one vehicle. The goal is…
LocalSolver 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…
LocalSolver 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.…
LocalSolver vs Gurobi on the Capacitated Vehicle Routing Problem (CVRP) October 17, 2022
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 common depot. Each customer can only be served by one vehicle. Given a fleet of vehicles, the objective is to assign…
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…
LocalSolver 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. This page illustrates how LocalSolver outperforms traditional general-purpose optimization solvers, like Gurobi 9.1, on this challenging problem. Input data The TSPLIB is the reference repository for…
LocalSolver 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). We illustrate on this page…