An N-Queens Benchmark Using MILP Solvers Comparison Between Open-Source Optimization Tools

In line with the Recovery and Resilience Plan, the New Generation Storage (NGS) project aims to establish a sustainable technological value chain. Its main objective is the sustainable manufacture and recovery of batteries for electric mobility. Thus, it was decided to evaluate three open-source optimization tools to identify their strengths and weaknesses, aiming to select the most robust optimization service for the project. In this sense, this paper presents an exploratory study on three open-source optimization tools. The main goal was to assess their performance in solving optimization problems that can be applied to real-world scenarios, like the NGS project. The evaluations were conducted using an N-queens benchmark, applying mixed-integer linear programming (MILP) modeling to validate the computational accuracy of each tool. Moreover, this study compares the performance, scalability, and computational efficiency of these tools to identify the most robust option for optimizing large-scale energy storage systems. The findings not only contribute to the selection of an optimal solver for the NGS project but also offer significant insights into the solver practical applicability in broader real-world scenarios, including industrial optimization and energy resource management.