About Léa
Articles written by Léa
Hexaly breaks records for the Resource-Constrained Project Scheduling Problem (RCPSP) April 22, 2024
In the Resource-Constrained Project Scheduling Problem (RCPSP), a project consists of a set of tasks that have to be scheduled. Each task has a given duration and cannot be interrupted. There are precedence constraints between the tasks: each task must end before any of its successors can start. There are a set of renewable resources.…
Hexaly vs CP Optimizer, OR-Tools, Gurobi, Cplex on large-scale instances of the Job Shop Scheduling Problem (JSSP) March 11, 2024
In the Job Shop Scheduling Problem (JSSP), a set of jobs has to be processed on every machine in the shop. Each job consists of an ordered sequence of tasks, called activities, each representing the processing of the job by one of the machines. Each job has one activity per machine. Each activity can start…
Hexaly establishes new records for the Inventory Routing Problem (IRP) February 26, 2024
The Inventory Routing Problem (IRP) is a variant of the Vehicle Routing Problem (VRP) with inventory management. A product, generally liquid or fluid, has to be shipped from a supplier to several customers over a given time horizon. Each customer defines a maximum inventory level. The supplier monitors each customer’s inventory and determines its replenishment…
How SoftBank increases LPG delivery capacity by 25% with Hexaly April 24, 2023
SoftBank is a comprehensive telecommunications and internet company based in Japan. In addition to providing telecommunication services, they introduce new technologies and services like Artificial Intelligence (AI), Internet of Things (IoT), and robotics. This case study focuses on SoftBank’s Liquefied Petroleum Gas (LPG) delivery route optimization problem. Relying on Hexaly as mathematical optimization solver, SoftBank…
Hexaly vs Google OR-Tools on the Resource-Constrained Project Scheduling Problem (RCPSP) March 27, 2023
In the Resource-Constrained Project Scheduling Problem (RCPSP), a project consists of a set of tasks that have to be scheduled. Each task has a given duration and cannot be interrupted. There are precedence constraints between the tasks: each task must end before any of its successors can start. There are a set of renewable resources.…
Why CNES selected Hexaly to schedule satellite communication November 29, 2021
Centre National d’Etudes Spatiales (CNES) is the French space agency responsible for shaping and implementing France’s space policy. With a €2.3 billion budget and 2,400 employees, CNES is a significant player in the European space scene. In 2018, CNES launched a public tender to solve a satellite communication scheduling problem. Hexaly Optimizer won an extensive…
Hexaly vs Gurobi vs CP Optimizer on the Simple Assembly Line Balancing Problem (SALBP) November 1, 2021
The Simple Assembly Line Balancing Problem (SALBP) is defined as follows. A set of tasks must be gathered in groups called workstations. Each task requires some time to be processed. For each station, the sum of tasks’ processing times must not exceed a given limit, namely the cycle time. In addition, tasks should be processed according to…
New release: LocalSolver 10.5 June 21, 2021
We are pleased to announce the release of LocalSolver 10.5, which comes with many new features and performance improvements. Our colleague Léa from R&D gives some details in the following video. Here is the summary of the main novelties coming with LocalSolver 10.5. Vehicle Routing Problems Vehicle routing problems have never been solved faster: Scheduling & Packing…
Hexaly vs Gurobi on the Bin Packing Problem April 26, 2021
The Bin Packing Problem is defined as follows. You have to assign items with known weights to bins with uniform capacity. The sum of weights of items assigned to each bin must be lower than its capacity. The objective is to minimize the number of bins used such that all items are placed. Hexaly Optimizer reaches an…
How Hexvarium solves fiber network design problems in minutes using Hexaly March 15, 2021
The American company Hexvarium, a next-generation developer, facilitator, and operator of broadband networks, chose Hexaly Optimizer to solve city-wide optic fiber design network design problems in minutes. Hexvarium is a broadband service provider using data-oriented methods to accurately identify, deliver, and connect profitable networks across the United States. Their innovative approach delivers sustainable networks, even…