en تحقیق در عملیات Operations Research پژوهشي Research <div style="text-align: justify;"><span lang="EN-US" style="font-size:10.0pt"><span new="" roman="" style="font-family:" times="">In this paper, we study the Multi-Level Multi-Capacitated Facility Location Problem (ML-MCLP), which was first introduced in 2022 as a double generalization of the Capacitated P-Median Problem (CPMP). The objective of this problem is to determine the optimal facilities to open at each level, and their appropriate capacities to meet customer demands, while minimizing assignment costs. We adopt the Benders Decomposition exact approach, complemented by modern acceleration techniques to enhance convergence speed. The performance of the accelerated BD algorithm is evaluated using a dataset generated based on justified difficulty criteria and data generation methods from the literature. The results showed that hybridization of acceleration techniques, such as subproblem reformulation and cut selection, significantly improves convergence. However, decomposition-based technique proved to be inefficient, particularly due to the structure of the ML-MCLP, and was therefore excluded. </span></span></div> Multi-Level,Facility location,Benders decomposition,Acceleration technique,pareto-optimality,Relax-and-Fix 33 44 http://ijiepr.iust.ac.ir/browse.php?a_code=A-10-3145-1&slc_lang=en&sid=1 Khalil ABBAL khalil.abbal@gmail.com 1800319475328460013003 1800319475328460013003 Yes Smart Systems Laboratory, ENSIAS, Mohammed V University in Rabat Mohammed EL AMRANI m-elamrani@um5r.ac.ma 1800319475328460013004 1800319475328460013004 No ANISSE Research Team, Faculty of sciences, Mohammed V University in Rabat Youssef BENADADA yss.benadada@gmail.com 1800319475328460013005 1800319475328460013005 No Smart Systems Laboratory, ENSIAS, Mohammed V University in Rabat