Frédéric Senior Optimization Scientist

About Frédéric


Articles written by Frédéric

Benchmark Quadratic Assignment Problem (QAP) Hexaly vs Gurobi
Benchmark Transportation Network Design

Hexaly vs Gurobi on the Quadratic Assignment Problem (QAP) September 25, 2024

The Quadratic Assignment Problem (QAP) consists of assigning facilities to locations. For each pair of locations, a distance is given. For each pair of facilities, a flow is given. This flow corresponds to the number of goods transported from one facility to another. The goal is to assign all facilities to locations while minimizing the sum of…

Read more
Benchmark Very large-scale Capacitated Vehicle Routing Problem (CVRP) Hexaly vs Research
Benchmark Transportation Routing

Hexaly on very large-scale instances of the Capacitated Vehicle Routing Problem (CVRP) August 28, 2024

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 Pickup and Delivery Problem with Time Windows (PDPTW) Hexaly vs Google OR-Tools
Benchmark Transportation Routing

Hexaly vs Google OR-Tools on the Pickup and Delivery Problem with Time Windows (PDPTW) August 26, 2024

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 Capacitated Vehicle Routing Problem (CVRP) Hexaly, Gurobi, OR-Tools, OptaPlanner, jsprit
Benchmark Transportation Routing

Hexaly, Gurobi, OR-Tools, OptaPlanner, jsprit on the Capacitated Vehicle Routing Problem (CVRP) August 5, 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
Announcement New release: Hexaly 13.0
Announcement

New release: Hexaly 13.0 July 8, 2024

We are pleased to announce the release of Hexaly 13.0, which includes many new features and performance enhancements. The “gaps” mentioned below are the relative gaps in % between the solutions computed by Hexaly within 1 minute on a standard server (AMD Ryzen 7 7700 processor, 8 cores, 3.8 GHz, 32MB cache, 32GB RAM) and…

Read more
Benchmark Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) Hexaly, Gurobi, OR-Tools
Benchmark Transportation Routing

Hexaly, Gurobi, OR-Tools on the Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) June 28, 2024

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
Benchmark Traveling Salesman Problem (TSP) Hexaly vs Gurobi
Benchmark Transportation Routing

Hexaly vs Gurobi on the Traveling Salesman Problem (TSP) June 2, 2024

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. On the Traveling Salesman Problem (TSP), Hexaly reaches a 0.3% average gap to the best known solutions in the research in 1 minute of…

Read more
Announcement New release: Hexaly 12.5
Announcement

New release: Hexaly 12.5 January 29, 2024

We are pleased to announce the release of Hexaly 12.5, which includes many new features and performance enhancements.  The “gaps” mentioned below are the relative gaps in % between the solutions computed by Hexaly Optimizer in less than 1 minute on a standard server (AMD Ryzen 7 7700 processor, 8 cores, 3.8 GHz, 32MB cache, 32GB…

Read more
Announcement New release: LocalSolver 12.0
Announcement

New release: LocalSolver 12.0 June 19, 2023

Vehicle Routing Vehicle Routing problems with 1,000 deliveries are now solved to near-optimality within 1 minute of running time. The “gap” mentioned below is the relative gap in % between the solutions computed by LocalSolver 12.0 within 1 minute of running time on a standard server (Intel Xeon E3-1230 processor, 4 cores, 3.6 GHz, 8MB…

Read more
Announcement New release: LocalSolver 11.5
Announcement

New release: LocalSolver 11.5 November 7, 2022

We are pleased to announce the release of LocalSolver 11.5. Discover below the main novelties coming with this new release. Vehicle Routing problems Vehicle Routing problems are solved even faster. The “gap” mentioned below is the relative gap in % between the solutions computed by LocalSolver 11.5 within 1 minute of running time on a standard…

Read more