About Léa
Articles written by Léa
Broken records for the Resource-Constrained Project Scheduling Problem (RCPSP) October 30, 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.…
How SoftBank increases LPG delivery capacity by 25% with LocalSolver 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 LocalSolver as mathematical optimization solver, SoftBank…
LocalSolver 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 LocalSolver 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 turnover and 20,000 employees in 2021, CNES is a significant player in the European space scene. In 2018, CNES launched a public tender to solve a satellite communication scheduling problem. LocalSolver won an…
LocalSolver 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…
LocalSolver 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. We illustrate on this…
How Hexvarium solves fiber network design problems in minutes using LocalSolver March 15, 2021
The American company Hexvarium, a next-generation developer, facilitator, and operator of broadband networks, chose LocalSolver 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 in…
How Veolia helps farmers make the soil 8% more fertile with simulation optimization February 15, 2021
Veolia is a French transnational company whose activities include the management, treatment, and disposal of waste, as well as the recycling, reclamation, and re-use of waste products, including compost. Veolia chose LocalSolver to help them develop a simulation optimization tool to help farmers transition toward smart and sustainable agriculture via organic fertilization. Indeed, selecting a…
New release: LocalSolver 10.0 February 1, 2021
We are pleased to announce the release of LocalSolver 10.0, 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.0. Vehicle Routing Problems Better solutions on several routing variants Lower bound computation for Vehicle…